Characterization of subgraph relationships and distribution in complex networks

New Journal of Physics

Volumn 11, Issue , 2009, Pages

  Antiqueira, Lucas ^a   Da Fontoura Costa, Luciano ^a  

^a UNIVERSITY OF SÃO PAULO   (Brazil)

Author keywords

[No Author keywords available]

Indexed keywords

COMPLEX NETWORKS; CONNECTED COMPONENTS; INTERCONNECTIVITY; MERGING ALGORITHMS; NETWORK LEVELS; NETWORK MODELS; REAL-WORLD NETWORKS; SUB-GRAPHS; SUBGRAPH;

MERGING;

EID: 62549149025     PISSN: 13672630     EISSN: None     Source Type: Journal    
DOI: 10.1088/1367-2630/11/1/013058     Document Type: Article

References (26)

1. Albert R and Barabási A-L 2002 Statistical mechanics of complex networks Rev. Mod. Phys. 74 47-97
2. Dorogovtsev S N and Mendes JFF 2002 Evolution of networks Adv. Phys. 51 1079-187
3. Newman M E J 2003 The structure and function of complex networks SIAM Rev. 45 167-256
4. Boccaletti S, Latora V, Moreno Y, Chavez M and Hwang D-U 2006 Complex networks: structure and dynamics Phys. Rep. 424 175-308
5. Costa L da F, Rodrigues F A, Travieso G and Villas Boas P R 2007 Characterization of complex networks: a survey of measurements Adv. Phys. 56 167-242
6. Costa L da F, Oliveira O N Jr, Travieso G, Rodrigues F A, Villas Boas P R, Antiqueira L, Viana M P and da Rocha LEC 2008 Analyzing and modeling real-world phenomena with complex networks: a survey of applications arXiv:0711.31993v3
7. Barabási A-L 2007 The architecture of complexity IEEE Control Syst. Mag. 27 33-42
8. Faloutsos M, Faloutsos P and Faloutsos C 1999 On power-law relationships of the Internet topology Proc. Conf. on Applications, Technologies, Architectures, and Protocols for Computer Communication pp 251-62
9. Barabási A-L and Albert R 1999 Emergence of scaling in random networks Science 286 509 12
10. Clauset A, Newman MEJ and Moore C 2004 Finding community structure in very large networks Phys. Rev. E 70 066111
11. Newman M E J 2006 Modularity and community structure in networks Proc. Natl Acad. Sci. USA 103 8577 82
12. Costa L da F and da Rocha LEC 2006 A generalized approach to complex networks Eur. Phys. J. B 50 237 42
13. Costa L da F and Rodrigues F A 2008 Seeking for simplicity in complex networks arXiv:physics/0702102v3
14. Lopez E, Parshani R, Cohen R, Carmi S and Havlin S 2007 Limited path percolation in complex networks Phys. Rev. Lett. 99 188701
15. Costa L da F and Rodrigues F A 2008 What is there between any two nodes in a complex network? arXiv:0801.4068v3
16. Makarov L I 2005 Estimations of subgraph positions in molecular graphs and their common subgraph peculiarities. J. Struc. Chem. 46 738-43
17. Bondy J A and Murty USR 1976 Graph Theory with Applications (New York: Elsevier)
18. Watts D J and Strogatz S H 1998 Collective dynamics of 'small-world' networks Nature 393 440 2
19. Erdös P and Rényi A 1959 On random graphs I Pablicationes Math. (Debrecen) 6 290-7
20. Newman M E J 2006 Finding community structure in networks using the eigenvectors of matrices Phys. Rev. E 74 036104
21. Ravasz E, Somera A L, Mongru D A, Oltvai Z N and Barabási A-L 2002 Hierarchical organization of modularity in metabolic networks Science 297 1551 5
22. Jeong H, Tombor B, Albert R, Oltvai Z N and Barabási A-L 2000 The large-scale organization of metabolic networks Nature 407 651 4
23. Guimerà R, Danon L, Díaz-Guilera A, Giralt F and Arenas A 2003 Self-similar community structure in a network of human interactions Phys. Rev. E 68 065103
24. Heijmans H J A M, Nacken P, Toet A and Vincent L 1992 Graph morphology J. Vis. Commun. Image Represent. 3 24 38
25. Albert R, Jeong H and Barabási A-L 2000 Error and attack tolerance of complex networks Nature 406 378 82
26. Newman MEJ 2001 Scientific collaboration networks. I. Network construction and fundamental results Phys. Rev. E 64 016131