Modularity function for community structure based on natural density of networks

Dianzi Keji Daxue Xuebao/Journal of the University of Electronic Science and Technology of China

Volumn 41, Issue 2, 2012, Pages 185-191

  Zhang, Cong ^a   Shen, Hui Zhang ^a  

^a Shanghai Jiao Tong University   (China)

Author keywords

Community detection; Complex networks; Modularity; Natural density

Indexed keywords

ARTIFICIAL NETWORKS; COMMUNITY DETECTION; COMMUNITY STRUCTURES; COMPLEX NETWORKS; COMPUTATIONAL RESULTS; MODULARITY; NATURAL DENSITY; REAL-WORLD NETWORKS; RESOLUTION LIMITS;

ELECTRICAL ENGINEERING;

SOCIAL SCIENCES;

EID: 84860116547     PISSN: 10010548     EISSN: None     Source Type: Journal    
DOI: 10.3969/j.issn.1001-0548.2012.02.003     Document Type: Article

References (24)

1. FORTUNATO S. Community detection in graphs[J]. Physics Reports, 2010, 486: 75-174.
2. PORTER M A, ONNELA J P, MUCHA P J. Communities in networks[J]. Notices of the AMS, 2009, 56(9): 1082-1097.
3. ALBERT R, JEONG H, BARABSI A L. Diameter of the world-wide web[J]. Nature, 1999, 401(6749): 130-131.
4. ANDREI B, RAVI K, FARZIN M, et al. Graph structure in the Web[J]. Computer Networks, 2000, 33: 309-320.
5. WILLIAMS R J, MARTINEZ N D. Simple rules yield complex food webs[J]. Nature, 2000, 404(6774): 180-183.
6. AMARAL L A N, SCALA A, BARTHELEMY M, et al. Classes of small-world networks[J]. Proc Natl Acad Sci USA, 2000, 97(21): 11149-11152.
7. GLEISER P, DANON L. Community structure in jazz[J]. Advances in Complex System, 2003, 6(4): 565-573.
8. GIRVAN M, NEWMAN M E J. Community structure in social and biological networks[J]. Proc Natl Acad Sci USA, 2002, 99: 7821-7826.
9. WANG Xiao-fan, LIU Ya-bing. Overview of algorithms for detecting community structure in complex networks[J]. Journal of University of Electronic Science and Technology of China, 2009, 38(5): 537-543.
10. NEWMAN M E J. Random graphs with clustering[J]. Phys Rev Lett, 2009, 103: 058701.
11. NEWMAN M E J. Detecting community structure in networks[J]. Eur Phys J B, 2004, 38(2): 321.
12. SALES-PARDO M R, GUIMERA A, MOREIRA A, et al. Extracting the hierarchical organization of complex systems[J]. Proc Natl Acad Sci USA, 2007, 104: 15224.
13. BLONDEL V D, GUILLAUME J L, LAMBIOTTE R, et al. Fast unfolding of community hierarchies in large networks[J]. Journal of Statistical Mechanics: Theory and Experiment, 2008, 10: 10008.
14. SHEN H, CHENG X, CAI K, et al. Detect overlapping and hierarchical community structure in networks[J]. Physica A, 2009, 388: 1706-1712.
15. ZHANG S, WANG R S, ZHANG X S. Identification of overlapping community structure in complex networks using fuzzy c-means clustering[J]. Physica A, 2007, 374: 483-490.
16. ZHANG S, WANG R S, ZHANG X S. Uncovering fuzzy community structure in complex networks[J]. Phys Rev E, 2007, 76(4): 046103.
17. NEWMAN M E J, GIRVAN M. Finding and evaluating community structure in networks[J]. Phys Rev E, 2004, 69(2): 026113.
18. FORTUNATO S, BARTHÉLEMY M. Resolution limit in community detection[J]. Proc Natl Acad Sci USA, 2007, 104(1): 36-41.
19. ROSVALL M, BERGSTROM C T. An information-theoretic framework for resolving community structure in complex networks[J]. Proc Natl Acad Sci USA, 2007, 104(18): 7327-7331.
20. MUFF S, RAO F, CAFLISCH A. Local modularity measure for network clusterizations[J]. Phys Rev E, 2005, 72(5): 056107.
21. DUCH J, ARENAS A. Community detection in complex networks using extremal optimization[J]. Phys Rev E, 2005, 72(2): 027104.
22. LANCICHINETTI A, FORTUNATO S. Limits of modularity maximization in community detection[J/OL]. Eprint arXiv, 2011, 1107: 1155[2011-07-06]. http://www. arXiv.org.
23. LI Z, ZHANG S, WANG R S. Quantitative function for community detection[J]. Phys Rev E, 2008, 77(3): 036109.
24. RADICCHI F, CASTELLANO C, CECCONI F, et al. Defining and identifying communities in networks[J]. Proc Natl Acad Sci USA, 2004, 101(9): 2658-2663.