2014 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2014) · 2014 · 14 citations · 18 references
Life SciencesSociologyGraph VisualizationNetwork BiologySocial InfluenceCommunity DetectionCommunity StructureNetwork CentralitySocial Network AnalysisSocial NetworksHierarchical Community DetectionImportance MeasuresNetwork Community DetectionOverlapping Community Detection
Community structure as a significant feature helps us understand networks in a mesoscopic view. Existing approaches for community detection haven't considered about the formation of communities, whereas community in real social networks is usually established around influential nodes. In this paper, we present an efficient and effective framework based on local influence to detect both overlapping and hierarchical communities. We try to illuminate two fundamental questions: 1)Whether local influence regarded as a new property can affect the formation of communities; 2)How to quantify node's local influence and utilize it to detect communities. To demonstrate the effectiveness of local influence in terms of evaluating node importance, nodes with high local influence are selected to perform the influence maximization experiments on real social networks. Experimental results show that our framework is effective and efficient for both community detection and influence maximization.
18
Collective dynamics of ‘small-world’ networks
Duncan J. Watts, Steven H. Strogatz · Nature · 1998 · 43.2K citations
Mark Granovetter · American Journal of Sociology · 1973 · 38.5K citations
Emergence of Scaling in Random Networks
Albert-Ĺaszló Barabási, Réka Albert · Science · 1999 · 36.4K citations · Full text
Maximizing the spread of influence through a social network
David Kempe, Jon Kleinberg, Éva Tardos · 2003 · 7.3K citations