Flow graphs: interweaving dynamics and structure
arXiv:1012.1211 · doi:10.1103/PhysRevE.84.017102
Abstract
The behavior of complex systems is determined not only by the topological organization of their interconnections but also by the dynamical processes taking place among their constituents. A faithful modeling of the dynamics is essential because different dynamical processes may be affected very differently by network topology. A full characterization of such systems thus requires a formalization that encompasses both aspects simultaneously, rather than relying only on the topological adjacency matrix. To achieve this, we introduce the concept of flow graphs, namely weighted networks where dynamical flows are embedded into the link weights. Flow graphs provide an integrated representation of the structure and dynamics of the system, which can then be analyzed with standard tools from network theory. Conversely, a structural network feature of our choice can also be used as the basis for the construction of a flow graph that will then encompass a dynamics biased by such a feature. We illustrate the ideas by focusing on the mathematical properties of generic linear processes on complex networks that can be represented as biased random walks and also explore their dual consensus dynamics.
arXiv comment4 pages, 1 figure
References in corpus (18)
- Finding and evaluating community structure in networks
- Community detection in graphs
- Maps of random walks on complex networks reveal community structure
- Synchronization in small-world systems
- The map equation
- Synchronization reveals topological scales in complex networks
- Line Graphs, Link Partitions and Overlapping Communities
- First-passage times in complex scale-invariant media
- Network Synchronization, Diffusion, and the Paradox of Heterogeneity
- Characterizing the dynamical importance of network nodes and links
- Entropy Rate of Diffusion Processes on Complex Networks
- Localization of maximal entropy random walk
- Biased random walks on complex networks: the role of local navigation rules
- Maximal-entropy random walks in complex networks with limited information
- Information Super-Diffusion on Structured Networks
- Centrality measures and thermodynamic formalism for complex networks
- Topologically biased random walk with application for community finding in networks
- Random Walks on Complex Networks
Cited by in corpus (37)
- Random walks and diffusion on networks
- Random Walks, Markov Processes and the Multiscale Modular Organization of Complex Networks
- Laplacian Dynamics and Multiscale Modular Structure in Networks
- Collective phenomena emerging from the interactions between dynamical processes in multiplex networks
- A spectrum of routing strategies for brain networks
- Think Locally, Act Locally: The Detection of Small, Medium-Sized, and Large Communities in Large Networks
- Multi-scale community organization of the human structural connectome and its relationship with resting-state functional connectivity
- Ranking and clustering of nodes in networks with smart teleportation
- Generalized Master Equations for Non-Poisson Dynamics on Networks
- Random walks in weighted networks with a perfect trap: An application of Laplacian spectra
- The stability of a graph partition: A dynamics-based framework for community detection
- Random Walks on Stochastic Temporal Networks
- Mean first-passage time for maximal-entropy random walks in complex networks
- Network Structure, Topology and Dynamics in Generalized Models of Synchronization
- The Interplay Between Dynamics and Networks: Centrality, Communities, and Cheeger Inequality
- Is academia becoming more localised? The growth of regional knowledge networks within international research collaboration
- Nonlocal biased random walks and fractional transport on directed networks
- Mean encounter times for multiple random walkers on networks
- Random walks with long-range steps generated by functions of Laplacian matrices
- Aging in transport processes on networks with stochastic cumulative damage
- Maximal entropy random walk improves efficiency of trapping in dendrimers
- Generalized patterns from local and non local reactions
- Flow Motifs Reveal Limitations of the Static Framework to Represent Human interactions
- Non-reciprocal interactions enhance heterogeneity
- Random walks on networks with preferential cumulative damage: Generation of bias and aging
- Social Diffusion and Global Drift on Networks
- Optimal exploration of random walks with local bias on networks
- Evolution of transport under cumulative damage in metro systems
- Modular structure in labour networks reveals skill basins
- A measure of dissimilarity between diffusive processes on networks
- Pseudo-Darwinian evolution of physical flows in complex networks
- A Modification of Particle Swarm Optimization using Random Walk
- Network Composition from Multi-layer Data
- Diffusion dynamics and synchronizability of hierarchical products of networks
- Dynamics on networks. Case of Heterogeneous Opinion Status Model
- Uncovering hidden flows in physical networks
- The Impact of Network Flows on Community Formation in Models of Opinion Dynamics