A Micro-Community Structure Merging Model Using a Community Sample Matrix
LI Lin1**, PENG Hao1, LU Song-Nian1, TIAN Ying2
1Department of Electronic Engineering, Shanghai Jiao Tong University, Shanghai 200240 2Key Laboratory of Materials for High Power Laser, Shanghai Institute of Optics and Fine Mechanics, Chinese Academy of Sciences, Shanghai 201800
Abstract:Detecting an overlapping and hierarchical community structure can give a significant insight into structural and functional properties in complex networks. We propose a micro-community structure merging model to detect overlapping and hierarchical communities. The algorithm maps communities to random variables using the community sample matrix to evaluate similarity between communities. After finding density-based micro-community structures, the algorithm merges these reasonable micro-communities iteratively to form communities. Simulation results in three real networks show that the proposed algorithm is more accurate than some existing mechanisms. In this way, we can obtain a detailed understanding of the overlapping and hierarchical communities.
. [J]. Chin. Phys. Lett., 2013, 30(1): 18901-018901.
LI Lin, PENG Hao, LU Song-Nian, TIAN Ying. A Micro-Community Structure Merging Model Using a Community Sample Matrix. Chin. Phys. Lett., 2013, 30(1): 18901-018901.