Analysis of the structure of complex networks at different resolution levels

New Journal of Physics

Volumn 10, Issue , 2008, Pages

  Arenas, A ^a,b,c   Fernandez A ^a   Gomez S ^a  

^a UNIVERSITAT ROVIRA I VIRGILI   (Spain)

^b UNIVERSITY OF ZARAGOZA   (Spain)

^c LAWRENCE BERKELEY NATIONAL LABORATORY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

MODULAR CONSTRUCTION; OPTIMIZATION; STANDARDS; STRUCTURAL OPTIMIZATION;

COMPLEX NETWORKS; COMPLEX SYSTEMS; DIFFERENT SCALES; GENERAL (CO); MODULAR STRUCTURES; QUALITY FUNCTION; REAL WORLD; RESOLUTION LIMITS; SOCIAL NETWORKS; SYNTHETIC NETWORKS;

SHAPE OPTIMIZATION;

EID: 46749146824     PISSN: 13672630     EISSN: None     Source Type: Journal    
DOI: 10.1088/1367-2630/10/5/053039     Document Type: Article

References (34)

1. Girvan M and Newman M E J 2002 Community structure in social and biological networks Proc. Natl Acad. Sci. USA 99 7821
2. Newman MEJ 2004 Detecting community structure in networks Eur. Phys. J. B 38 321
3. Danon L, Díaz-Guilera A, Duch J and Arenas A 2005 Comparing community structure identification J. Stat. Mech. P09008
4. Guimerà R, Mossa S, Turtschi A and Amaral LAN 2005 The worldwide air transportation network: anomalous centrality, community structure, and cities' global roles Proc. Natl Acad. Sci. USA 102 7794
5. Flake G W, Lawrence S, Giles C L and Coetzee F M 2002 Self-organization and identification of web communities IEEE Comput. 35 66
6. Holme P, Huss M and Jeong H 2003 Subnetwork hierarchies of biochemical pathways Bioinformatics 19 532
7. Guimerà R and Amaral LAN 2005 Functional cartography of metabolic networks Nature 433 895
8. Palla G, Derényi I, Farkas I and Vicsek T 2005 Uncovering the overlapping community structure of complex networks in nature and society Nature 435 814
9. Gleiser P and Danon L 2003 Community structure in jazz Adv. Complex Syst. 6 565
10. Eriksen K, Simonsen I, Maslov S and Sneppen K 2003 Modularity and extreme edges of the Internet Phys. Rev. Lett. 90 148701
11. Adamic L A and Adar E 2003 Friends and neighbors on the web Social Netw. 25 211
12. Newman M E J and Girvan 2004 Finding and evaluating community structure in networks Phys. Rev. E 69 026113
13. Newman M E J 2004 Analysis of weighted networks Phys. Rev. E 70 056131
14. Bell E T 1934 Exponential numbers Am. Math. Mon. 41 411
15. Newman M E J 2004 Fast algorithm for detecting community structure in networks Phys. Rev. E 69 066133
16. Clauset A, Newman M E J and Moore C 2004 Finding community structure in very large networks Phys. Rev. E 70 066111
17. Guimerà R and Amaral LAN 2005 Cartography of complex networks: modules and universal roles J. Stat. Mech. P02001
18. Duch J and Arenas A 2005 Community identification using extremal optimization Phys. Rev. E 72 027104
19. Pujol J M, Béjar J and Delgado J 2006 Clustering algorithm for determining community structure in large networks Phys. Rev. E 74 016107
20. Newman M E J 2006 Modularity and community structure in networks Proc. Natl Acad. Sci. USA 103 8577
21. Fortunato S and Barthélemy M 2007 Resolution limit in community detection Proc. Natl Acad. Sci. USA 104 36
22. Kumpula J M, Saramaki J, Kaski K and Kertesz J 2007 Resolution limit in complex network community detection with Potts model approach Eur. Phys. J. B 56 41
23. Arenas A, Díaz-Guilera A and Perez-Vicente C J 2006 Synchronization reveals topological scales in complex networks Phys. Rev. Lett. 96 114102
24. Ravasz E and Barabasi A-L 2003 Hierarchical organization in complex networks Phys. Rev. E 67 026112
25. Zachary W W 1977 An information flow model for conflict and fission in small groups J. Anthropol. Res. 33 452
26. Lusseau D, Schneider K, Boisseau O J, Haase P, Slooten E and Dawson S M 2003 The bottlenose dolphin community of Doubtful Sound features a large proportion of long-lasting associations. Can geographic isolation explain this unique trait? Behav. Ecol. Sociobiol. 54 396
27. Lusseau D and Newman M E J 2004 Identifying the role that animals play in their social networks Proc. R. Soc. Lond. B 271 S477
28. Newman M E J 2006 Finding community structure in networks using the eigenvectors of matrices Phys. Rev. E 74 036104
29. Arenas A, Díaz-Guilera A and Perez-Vicente C J 2006 Synchronization processes in complex networks Physica D 224 27
30. Reichardt J and Bornholdt S 2006 Statistical mechanics of community detection Phys. Rev. E 74 016110
31. Sales-Pardo M, Guimerà R, Moreira A and Amaral LAN 2007 Extracting the hierarchical organization of complex systems Proc. Natl Acad. Sci. USA 104 15224
32. Kumpula J M, Saramaki J, Kaski K and Kertesz J 2007 Limited resolution and multiresolution methods in complex network community detection Fluctuation Noise Lett. 7 L209
33. Arenas A, Duch J, Fernández A and Gómez S 2007 Size reduction of complex networks preserving modularity New J. Phys. 9 176
34. Glover F 1986 Future paths for integer programming and links to artificial intelligence Comput. Oper. Res. 5 533