Mapping change in large networks
arXiv:0812.1242 · doi:10.1371/journal.pone.0008694
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.
10 pages, 4 figures
References in corpus (8)
- Fast unfolding of communities in large networks
- Community detection in graphs
- Uncovering the overlapping community structure of complex networks in nature and society
- Maps of random walks on complex networks reveal community structure
- Quantifying social group evolution
- The map equation
- Robustness of community structure in networks
- Finding Community Structure in Mega-scale Social Networks
Cited by in corpus (99)
- Community detection in graphs
- Temporal Networks
- Community detection in networks: A user guide
- A Review of Theory and Practice in Scientometrics
- Structure and dynamics of molecular networks: A novel paradigm of drug discovery. A comprehensive review
- Modern temporal network theory: A colloquium
- Community Discovery in Dynamic Networks: a Survey
- Multilevel compression of random walks on networks reveals hierarchical organization in large integrated systems
- Memory in network flows and its effects on spreading dynamics and community detection
- Path lengths, correlations, and centrality in temporal networks
- Community landscapes: an integrative approach to determine overlapping network module hierarchy, identify key nodes and predict network dynamics
- Fundamental structures of dynamic social networks
- World citation and collaboration networks: uncovering the role of geography in science
- On community structure in complex networks: challenges and opportunities
- Quantifying the effect of temporal resolution on time-varying networks
- Inferring the mesoscale structure of layered, edge-valued and time-varying networks
- Spectral entropies as information-theoretic tools for complex network comparison
- Full-density multi-scale account of structure and dynamics of macaque visual cortex
- Modeling sequences and temporal networks with dynamic community structures
- Clustering scientific publications based on citation relations: A systematic comparison of different methods
- Faster unfolding of communities: speeding up the Louvain algorithm
- Detectability thresholds and optimal algorithms for community structure in dynamic networks
- Ranking and clustering of nodes in networks with smart teleportation
- Relation between Financial Market Structure and the Real Economy: Comparison between Clustering Methods
- Comparing journals from different fields of Science and Social Science through a JCR Subject Categories Normalized Impact Factor
- Bank-firm credit network in Japan. An analysis of a bipartite network
- The evolution of interdisciplinarity in physics research
- Multi-scale analysis of the European airspace using network community detection
- Network Analysis in the Legal Domain: A complex model for European Union legal sources
- The molecular clock of neutral evolution can be accelerated or slowed by asymmetric spatial structure
- Exploring the solution landscape enables more reliable network community detection
- Multi-scale Modularity in Complex Networks
- Knowledge Evolution in Physics Research: An Analysis of Bibliographic Coupling Networks
- Link-Prediction Enhanced Consensus Clustering for Complex Networks
- In Search of Patient Zero: Visual Analytics of Pathogen Transmission Pathways in Hospitals
- A testing based extraction algorithm for identifying significant communities in networks
- Static Ranking of Scholarly Papers using Article-Level Eigenfactor (ALEF)
- Online detection of temporal communities in evolving networks by estrangement confinement
- Scholarly migration within Mexico: Analyzing internal migration among researchers using Scopus longitudinal bibliometric data
- Comparing scientific and technological impact of biomedical research
- Significant communities in large sparse networks
- Network positions in active learning environments in physics
- Different approaches to community detection
- Interdisciplinarity at the Journal and Specialty Level: The changing knowledge bases of the journal Cognitive Science
- Synwalk -- Community Detection via Random Walk Modelling
- Community detection in directed acyclic graphs
- Evolutionary Events in a Mathematical Sciences Research Collaboration Network
- The Minimum Description Length Principle for Pattern Mining: A Survey
- Research Topic Flows in Co-Authorship Networks
- Scaling Properties in Time-Varying Networks with Memory
- Mapping flows on sparse networks with missing links
- Core of communities in bipartite networks
- Co-community Structure in Time-varying Networks
- Fast filtering and animation of large dynamic networks
- The Landscape of Academic Literature in Quantum Technologies
- Ground truth? Concept-based communities versus the external classification of physics manuscripts
- Rapid detection of fast innovation under the pressure of COVID-19
- Bootstrapping Exchangeable Random Graphs
- Consistency of Maximum Likelihood for Continuous-Space Network Models I
- Mapping flows on weighted and directed networks with incomplete observations
- Temporal stability of network partitions
- Non-parametric resampling of random walks for spectral network clustering
- Comparative analysis on the selection of number of clusters in community detection
- LargeNetVis: Visual Exploration of Large Temporal Networks Based on Community Taxonomies
- Graph coarse-graining reveals differences in the module-level structure of functional brain networks
- Embedding and trajectories of temporal networks
- Resampling effects on significance analysis of network clustering and ranking
- Statistical test for detecting community structure in real-valued edge-weighted graphs
- A Review of Spatial Network Insights and Methods in the Context of Planning: Applications, Challenges, and Opportunities
- Mining Trends of COVID-19 Vaccine Beliefs on Twitter with Lexical Embeddings
- Hidden dependence of spreading vulnerability on topological complexity
- Using Machine Learning to Predict the Evolution of Physics Research
- Revealing evolutions in dynamical networks
- Criterions for locally dense subgraphs
- Mapping robust multiscale communities in chromosome contact networks
- Community Detection with the Map Equation and Infomap: Theory and Applications
- TextLuas: Tracking and Visualizing Document and Term Clusters in Dynamic Text Data
- SVEN: Informative Visual Representation of Complex Dynamic Structure
- Revealing the research landscape of Master's degrees via bibliometric analyses
- Identifying robust features of community structure in complex networks
- Democratic summary of public opinions in free-response surveys
- Tradition and Innovation in Scientists' Research Strategies
- Clustering Time-Evolving Networks Using the Spatio-Temporal Graph Laplacian
- How Coupled are Mass Spectrometry and Capillary Electrophoresis?
- How fractional counting affects the Impact Factor: Normalization in terms of differences in citation potentials among fields of science
- Regional medical inter-institutional cooperation in medical provider network constructed using patient claims data from Japan
- Single-trajectory map equation
- Bootstrapping under constraint for the assessment of group behavior in human contact networks
- Contribution of directedness in graph spectra
- Identifying macroscopic features in foreign visitor travel pathways
- On the categorization of scientific citation profiles in computer sciences
- Multiscale Community Mining in Networks Using Spectral Graph Wavelets
- Transistors: A Network Science-Based Historical Perspective
- Visual Reasoning of Feature Attribution with Deep Recurrent Neural Networks
- Validation of community robustness
- The Dynamics of Triads in Aggregated Journal-Journal Citation Relations: Specialty Developments at the Above-Journal Level
- Interactive Overlays: A New Method for Generating Global Journal Maps from Web-of-Science Data
- Visualizing Uncertainty in Probabilistic Graphs with Network Hypothetical Outcome Plots (NetHOPs)
- Temporal networks as a modeling framework