A Local Overlapping Community Detection Method in Complex Networks

Abstract:

Community structure detection has great importance in finding the relationships of elements in complex networks. This paper presents a method of simultaneously taking into account the weak community structure definition and community subgraph density, based on the greedy strategy for community expansion. The results are compared with several previous methods on artificial networks and real world networks. And experimental results verify the feasibility and effectiveness of our approach.

• Periodical: Advanced Engineering Forum (Volumes 6-7)
• Pages: 985-990
• DOI: https://doi.org/10.4028/www.scientific.net/AEF.6-7.985
• Online since: September 2012
• Authors: Yan Peng, Yan Min Li, Lan Huang, Long Ju Wu, Gui Shen Wang, Chao Zhang
• Keywords: Community Center, Local Metric, Overlapping Community Detection

References

[1] A. Lancichinetti, S. Fortunato, J. Kertesz, Detecting the Overlapping and Hierarchical Community Structure in Complex Networks, New J. Phys. 11, 033015 (2009).

DOI: 10.1088/1367-2630/11/3/033015

[2] J. Baumes, M. Goldberg, M. Krishnamoorthy, Finding Communities by Clustering a Graph into Overlapping Subgraphs, IADIS International Conference on Applied Computing (2005).

[3] J. Baumes, M. Goldberg, M.M. Ismail, Efficient Identification of Overlapping Communities, Intelligence and Security Informatics, LNCS 3495 (2005).

[4] M.S. Shang, D.B. Chen, T. Zhou, Detecting Overlapping Communities based on Community Cores in Complex Networks, Chin. Phys. Lett. Vol. 27, No. 5 (2010) 058901.

DOI: 10.1088/0256-307x/27/5/058901

[5] C. Lee, F. Reid, A. McDaid and N. Hurley, Detecting Highly Overlapping Community Structure by Greedy Clique Expansion, The 4th SNA-KDD Workshop'10 (2010).

[6] C. Lee, F. Reid, A. McDaid and N. Hurley, Seeding for Pervasively Overlapping Communities, Phys. Rev. E 83, 066107 (2011).

DOI: 10.1103/physreve.83.066107

[7] H.W. Shen, X.Q. Cheng, K. Cai, Detecting Overlapping and Hierarchical Community Structure in Networks, Phys. A: Statistical Mechanics and its Applications, vol. 388, Issue 8 (2009), pp.1706-1712.

DOI: 10.1016/j.physa.2008.12.021

[8] G. Palla, I. Derenyi, I. Farkas and I. Vicsek, Uncovering the Overlapping Community Structure of Complex Networks in Nature and Society, Nature 435, 814-819 (2005).

DOI: 10.1038/nature03607

[9] S. Gregory, Finding Overlapping Communities in Networks by Label Propagation, New J. Phys. 12, 103018 (2010).

DOI: 10.1088/1367-2630/12/10/103018

[10] S. Gregory, A Fast Algorithm to Find Overlapping Communities in Networks, Knowledge Discovery in Databases (PKDD 2008), LNCS 5211, pp.408-423 (2008).

DOI: 10.1007/978-3-540-87479-9_45

[11] D.B. Bu, Y. Zhao, L. Cai, Topological Structure Analysis of the Protein-Protein Interaction Network in Budding Yeast, Nucleic Acids Research, 2003, Vol. 31, No. 9, 2443-2450.

DOI: 10.1093/nar/gkg340

[12] M.E.J. Newman, Finding Community Structure in Networks Using the Eigenvectors of Matrices, Phys. Rev. E 74, 036104 (2006).