ABSTRACT
The main research content is to study and design a feasible multi-label community discovery algorithm for the overlapping community network in this article. This community discovery algorithm has low time complexity, and can conveniently realize the overlapping community discovery. Through the experiment to verify the feasibility and effect of this algorithm, compared this multi-label community discovery algorithm with part of the existing community discovery algorithm from two aspects in time and the classification results in the data sets, confirm the feasibility of this community discovery algorithm.
- Wang Geng. Research to Stable Detecting Overlapping Communities by Label Propagation on Social Networks{D}.Shandong Jianzhu University, 2013.Google Scholar
- Zhao Baofeng, Zhao Jumin, Li Dengao. A Stable Label Propagation Algorithm for Community Detection{J}. Journal Of Taiyuan University Of Technology, 2013,04:493--495.Google Scholar
- WuZhihao. Research on Overlapping Community Detection in Complex Networks {D}.Beijing Jiaotong University,2013.Google Scholar
- Raghavan Usha Nandini, Albert Réka, Kumara Soundar. Near linear time algorithm to detect community structures in large-scale networks{J}. Physical Review E, 2007, 76(3): 036106.Google ScholarCross Ref
- Ian X. Y. Leung, Pan Hui, Pietro Liò, Jon Crowcroft. Towards real-time community detection in large networks. Physical Review E, v. 79, (6), June 2009Google Scholar
- Steve Gregory, Finding overlapping communities in networks by label Propagation, New Journal of Physics, 2010, 12, 103018.Google ScholarCross Ref
- Zachary Wayne W. An Information Flow Model for Conflict and Fission in Small Groups{J}. Journal of Anthropological Research. 1977, 33(4): 452--473.Google ScholarCross Ref
- Lusseau D., Schneider K., Boisseau O. J., et al. The bottlenose dolphin community of Doubtful Sound features a large proportion of long-lasting associations{J}. Behavioral Ecology and Sociobiology. 2003, 54(4): 396--405.Google ScholarCross Ref
- Lovro Subelj, Marko Bajec, Unfolding communities in large complex networks: Combining defensive and offensive label propagation for core extraction, Phys.Rev.E, 2011, 83, 036103.Google ScholarCross Ref
- Bowen Yan, Steve Gregory, Detecting communities in networks by merging cliques, IEEE International Conference on Intelligent Computing and Intelligent Systems, ICIS2009, Nov. 20-22, 2009.Google ScholarCross Ref
- D. Watts, S. Strogatz. Collective dynamics of 'small-world' networks. Nature, 1998, 393 (6684): 440--442.Google ScholarCross Ref
- M. E. J. Newman. Detecting community structure in networks. The European Physical Journal B - Condensed Matter, 2004,38(2): 321--330.Google ScholarCross Ref
- ME.J.Newman,Fastalgorithmfordeteetingeommunitystruetureinnetworks,Phys.Rev.E, Jun2004, vol.69,066133.Google Scholar
- A multi-label community discovery algorithm based on the community kernel
Recommendations
Application of Overlapping Community Discovery Algorithm in Complex Network Big Data
AbstractThis paper first introduced the complex network and community discovery and then designed an improved community overlap propagation algorithm (COPRA) algorithm based on the labeling algorithm, i.e., improving the performance of the algorithm by ...
An modularity-based overlapping community structure detecting algorithm
ASONAM '14: Proceedings of the 2014 IEEE/ACM International Conference on Advances in Social Networks Analysis and MiningMany algorithms have been designed to detect community structure in social networks. However, most algorithms can only detect disjoint communities effectively. A new overlapping community structure detecting algorithm is proposed in this paper, which ...
Personalized Community Discovery Algorithm Based on GN
ICNCC '17: Proceedings of the 2017 VI International Conference on Network, Communication and ComputingNowadays, complex network has become a hot topic with the development of Internet. How to further explore the structure of complex networks also becomes a current focus. Generally, network has a strong community structure, so we could find these ...
Comments