Robust classification of salient links in complex networks

Nature Communications

Volumn 3, Issue , 2012, Pages

  Grady, Daniel ^a   Thiemann, Christian ^a,b   Brockmann, Dirk ^a,c  

^a Northwestern University   (United States)

^b MAX PLANCK INSTITUTE FOR DYNAMICS AND SELF ORGANIZATION   (Germany)

^c NORTHWESTERN UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARTICLE; CLASSIFICATION ALGORITHM; COMPLEX NETWORK; COMPUTATIONAL FLUID DYNAMICS; CONSENSUS DEVELOPMENT; CONTROLLED STUDY; ECONOMICS; EPIDEMIC; FOOD WEB; INDUSTRY; METABOLISM; NETWORK LEARNING; SHIPPING; SIMULATION; STOCHASTIC MODEL; TRADE UNION; TRAFFIC AND TRANSPORT;

EID: 84867393630     PISSN: None     EISSN: 20411723     Source Type: Journal    
DOI: 10.1038/ncomms1847     Document Type: Article

References (54)

1. Newman, M. E. J. The structure and function of complex networks. SIAM Rev 45, 167-256 (2003).
2. Strogatz, S. H. Exploring complex networks. Nature 410, 268-76 (2001). (Pubitemid 32216604)
3. Albert, R. & Barabási, A.- L. Statistical mechanics of complex networks. Rev. Modern Phys. 74, 47-97 (2002).
4. Boccaletti, S., Latora, V., Moreno, Y., Chavez, M. & Hwang, D. Complex networks: structure and dynamics. Phys. Rep. 424, 175-308 (2006). (Pubitemid 43135890)
5. Vespignani, A. Predicting the behavior of techno-social systems. Science 325, 425-428 (2009).
6. Thiemann, C., Theis, F., Grady, D., Brune, R. & Brockmann, D. The structure of borders in a small world. PLoS ONE 5, e15422 (2010).
7. Brockmann, D. Following the money. Phys. World 23, 31-34 (2010).
8. Barrat, A., Barthélemy, M., Pastor-Satorras, R. & Vespignani, A. The architecture of complex weighted networks. PNAS 101, 3747-3752 (2004). (Pubitemid 38381049)
9. Guimerà, R., Mossa, S., Turtschi, A. & Amaral, L. A. N. The worldwide air transportation network: anomalous centrality, community structure, and cities' global roles. PNAS 102, 7794-7799 (2005). (Pubitemid 40781017)
10. Brockmann, D., Hufnagel, L. & Geisel, T. The scaling laws of human travel. Nature 439, 462-465 (2006). (Pubitemid 43152835)
11. Woolley-Meza, O. et al. Complexity in human transportation networks: a comparative analysis of worldwide air transportation and global cargo ship movements. Eur. Phys. J. B 84, 589-600 (2011).
12. Allesina, S., Alonso, D. & Pascual, M. A general model for food web structure. Science 320, 658-661 (2008). (Pubitemid 351928346)
13. Camacho, J., Guimerà, R. & Amaral, L. A. N. Robust patterns in food web structure. Phys. Rev. Lett. 88, 8-11 (2002).
14. Lazer, D. et al. Computational social science. Science 323, 721-723 (2009).
15. Jeong, H., Tombor, B., Albert, R., Oltvai, Z. N. & Barabási, A.- L. The large-scale organization of metabolic networks. Nature 407, 651-654 (2000).
16. Almaas, E., Kovács, B., Vicsek, T., Oltvai, Z. N. & Barabási, A.- L. Global organization of metabolic fluxes in the bacterium Escherichia coli. Nature 427, 839-843 (2004). (Pubitemid 38297745)
17. Barabási, A.- L. & Oltvai, Z. N. Network biology: understanding the cell's functional organization. Nat. Rev. Genet. 5, 101-113 (2004). (Pubitemid 38160277)
18. Ravasz, E. & Barabási, A.- L. Hierarchical organization in complex networks. Phys. Rev. E 67, 1-7 (2003).
19. Alon, U. Network motifs: theory and experimental approaches. Nat. Rev. Genet. 8, 450-461 (2007). (Pubitemid 46789247)
20. Newman, M. E. J. & Girvan, M. Finding and evaluating community structure in networks. Phys. Rev. E 69, 26113 (2004).
21. Liljeros, F., Edling, C. R., Amaral, L. A. N., Stanley, H. E. & Åberg, Y. The web of human sexual contacts. Nature 411, 907-908 (2001).
22. Kleinberg, J. & Lawrence, S. The structure of the web. Science 294, 1849-1850 (2001).
23. Barabási, A.- L. & Albert, R. Emergence of scaling in random networks. Science 286, 509-512 (1999).
24. Newman, M. E. J. Analysis of weighted networks. Phys. Rev. E 70, 56131 (2004).
25. Colizza, V., Barrat, A., Barthélemy, M. & Vespignani, A. The role of the airline transportation network in the prediction and predictability of global epidemics. PNAS 103, 2015-2020 (2006). (Pubitemid 43271615)
26. Brockmann, D. & Theis, F. Moneycirculation, trackable items, and the emergence of universal human mobility patterns. IEEE Pervasive Computing 7, 28-35 (2008).
27. Hufnagel, L., Brockmann, D. & Geisel, T. Forecast and control of epidemics in a globalized world. Proc. Natl. Acad. Sci. USA 101, 15124-15129 (2004). (Pubitemid 39391729)
28. Borgatti, S. P. & Everett, M. G. A graph-theoretic perspective on centrality. Soc. Networks 28, 466-484 (2006). (Pubitemid 44089303)
29. Wu, Z., Braunstein, L. A., Havlin, S. & Stanley, H. E. Transport in weighted networks: partition into superhighways and roads. Phys. Rev. Lett. 96, 1-4 (2006).
30. Wang, H., Hernandez, J. M. & Van Mieghem, P. Betweenness centrality in a weighted network. Phys. Rev. E 77, 1-10 (2008).
31. Tumminello, M., Aste, T., Di Matteo, T. & Mantegna, R. N. A tool for filtering information in complex systems. PNAS 102, 10421-10426 (2005). (Pubitemid 41065095)
32. Serrano, M. A., Boguñá, M. & Vespignani, A. Extracting the multiscale backbone of complex weighted networks. PNAS 106, 6483-6488 (2009).
33. Radicchi, F., Ramasco, J. J. & Fortunato, S. Information filtering in complex weighted networks. Phys. Rev. E 83, 1-9 (2011).
34. Caldarelli, G Scale-Free Networks: Complex Webs in Nature and Technology (Oxford University Press, USA, 2007).
35. Dijkstra, E. W. A note on two problems in connexion with graphs. Numer. Math. 1, 269-271 (1959).
36. Newman, M. E. J. Networks: An Introduction (Oxford University Press, USA, 2010).
37. Newman, M. E. J. Assortative mixing in networks. Phys. Rev. Lett. 89, 208701 (2002).
38. Clauset, A., Shalizi, C. R. & Newman, M. E. J. Power-law distributions in empirical data. SIAM Rev. 51, 661-703 (2009).
39. Barthélemy, M. Spatial networks. Phys. Rep. 499, 1-101 (2011).
40. Freeman, L. C. A set of measures of centrality based on betweenness. Sociometry 40, 35-41 (1977).
41. Holme, P. Core-periphery organization of complex networks. Phys. Rev. E 72, 46111 (2005).
42. Dall'Asta, L., Barrat, A., Barthélemy, M. & Vespignani, A. Vulnerability of weighted networks. J. Stat. Mech. Theor. Exp. 2006, P04006-P04006 (2006).
43. Guimerà, R., Sales-Pardo, M. & Amaral, L. A. N. Classes of complex networks defined by role-to-role connectivity profiles. Nat. Phys. 3, 63-69 (2007).
44. Sales-Pardo, M., Guimerà, R., Moreira, A. A. & Amaral, L. A. N. Extracting the hierarchical organization of complex systems. PNAS 104, 15224-15229 (2007). (Pubitemid 47502900)
45. Woolley-Meza, O., Grady, D., Bagrow, J.P., & Brockmann, D. Eyjafjallajökull and 9/11: The impact of disasters on the world-wide air-traffic, In Preparation (2012).
46. Kaluza, P., Kölzsch, A., Gastner, M. T. & Blasius, B. The complex network of global cargo ship movements. J. R. Soc. Interface 7, 1093-1103 (2010).
47. White, J. G., Southgate, E., Thomson, J. N. & Brenner, S. The structure of the nervous system of the nematode Caenorhabditis elegans. Phil. Trans. R. Soc. London 314, 1-340 (1986).
48. Watts, D. J. & Strogatz, S. H. Collective dynamics of 'small-world' networks. Nature 393, 440-442 (1998). (Pubitemid 28292183)
49. Reed, J. L., Vo, T. D., Schilling, C. H. & Palsson, B. O. An expanded genome-scale model of Escherichia coli K-12 (iJR904 GSM/GPR). Genome Biol 4, R54 (2003).
50. Ulanowicz, R. E., Bondavalli, C. & Egnotovich, M. S. Network analysis of trophic dynamics in south florida ecosystem. FY 97: the Florida Bay ecosystem. Technical report, CBL 98-123 (1998) .
51. Garlaschelli, D. & Loffredo, M. Fitness-dependent topological properties of the world trade web. Phys. Rev. Lett. 93, 1-4 (2004).
52. Garlaschelli, D. & Loffredo, M. Structure and evolution of the world trade network. Physica A: Stat. Mech. Appl. 355, 138-144 (2005). (Pubitemid 40920610)
53. Serrano, M. & Boguñá, M. Topology of the world trade web. Phys. Rev. E 68, 1-4 (2003).
54. Newman, M. E. J. The structure of scientific collaboration networks. PNAS 98, 404-409 (2001). (Pubitemid 32105053)