Size reduction of complex networks preserving modularity

New Journal of Physics

Volumn 9, Issue , 2007, Pages

  Arenas, A ^a   Duch, J ^a   Fernandez A ^a   Gomez S ^a  

^a UNIVERSITAT ROVIRA I VIRGILI   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COMPLEXITY; HEURISTIC ALGORITHMS; OPTIMIZATION; POLYNOMIALS; REAL TIME SYSTEMS; UBIQUITOUS COMPUTING;

MODULAR STRUCTURE; NETWORK TOPOLOGY; SIZE REDUCTION;

LARGE SCALE SYSTEMS;

EID: 34547333419     PISSN: 13672630     EISSN: None     Source Type: Journal    
DOI: 10.1088/1367-2630/9/6/176     Document Type: Article

References (20)

1. Girvan M and Newman M E J 2002 Community structure in social and biological networks Proc. Natl Acad. Sci. USA 99 7821
2. Guimerà R and Amaral LAN 2005 Functional cartography of metabolic networks Nature 433 895
3. Guimerà R, Sales-Pardo M and Amaral LAN 2007 Classes of complex networks defined by role-to-role connectivity profiles Nat. Phys. 3 63
4. Newman M E J and Girvan 2004 Finding and evaluating community structure in networks Phys. Rev. E 69 026113
5. Newman M E J 2004 Analysis of weighted networks Phys. Rev. E 70 056131
6. Newman M E J 2004 Fast algorithm for detecting community structure in networks Phys. Rev. E 69 066133
7. Clauset A, Newman M E J and Moore C 2004 Finding community structure in very large networks Phys. Rev. E 70 066111
8. Duch J and Arenas A 2005 Community identification using Extremal optimization Phys. Rev. E 72 027104
9. Guimerà R and Amaral LAN 2005 Cartography of complex networks: modules and universal roles J. Stat. Mech,: Theor. Exp. 72 P02001
10. Pujol J M, Bejar J and Delgado J 2006 Clustering algorithm for determining community structure in large networks Phys. Rev. E 74 016107
11. Newman M E J 2006 Modularity and community structure in networks Proc. Natl Acad. Sci. USA 103 8577
12. Bell E T 1934 Exponential numbers Am. Math. Mon. 41 411
13. Brandes U, Delling D, Gaertler M, Goerke R, Hoefer M, Nikoloski Z and Wagner 2006 Maximizing modularity is hard Preprint physics/0608255
14. Massen C P and Doye J P K 2006 Thermodynamics of community structure Preprint cond-mat/0610077
15. Guimerà R, Sales-Pardo M and Amaral LAN 2007 Module identification in bipartite networks with applications to directed networks Preprint physics/0701151
16. Zachary W W 1977 An information flow model for conflict and fission in small groups J. Anthropol. Res. 33 452
17. Gleiser P and Danon L 2003 Community structure in Jazz Adv. Complex Syst. 6 565
18. Guimerà R, Danon L, Diaz-Guilera A, Giralt F and Arenas A 2003 Self-similar community structure in a network of human interactions Phys. Rev. E 68 065103
19. Guimerà R, Mossa S, Turtschi A, Amaral LAN 2005 The worldwide air transportation network: anomalous centrality, community structure, and cities' global roles Proc. Natl Acad. Sci. USA 102 7794
20. Boguna M, Pastor-Satorras R, Diaz-Guilera A and Arenas A 2004 Models of social networks based on social distance attachment Phys. Rev. E 70 056122