Mapping Change in Large Networks

Abstract

Change is a fundamental ingredient of interaction patterns in biology, technology, the economy, and science itself: Interactions within and between organisms change; transportation patterns by air, land, and sea all change; the global financial flow changes; and the frontiers of scientific research change. Networks and clustering methods have become important tools to comprehend instances of these large-scale structures, but without methods to distinguish between real trends and noisy data, these approaches are not useful for studying how networks change. Only if we can assign significance to the partitioning of single networks can we distinguish meaningful structural changes from random fluctuations. Here we show that bootstrap resampling accompanied by significance clustering provides a solution to this problem. To connect changing structures with the changing function of networks, we highlight and summarize the significant structural changes with alluvial diagrams and realize de Solla Price's vision of mapping change in science: studying the citation pattern between about 7000 scientific journals over the past decade, we find that neuroscience has transformed from an interdisciplinary specialty to a mature and stand-alone discipline.

Full text

Its licence does not allow us to show the full text. Read it at PubMed Central:

References 21

1. 1.

   Girvan M, Newman MEJ. Community structure in social and biological networks. Proc Natl Acad Sci USA. 2002;99:7821-7826.

   Not in our library10.1073/pnas.122653799

2. 2.

   Palla G, Derényi I, Farkas I, Vicsek T. Uncovering the overlapping community structure of complex networks in nature and society. Nature. 2005;435:814-818.

   Not in our library10.1038/nature03607

3. 3.

   Palla G, Barabasi A, Vicsek T. Quantifying social group evolution. Nature. 2007;446:664.

   Not in our library10.1038/nature05670

4. 4.

   Guimerà R, Amaral LAN. Functional cartography of complex metabolic networks. Nature. 2005;433:895-900.

   Not in our library10.1038/nature03288

5. 5.

   Rosvall M, Bergstrom CT. Maps of information flow reveal community structure in complex networks. PNAS. 2008;105:1118-1123.

   Not in our library10.1073/pnas.0706851105

6. 6.

   Fortunato S. Community detection in graphs. arXiv. 2009;09060612.

   Not in our library

7. 7.

   Thompson S. Sampling. 2002.

   Not in our library

8. 8.

   Hanneman RA, Riddle M. Introduction to social network methods. 2005.

   Not in our library

9. 9.

   Hunter D, Goodreau S, Handcock M. Goodness of fit of social network models. J Amer Statistical Assoc. 2008;103:248-258.

   Not in our library

10. 10.

    Albert R, Barabási A. Statistical mechanics of complex networks. Rev Mod Phys. 2002;74:47-97.

    Not in our library

11. 11.

    Newman MEJ. The structure and function of complex networks. SIAM Review. 2003;45:167-256.

    Not in our library

12. 12.

    Efron B, Tibshirani R. An introduction to the bootstrap. Monographs on statistics and applied probability. 1993;57:1-177.

    Not in our library

13. 13.

    de Solla Price DJ. Networks of scientific papers. Science. 1965;149:510-515.

    Not in our library10.1126/science.149.3683.510

14. 14.

    Karrer B, Levina E, Newman MEJ. Robustness of community structure in networks. Phys Rev E. 2008;77:046119.

    Not in our library10.1103/physreve.77.046119

15. 15.

    Gfeller D, Chappelier JC, Rios PDL. Finding instabilities in the community structure of complex networks. Phys Rev E. 2005;72:056135.

    Not in our library10.1103/physreve.72.056135

16. 16.

    Costenbader E, Valente T. The stability of centrality measures when networks are sampled. Soc Networks. 2003;25:283-307.

    Not in our library

17. 17.

    Cowan W, Harter D, Kandel E. The emergence of modern neuroscience: some implications for neurology and psychiatry. Annu Rev Neurosci. 2000;23:343-391.

    Not in our library10.1146/annurev.neuro.23.1.343

18. 18.

    Rosvall M, Axelsson D, Bergstrom C. The map equation. arXiv. 2009;09061405.

    Not in our library

19. 19.

    Kirkpatrick S, C D Gelatt J, Vecchi MP. Optimization by simulated annealing. Science. 1983;220:671-680.

    Not in our library10.1126/science.220.4598.671

20. 20.

    Metropolis N, Rosenbluth A, Rosenbluth M, Teller A, Teller E. Equation of State Calculations by Fast Computing Machines. J Chem Phys. 1953;21:1087.

    Not in our library

21. 21.

    Hastings WK. Monte Carlo sampling methods using Markov chains and their applications. Biometrika. 1970;57:97-109.

    Not in our library

Cited by papers we hold 4

• Toward Digital Twin Oriented Modeling of Complex Networked Systems and Their Dynamics: A Comprehensive Survey · 2022
  Not checked
• ggalluvial: Layered Grammar for Alluvial Plots · 2020
  No notice
• The molecular clock of neutral evolution can be accelerated or slowed by asymmetric spatial structure. · 2015
  Not checked
• Multilevel Compression of Random Walks on Networks Reveals Hierarchical Organization in Large Integrated Systems · 2011
  No notice

Reads

A person counts once a day per paper. We keep no cookie and no address: a reader is a hash that changes every day. Any month under five reads shows no number.