Sensitivity of complex networks measurements

Journal of Statistical Mechanics: Theory and Experiment

Volumn 2010, Issue 3, 2010, Pages

  Villas Boas, P R ^a   Rodrigues, F A ^a   Travieso, G ^a   Costa, L Da F ^a,b  

^a UNIVERSITY OF SÃO PAULO   (Brazil)

^b NATIONAL INSTITUTE OF SCIENCE AND TECHNOLOGY FOR COMPLEX SYSTEMS   (Brazil)

Author keywords

Network dynamics; Robust and stochastic optimization

Indexed keywords

EID: 77950279559     PISSN: 17425468     EISSN: 17425468     Source Type: Journal    
DOI: 10.1088/1742-5468/2010/03/P03009     Document Type: Article

References (38)

1. Boccaletti S, Latora V, Moreno Y, Chaves M and Hwang D-U 2006 Complex networks: structure and dynamics Phys. Rep. 424 175
2. 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 L E C 2008 Analyzing and modeling real-world phenomena with complex networks: a survey of applications arXiv:0711.3199v1
3. Stumpf M P H, Wiuf C and May R M 2005 Subnets of scale-free networks are not scale-free: sampling properties of networks Proc. Nat. Acad. Sci. 102 4221
4. 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
5. Cover T M and Thomas J A 1991 Elements of Information Theory (New York: Wiley)
6. Vedral V 2002 The role of relative entropy in quantum information theory Rev. Mod. Phys. 74 197
7. Lin J 1991 Divergence measures based on the Shannon entropy IEEE Trans. Inf. Theory 37 145
8. Albert R, Jeong H and Barabsi A-L 2000 Error and attack tolerance of complex networks Nature 406 378
9. Bogũ M, Pastor-Satorras R and Vespignani A 2003 Absence of epidemic threshold in scale-free networks with degree correlations Phys. Rev. Lett. 90 028701
10. Costa L da F and Travieso G 2007 Exploring complex networks through random walks Phys. Rev. E 75 16102
11. Tadić B, Rodgers G J and Thurner S 2007 Transport on complex networks: flow, jamming and optimization Int. J. Bifurcation Chaos 17 2363
12. Guillaume J L and Latapy M 2005 Relevance of massively distributed explorations of the Internet topology: simulation results INFOCOM 2005: 24th Annual Joint Conf. of the IEEE Computer and Communications Societies vol 2 (Piscataway, NJ: IEEE)
13. Clauset A, Moore C and Newman M E J 2008 Hierarchical structure and the prediction of missing links in networks Nature 453 98
14. Serrano M, Maguitman A, Bogũ M and Vespignani A 2007 Decoding the structure of the WWW: a comparative analysis of Web crawls ACM Trans. Web 1 10
15. Dall'Asta L, Alvarez-Hamelin I, Barrat A, Vzquez A and Vespignani A 2005 Statistical theory of internet exploration Phys. Rev. E 71 36135
16. Mahadevan P, Krioukov D, Fomenkov M, Dimitropoulos X and Vahdat A 2006 The internet AS-level topology: three data sources and one definitive metric ACM SIGCOMM Comput. Commun. Rev. 36 17
17. Costa L da F and Silva F N 2006 Hierarchical characterization of complex networks J. Stat. Phys. 125 841
18. Costa L da F and da Rocha L E C 2006 A generalized approach to complex networks Eur. Phys. J. B 50 237
19. Petermann T and Los Rios P D 2004 Exploration of scale-free networks Eur. Phys. J. B 38 201
20. Han J D, Dupuy D, Bertin N, Cusick M E and Vidal M 2005 Effect of sampling on topology predictions of protein-protein interaction networks Nat. Biotechnol. 23 839
21. Alderson D, Doyle J C, Li L and Willinger W 2005 Towards a theory of scale-free graphs: definition, properties, and implications Internet Math. 2 431
22. Reichl L E 1980 A Modern Course in Statistical Physics (Austin, TX: University of Texas Press)
23. von Neumann J 1955 Mathematische Grundlagen der Quantenmechanik (Mathematical Foundations of Quantum Mechanics) (Berlin: Springer)
24. Li M and Vitnyi P 1997 An Introduction to Kolmogorov Complexity and Its Applications (Berlin: Springer)
25. Wu J, Tan Y-J, Deng H-Z and Zhu D-Z 2007 Normalized entropy of rank distribution: a novel measure of heterogeneity of complex networks Chin. Phys. 16 1576
26. Erdos P and Rényi A 1960 On the evolution of random graphs Publ. Math. Inst. Hung. Acad. Sci. 5 17
27. Bollobs B 1998 Modern Graph Theory (Graduate Texts in Mathematics) (New York: Springer)
28. Watts D J and Strogatz S H 1998 Collective dynamics of small-world networks Nature 393 440
29. Barabsi A L and Albert R 1999 Emergence of scaling in random networks Science 286 509
30. Waxman B M 1988 Routing of multipoint connections IEEE J. Sel. Areas Commun. 6 1617
31. Amaral L A N, Scala A, Barthelemy M and Stanley H E 2000 Classes of small-world networks Proc. Nat. Acad. Sci. 97 1149
32. Krapivsky P L and Redner S 2001 Organization of growing random networks Phys. Rev. E 63 66123
33. Newman M E J 2001 Scientific collaboration networks: I. Network construction and fundamental results Phys. Rev. E 64 016131
34. Newman M E J 2001 Scientific collaboration networks. II. Shortest paths, weighted networks, and centrality Phys. Rev. E 64 16132
35. Antiqueira L, Nunes M G V, Oliveira O N Jr and Costa L da F 2007 Strong correlations between text quality and complex networks features Physica A 373 811
36. Milo R, Itzkovitz S, Kashtan N, Levitt R, Shen-Orr S, Ayzenshtat I, Sheffer M and Alon U 2004 Superfamilies of evolved and designed networks Science 303 1538
37. Cabella B C T, Sturzbecher M J, Tedeschi W, Baffa Filho O, de Araujo D B and da Costa Neves U P 2008 A numerical study of the Kullback-Leibler distance in functional magnetic resonance imaging Braz. J. Phys. 38 20
38. Duda R O, Hart P E and Stork D G 2001 Pattern Classification (New York: Wiley)