Flow graphs: interweaving dynamics and structure

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.

4 pages, 1 figure

References in corpus (9)

• Maps of random walks on complex networks reveal community structure
• 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
• Maximal-entropy random walks in complex networks with limited information
• Topologically biased random walk with application for community finding in networks
• Random Walks on Complex Networks

Cited by in corpus (36)

• Random walks and diffusion on networks
• Random Walks, Markov Processes and the Multiscale Modular Organization of Complex 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
• Evolution of transport under cumulative damage in metro systems
• Optimal exploration of random walks with local bias on networks
• 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