Abstract:Graph theory constitutes a widely used and established field providing powerful tools for the characterization of complex networks. The intricate topology of networks can also be investigated by means of the collective dynamics observed in the interactions of self-sustained oscillations (synchronization patterns) or propagation-like processes such as random walks. However, networks are often inferred from real data forming dynamic systems, which are different from those employed to reveal their topological characteristics. This stresses the necessity for a theoretical framework dedicated to the mutual relationship between the structure and dynamics in complex networks, as the two sides of the same coin. Here we propose a rigorous framework based on the network response over time (i.e., Green function) to study interactions between nodes across time. For this purpose we define the \emph{flow} that describes the interplay between the network connectivity and external inputs. This multivariate measure relates to the concepts of graph communicability and the map equation. We illustrate our theory using the multivariate Ornstein-Uhlenbeck process, which describes stable and non-conservative dynamics, but the formalism can be adapted to other local dynamics for which the Green function is known. We provide applications to classical network examples, such as small-world ring and hierarchical networks. Our theory defines a comprehensive framework that is canonically related to directed and weighted networks, thus paving a new way to revise the standards for network analysis, from the pairwise interactions between nodes to the global properties of networks including community detection.

Weight of Complex Networks Induced by Flow of Kinetic Equilibrium

A weighted complex network model driven by traffic flow

Cascading Breakdown on Weighted Scale-Free Complex Networks

Exploring Cores and Skeletons in Oscillatory Gene Regulatory Networks by A Functional Weight Approach

Structural Balance and Random Walks on Complex Networks with Complex Weights

General Dynamics of Topology and Traffic on Weighted Technological Networks

Complex networks with complex weights

A Synthetical Weights' Dynamic Mechanism for Weighted Networks

A Mixed Mechanism of Weighted-Driven and Inner Selection in Networks

Complex Network Analysis of Force Chain Structure for Granular Materials under Loading and Unloading Conditions

Power-law Strength-Degree Correlation from Resource-Allocation Dynamics on Weighted Networks

Traffic Dynamics On Complex Networks

Modeling the coevolution of topology and traffic on weighted technological networks.

A novel framework to analyze complex network dynamics

Dynamic analysis on topological properties of the complex network of gas-liquid two-phase flow.

Nonequilibrium Force-Flow Relations in Networks

Study of Nonequilibrium Phase Transitions Mechanisms in Exclusive Network and Node Model of Heterogeneous Assignment Based on Real Experimental Data of KIF3AC and KIF3CC Motors

Cost-Driven Weighted Complex Networks Evolution Model

Characterizing the Complexity of Weighted Networks via Graph Embedding and Point Pattern Analysis

Weighted Scale-Free Network with Widely Weighted Dynamics

A Weighted Network Model Based on Node Fitness Dynamic Evolution.