When are networks truly modular?

Physica D: Nonlinear Phenomena

Volumn 224, Issue 1-2, 2006, Pages 20-26

  Reichardt, Jörg ^a   Bornholdt, Stefan ^a  

^a UNIVERSITY OF BREMEN   (Germany)

Author keywords

Community detection; Graph clustering; Spin models

Indexed keywords

ALGORITHMS; CONFORMAL MAPPING; DIFFERENTIATION (CALCULUS); GRAPH THEORY; LARGE SCALE SYSTEMS; PROBABILITY DENSITY FUNCTION;

COMMUNITY DETECTION; GRAPH CLUSTERING; RANDOM GRAPHS; SPIN MODELS;

TELECOMMUNICATION NETWORKS;

EID: 33750998157     PISSN: 01672789     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.physd.2006.09.009     Document Type: Article

References (25)

1. Albert R., and Barabàsi A.-L. Statistical mechanics of complex networks. Rev. Modern Phys. 74 (2002) 47-97
2. Newman M. The structure and function of complex networks. SIAM Rev. 45 2 (2003) 167-256
3. Newman M. Detecting community structure in networks. Eur. Phys. J. B 38 (2004) 321
4. Danon L., Duch J., Arenas A., and Diaz-Guilera A. Comparing community structure identification. J. Stat. Mech. (2005) P09008
5. Guimera R., and Amaral L.A.N. Functional cartography of complex metabolic networks. Nature 433 (2005) 895-900
6. Palla G., Derenyi I., Farkas I., and Vicsek T. Uncovering the overlapping community structure of complex networks in nature and society. Nature 435 (2005) 814
7. J. Reichardt, S. Bornholdt, Ebay users form stable groups of common interest, preprint physics/0503138
8. Engel A., and den Broeck C.V. Statistical Mechanics of Learning (2001), Cambridge University Press
9. C. Bonferroni, Il calcolo delle assicuranzioni su gruppi die teste, Studi in Onore del Professore Salvatore Ortu Carboni, 1935, pp. 13-60
10. Wasserman S., and Faust K. Social Network Analysis (1994), Cambridge University Press
11. Newman M., and Girvan M. Community structure in social and biological networks. Proc. Natl. Acad. Sci. USA 99 12 (2003) 7821-7826
12. Radicchi F., Castellano C., Cecconi F., Loreto V., and Parisi D. Defining and identifying communities in networks. Proc. Natl. Acad. Sci. USA 101 (2004) 2658
13. Derényi I., Palla G., and Vicsek T. Clique percolation in random networks. Phys. Rev. Lett. 94 (2005) 160202
14. Newman M., and Girvan M. Finding and evaluating community structure in networks. Phys. Rev. E 69 (2004) 026113
15. Newman M. Fast algorithm for detecting community structure in networks. Phys. Rev. E 69 (2004) 066133
16. Reichardt J., and Bornholdt S. Statistical mechanics of community detection. Phys. Rev. E 74 (2006) 016110
17. Clauset A., Newman M.E.J., and Moore C. Finding community structure in very large networks. Phys. Rev. E 70 (2004) 066111
18. Reichardt J., and Bornholdt S. Detecting fuzzy community structures in complex networks with a Potts model. Phys. Rev. Lett. 93 (2004) 218701
19. Erdös P., and Rényi A. On the evolution of random graphs. Publ. Math. Inst. Hung. Acad. Sci. 5 (1960) 17-61
20. Fu Y., and Anderson P.W. Application of statistical mechanics to NP-complete problems in combinatorial optimisation. J. Phys. A: Math. Gen. 19 (1986) 1605-1620
21. Kanter I., and Sompolinsky H. Graph optimisation problems and the Potts glass. J. Phys. A: Math. Gen. 20 (1987) 636-679
22. Guimera R., Sales-Pardo M., and Amaral L.N. Modularity from fluctuations in random graphs and complex networks. Phys. Rev. E 70 (2004) 025101R
23. Zachary W. An information flow model for conflict and fission in small groups. J. Anthropol. Res. 33 (1977) 452-473
24. Duch J., and Arenas A. Community detection in complex networks using extremal optimization. Phys. Rev. E 72 (2005) 027104
25. J. Reichardt, S. Bornholdt, Partitioning and modularity in graphs with arbitrary degree distribution, preprint: arxiv/cond-mat/0606295 (submitted for publication)