Cross-Linked Structure of Network Evolution
arXiv:1306.5479 · doi:10.1063/1.4858457
Abstract
We study the temporal co-variation of network co-evolution via the cross-link structure of networks, for which we take advantage of the formalism of hypergraphs to map cross-link structures back to network nodes. We investigate two sets of temporal network data in detail. In a network of coupled nonlinear oscillators, hyperedges that consist of network edges with temporally co-varying weights uncover the driving co-evolution patterns of edge weight dynamics both within and between oscillator communities. In the human brain, networks that represent temporal changes in brain activity during learning exhibit early co-evolution that then settles down with practice, and subsequent decreases in hyperedge size are consistent with emergence of an autonomous subgraph whose dynamics no longer depends on other parts of the network. Our results on real and synthetic networks give a poignant demonstration of the ability of cross-link structure to uncover unexpected co-evolution attributes in both real and synthetic dynamical systems. This, in turn, illustrates the utility of analyzing cross-links for investigating the structure of temporal networks.
arXiv comment4.5 pages, 3 figures, supplementary materials
References in corpus (17)
- Functional cartography of complex metabolic networks
- Synchronization in complex networks
- Temporal Networks
- Community Structure in Time-Dependent, Multiscale, and Multiplex Networks
- Structure and tie strengths in mobile communication networks
- Dynamic reconfiguration of human brain networks during learning
- Chimera States for Coupled Oscillators
- Synchronization reveals topological scales in complex networks
- The Dynamics of Protest Recruitment through an Online Network
- Robust Detection of Dynamic Community Structure in Networks
- Controlling edge dynamics in complex networks
- Rotating Spiral Waves with Phase-Randomized Core in Non-locally Coupled Oscillators
- Coevolution and correlated multiplexity in multiplex networks
- Temporal Evolution of Financial Market Correlations
- Community Structure in the United Nations General Assembly
- Dynamic communities in multichannel data: An application to the foreign exchange market during the 2007--2008 credit crisis
- Party Polarization in Congress: A Network Science Approach
Cited by in corpus (11)
- Multilayer Networks
- Modern temporal network theory: A colloquium
- Topological Principles of Control in Dynamical Network Systems
- Brain Network Adaptability Across Task States
- Choosing Wavelet Methods, Filters, and Lengths for Functional Brain Network Construction
- Persistent homology of time-dependent functional networks constructed from coupled time series
- Structural inference for uncertain networks
- Individual Differences in Dynamic Functional Brain Connectivity Across the Human Lifespan
- Change-point detection in high-dimensional covariance structure
- Dynamic changes in network synchrony reveal resting-state functional networks
- Measuring topological descriptors of complex networks under uncertainty