Mapping Change in Large Networks

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.

[1]  K. Pearson,et al.  Biometrika , 1902, The American Naturalist.

[2]  C. E. SHANNON,et al.  A mathematical theory of communication , 1948, MOCO.

[3]  N. Metropolis,et al.  Equation of State Calculations by Fast Computing Machines , 1953, Resonance.

[4]  D J PRICE,et al.  NETWORKS OF SCIENTIFIC PAPERS. , 1965, Science.

[5]  W. K. Hastings,et al.  Monte Carlo Sampling Methods Using Markov Chains and Their Applications , 1970 .

[6]  J. Rissanen,et al.  Modeling By Shortest Data Description* , 1978, Autom..

[7]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[8]  R. Tibshirani,et al.  Monographs on statistics and applied probability , 1990 .

[9]  R. Carter 11 – IT and society , 1991 .

[10]  R. Tibshirani,et al.  Confidence intervals based on bootstrap percentiles , 1993 .

[11]  E. Kandel,et al.  The emergence of modern neuroscience: some implications for neurology and psychiatry. , 2000, Annual review of neuroscience.

[12]  Kandel Er,et al.  The Emergence of Modern Neuroscience: Some Implications for Neurology and Psychiatry , 2000 .

[13]  R. Hanneman Introduction to Social Network Methods , 2001 .

[14]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[15]  Claude E. Shannon,et al.  A mathematical theory of communication , 1948, MOCO.

[16]  K. Sneppen,et al.  Specificity and Stability in Topology of Protein Networks , 2002, Science.

[17]  M E J Newman,et al.  Community structure in social and biological networks , 2001, Proceedings of the National Academy of Sciences of the United States of America.

[18]  Thomas W. Valente,et al.  The stability of centrality measures when networks are sampled , 2003, Soc. Networks.

[19]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

[20]  M. Newman,et al.  Finding community structure in very large networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[21]  Mark A. Pitt,et al.  Advances in Minimum Description Length: Theory and Applications , 2005 .

[22]  Jean-Cédric Chappelier,et al.  Finding instabilities in the community structure of complex networks. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[23]  T. Vicsek,et al.  Uncovering the overlapping community structure of complex networks in nature and society , 2005, Nature.

[24]  R. Guimerà,et al.  Functional cartography of complex metabolic networks , 2005, Nature.

[25]  M. Kenward,et al.  An Introduction to the Bootstrap , 2007 .

[26]  Susan A. Murphy,et al.  Monographs on statistics and applied probability , 1990 .

[27]  Ken Wakita,et al.  Finding community structure in mega-scale social networks: [extended abstract] , 2007, WWW '07.

[28]  Martin Rosvall,et al.  Maps of Information Flow Reveal Community Structure In Complex Networks , 2007 .

[29]  A. Barabasi,et al.  Quantifying social group evolution , 2007, Nature.

[30]  M. Newman,et al.  Robustness of community structure in networks. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[31]  D. Hunter,et al.  Goodness of Fit of Social Network Models , 2008 .

[32]  Martin Rosvall,et al.  Maps of random walks on complex networks reveal community structure , 2007, Proceedings of the National Academy of Sciences.

[33]  R. Rosenfeld Nature , 2009, Otolaryngology--head and neck surgery : official journal of American Academy of Otolaryngology-Head and Neck Surgery.

[34]  Santo Fortunato,et al.  Community detection in graphs , 2009, ArXiv.

[35]  Carl T. Bergstrom,et al.  The map equation , 2009, 0906.1405.