loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
2007 Seventh IEEE International Conference on Data Mining
Exploration of Link Structure and Community-Based Node Roles in Network Analysis
Omaha, Nebraska, USA
October 28-October 31
ISBN: 0-7695-3018-4
Communities are nodes in a network that are grouped together based on a common set of properties. While the communities and link structures are often thought to be in alignment, it may not be the case when the communities are defined using other external criterion. In this paper we provide a new way to measure the alignment. We also provide a new metric that can be used to estimate the number of communities to which a node is attached. This metric, along with degree, is used to assign a communitybased role to nodes. We demonstrate the usefulness of the community-based node roles by applying them to the influence maximization problem.
Citation:
Jerry Scripps, Pang-Ning Tan, Abdol-Hossein Esfahanian, "Exploration of Link Structure and Community-Based Node Roles in Network Analysis," icdm, pp.649-654, 2007 Seventh IEEE International Conference on Data Mining, 2007
Usage of this product signifies your acceptance of the Terms of Use.