On the relationships between topological measures in real-world networks

Networks and Heterogeneous Media

Volumn 3, Issue 2, 2008, Pages 345-359

  Jamakovic, Almerima ^a   Uhlig, Steve ^a  

^a DELFT UNIVERSITY OF TECHNOLOGY   (Netherlands)

Author keywords

Correlation analysis; Real world networks; Topological measures

Indexed keywords

TOPOLOGY;

CORRELATION ANALYSIS; HIGHLY-CORRELATED; REAL DATA SETS; REAL-WORLD NETWORKS; TOPOLOGICAL MEASURES;

COMPLEX NETWORKS;

EID: 56649103463     PISSN: 15561801     EISSN: 1556181X     Source Type: Journal    
DOI: 10.3934/nhm.2008.3.345     Document Type: Article

References (35)

1. R. Albert and A.-L. Barabasi, Statistical mechanics of complex networks, Reviews of Modern Physics, 74 (2002), 47-94.
2. A.-L. Barabasi and R. Albert, Emergence of scaling in random networks, Science, 286 (1999), 509-512.
3. A.-L. Barabasi, "Linked: The New Science Of Networks," Perseus Books Group, 2002.
4. S. Boccalettia, V. Latora, Y. Moreno, M. Chavez and D.-U. Hwanga, Complex networks: structure and dynamics, Physics Reports, 424 (2006), 175-308.
5. B. Bollobás, "Random Graphs," Cambridge University Press, 2001.
6. B. Bollobás and O. Riordan, "Handbook Of Graphs and Networks: From the Genome to the Internet," Wiley-VCH, 2003.
7. S. P. Borgatti and M. G. Everett, Models of core/periphery structures, Social Networks, 21 (1999), 375-395.
8. CAIDA, Macroscopic Topology AS-Adjacencies Data Set, http://www.caida.org/tools/measurement/skitter/as_adjacencies.xml.
9. CAIDA, Router-Level topology Measurements, http://www.caida.org/tools/ measurement/skitter/router⊤pology.
10. F. R. K. Chung, "Spectral Graph Theory," American Mathematical Society, 1997.
11. V. Colizza, A. Flammini, M. A. Serrano and A. Vespignani, Detecting rich-club ordering in complex networks, Nature Physics, 2 (2006), 110-115.
12. V. Colizza, R. Pastor-Satorras and A. Vespignani, Reaction-diffusion processes and metapopulation models in heterogeneous networks, Nature Physics, 3 (2007), 276-282.
13. D. M. Cvetković, M. Doob and H. Sachs, "Spectra of Graphs, Theory and Applications," Johann Ambrosius Barth Verlag, 1995.
14. D. M. Cvetković, M. Doob, I. Gutman and A. Torgas̀ev, "Recent Results in the Theory of Graph Spectra," North-Holland, 1988.
15. L. da F. Costa, F.A. Rodrigues, G. Travieso and P.R. Villas Boas, Characterization of complex networks: A survey of measurements, Advances of Physics, 56 (2007), 167-242.
16. S. N. Dorogovtsev and J. F. F. Mendes, "Evolution of Networks: From Biological Nets to the Internet and WWW," Oxford University Press, 2003.
17. M. Fiedler, Algebraic connectivity of graphs, Czechoslovak Mathematical Journal, 23 (1973), 298-305.
18. P. Holme, B. J. Kim, C. N. Yoon and S. K. Han, Attack vulnerability of complex networks, Physical Review E, 65 (2002), 056109.
19. A. Jamakovic, H. Wang and P. Van Mieghem, "Topological Characteristics of the Dutch Road Infrastructure," Seminar Infrastructure Reliability, Delft, 2006.
20. A. Jamakovic, R. E. Kooij, P. Van Mieghem and E. R. Van Dam, Robustness of networks against viruses: The role of the spectral radius, Proceedings of the 13th Annual Symposium of the IEEE/CVT Benelux, Liège, 2006.
21. H. Jeong, S. Mason, A.-L. Barabási and Z. N. Oltvai, Centrality and lethality of protein networks, Nature, 411 (2001), 41-42.
22. I. T. Jolliffe, "Principal Component Analysis," Springer-Verlag, 2002.
23. D. Krioukov, F. Chung, K. Claffy, M. Fomenkov, A. Vespignani and W. Willinger, The workshop on Internet topology (WIT) report, ACM SIGCOMM Computer Communication Review, 37 (2007), 69-73.
24. L. Li, D. Alderson, W. Willinger and J. Doyle, A first-principle approach to understanding the Internet's router-level topology, Proceedings of ACM SIGCOMM Conference, Portland, 2004.
25. D. Lusseau, K. Schneider, O. J. Boisseau, P. Haase, E. Slooten and S. M. Dawsen, The bottlenose dolphin community of doubtful sound features a large proportion of long-lasting associations. Can geographic isolation explain this unique trait?, Behavioral Ecology and Sociobiology, 54 (2003), 396-405.
26. P. Mahadevan, D. Krioukov, M. Fomenkov, B. Huffaker, X. Dimitropoulos, K. Claffy and A. Vahdat, The Internet AS-level topology: Three data sources and one definitive metric, ACM SIGCOMM Computer Communication Review, 36 (2006), 17-26.
27. P. Mahadevan, D. Krioukov, K. Fall and A. Vahdat, "Systematic Topology Analysis and Generation Using Degree Correlations," Proceedings of ACM SIGCOMM Conference, Pisa, 2006.
28. R. Milo, S. Itzkovic, N. Kashtan, R. Levitt, S. Shen-Orr, I. Ayzenshtat, M. Sheffer and U. Alon, Superfamilies of evolved and designed networks, Science, 303 (2004), 1538-1542.
29. B. Mohar, Laplace eigenvalues of graphs: A survey, Discrete Mathematics, 109 (1992), 171-183.
30. B. Mohar, Y. Alavi, G. Chartrand, O. R. Oellermann and A. J. Schwenk, The Laplacian spectrum of graphs, Graph Theory, Combinatorics and Applications, 2 (1991), 871-898.
31. M. E. J. Newman, The structure of scientific collaboration networks, Proc. Natl. Acad. Sci. USA, 98 (2001), 404-409.
32. M. E. J. Newman, Assortative mixing in networks, Physical Review Letters, 89 (2002), 208701.
33. M. E. J. Newman, The structure and function of complex networks, SIAM Review, 45 (2002), 167-256.
34. D. J. Watts and S. H. Strogatz, Collective dynamics of small-world networks, Nature, 393 (1998), 440-442.
35. D. J. Watts, "Small-Worlds. The Dynamics of Networks Between Order and Randomness," Princeton Univerisity Press, 1999.