Uncovering Overlapping Community Structure

作者: Qinna Wang , Eric Fleury

DOI: 10.1007/978-3-642-25501-4_18

关键词:

摘要: Overlapping community structure has attracted much interest in recent years since Palla et al. proposed the k-clique percolation algorithm for detection and pointed out that overlapping is more reasonable to capture topology of networks. Despite many efforts detect communities, problem still a great challenge complex Here we introduce an approach identify based on efficient partition algorithm. In our method, communities are formed by adding peripheral nodes cores. Therefore, allowed overlap. We show experimental studies synthetic networks demonstrate method excellent performances detection.

参考文章(32)
S. Fortunato, M. Barthelemy, Resolution limit in community detection Proceedings of the National Academy of Sciences of the United States of America. ,vol. 104, pp. 36- 41 ,(2007) , 10.1073/PNAS.0605965104
Conrad Lee, Fergal Reid, Neil Hurley, Aaron McDaid, Detecting highly overlapping community structure by greedy clique expansion knowledge discovery and data mining. ,(2010)
Xin Li, Bing Liu, Philip S. Yu, Discovering Overlapping Communities of Named Entities Lecture Notes in Computer Science. pp. 593- 600 ,(2006) , 10.1007/11871637_60
A.L Barabási, H Jeong, Z Néda, E Ravasz, A Schubert, T Vicsek, Evolution of the social network of scientific collaborations Physica A-statistical Mechanics and Its Applications. ,vol. 311, pp. 590- 614 ,(2002) , 10.1016/S0378-4371(02)00736-7
David Lusseau, The emergent properties of a dolphin social network. Proceedings of The Royal Society B: Biological Sciences. ,vol. 270, pp. 186- 188 ,(2003) , 10.1098/RSBL.2003.0057
Gergely Palla, Imre Derényi, Illés Farkas, Tamás Vicsek, Uncovering the overlapping community structure of complex networks in nature and society Nature. ,vol. 435, pp. 814- 818 ,(2005) , 10.1038/NATURE03607
Imre Derényi, Gergely Palla, Tamás Vicsek, Clique Percolation in Random Networks Physical Review Letters. ,vol. 94, pp. 160202- 160202 ,(2005) , 10.1103/PHYSREVLETT.94.160202
Vincent D Blondel, Jean-Loup Guillaume, Renaud Lambiotte, Etienne Lefebvre, Fast unfolding of communities in large networks Journal of Statistical Mechanics: Theory and Experiment. ,vol. 2008, pp. 10008- ,(2008) , 10.1088/1742-5468/2008/10/P10008
Wayne W. Zachary, An Information Flow Model for Conflict and Fission in Small Groups Journal of Anthropological Research. ,vol. 33, pp. 452- 473 ,(1977) , 10.1086/JAR.33.4.3629752