Overview of metrics and their correlation patterns for multiple-metric topology analysis on heterogeneous graph ensembles

Physical Review E - Statistical, Nonlinear, and Soft Matter Physics

Volumn 85, Issue 1, 2012, Pages

  Bounova, Gergana ^a   De Weck, Olivier ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL APPROACH; CORRELATION PATTERNS; DATA EXAMPLES; DATA SETS; DEGREE CORRELATION; DIFFERENT DOMAINS; DISTANCE-BASED; GENERAL PATTERNS; GLOBAL PATTERNS; GRAPH TOPOLOGY; HETEROGENEOUS GRAPH; LANGUAGE NETWORKS; NETWORK TOPOLOGY; REAL DATA SETS; S-METRIC; STATISTICAL ENSEMBLES; TOPOLOGY ANALYSIS; TOPOLOGY METRICS; UNDERLYING GRAPHS; WIKIPEDIA;

ELASTICITY; ELECTRIC NETWORK TOPOLOGY;

TOPOLOGY;

EID: 84856667640     PISSN: 15393755     EISSN: 15502376     Source Type: Journal    
DOI: 10.1103/PhysRevE.85.016117     Document Type: Article

References (32)

1. D. Alderson, Oper. Res. OPREAI 0030-364X 10.1287/opre.1080.0606 56, 1047 (2008).
2. D. Alderson and L. Li, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.75. 046102 75, 046102 (2007). (Pubitemid 46556305)
3. A.-L. Barabási and R. Albert, Science SCIEAS 0036-8075 10.1126/science.286.5439.509 286, 509 (1999).
4. P. Mahadevan, D. Krioukov, K. Fall, and A. Vahdat, Systematic Topology Analysis and Generation Using Degree Correlations, SIGCOMM06, September 11-15, 2006, Pisa, Italy.
5. D. Braha and Y. Bar-Yam, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.69.016113 69, 016113 (2004).
6. R. Guimera, M. Sales-Pardo, and L. A. N. Amaral, Nature Phys. 10.1038/nphys489 3, 63 (2007).
7. P. Erdös and A. Rényi, Publ. Math. Debrecen 6, 290 (1959).
8. M. E. J. Newman, Proc. Natl. Acad. Sci. PNASA6 0027-8424 10.1073/pnas.0601602103 103, 8577 (2006). (Pubitemid 43878062)
9. C. Baldwin and K. Clark, Harvard Business Review 75, 84 (1997).
10. A. Clauset, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.72.026132 72, 026132 (2005). (Pubitemid 41520947)
11. P. S. Dodds, D. J. Watts, and C. F. Sabel, Proc. Natl. Acad. Sci. USA PNASA6 0027-8424 10.1073/pnas.1534702100 100, 12516 (2003). (Pubitemid 37271591)
12. M. Gastner and M. E. J. Newman, Eur. Phys. J. B EPJBFY 1434-6028 10.1140/epjb/e2006-00046-8 49, 247 (2006). (Pubitemid 43261418)
13. L. Li, D. Alderson, J. Doyle, and W. Willinger, in Internet Mathematics, Vol. 2, No. 4 (Taylor & Francis, New York, 2005), pp. 431-523.
14. A. Clauset, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.72.026132 72, 026132 (2005). (Pubitemid 41520947)
15. J. M. Carlson and J. Doyle, Phys. Rev. E 10.1103/PhysRevE.60.1412 60, 1412 (1999).
16. M. E. J. Newman, SIAM Rev. PLEEE8 0036-1445 10.1137/S003614450342480 45, 167 (2003).
17. S. N. Dorogovtsev and J. F. F. Mendes, Evolution of Networks: From Biological Networks to the Internet and WWW (Oxford University Press, Oxford, 2003).
18. A. Barrat, M. Barthelemy, and A. Vespignani, Dynamical Processes on Complex Networks, 1st ed. (Cambridge University Press, Cambridge, 2008).
19. S. Roy and V. Filkov, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.80. 040902 80, 040902 (2009).
20. V. Filkov, Z. M. Saul, S. Roy, D. Souza, R. M. Devanbu, and P. T. Modeling, Europhys. Lett. EULEEJ 0295-5075 10.1209/0295-5075/86/28003 86, 28003 (2009).
21. S. Wasserman and K. Faust, Social Network Analysis (Cambridge University Press, Cambridge, 1994).
22. D. J. Watts and S. Strogatz, Nature NATUAS (London) 0028-0836 10.1038/30918 393, 440 (1998). (Pubitemid 28292183)
23. M. E. J. Newman, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett. 89.208701 89, 208701 (2002).
24. V. Colizza, A. Flammini, M. A. Serrano, and A. Vespignani, Nature Phys. PRLTAO 1745-2473 10.1038/nphys209 2, (2006). (Pubitemid 43731381)
25. M. E. J. Newman and M. Girvan, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.69.026113 69, 026113 (2004).
26. I. Gutman, Ber. Math. Statist. Sekt. Forschungszentrum Graz. 103, 1 (1978).
27. K. Sinha and O. de Weck, Spectral and Topological Features of Real-World Product Structures, 11th International Design Structure Matrix Conference, DSM'09, 12-13 October, 2009, Greenville, South Carolina.
28. M. Fiedler, Czechoslovak Mathematical Journal 23, 298 (1973).
29. J. Leskovec, J. Kleinberg, and C. Faloutsos, Graphs over Time: Densification Laws, Shrinking Diameters and Possible Explanations, Proceedings of the 11th ACM SIGKDD International Conference on Knowledge Discovery in Data Mining, New York, 2005.
30. M. Newman, A.-L. Barabási, and D. J. Watts, The Structure and Dynamics of Networks (Princeton University Press, Princeton, 2006).
31. Bureau of Transportation Statistics, http://www.bts.gov.
32. G. Bounova, Ph.D. thesis, Massachusetts Institute of Technology, 2009.