Abstract:Signal propagation in complex networks drives epidemics, is responsible for information going viral, promotes trust and facilitates moral behavior in social groups, enables the development of misinformation detection algorithms, and it is the main pillar supporting the fascinating cognitive abilities of the brain, to name just some examples. The geometry of signal propagation is determined as much by the network topology as it is by the diverse forms of nonlinear interactions that may take place between the nodes. Advances are therefore often system dependent and have limited translational potential across domains. Given over two decades worth of research on the subject, the time is thus certainly ripe, indeed the need is urgent, for a comprehensive review of signal propagation in complex networks. We here first survey different models that determine the nature of interactions between the nodes, including epidemic models, Kuramoto models, diffusion models, cascading failure models, and models describing neuronal dynamics. Secondly, we cover different types of complex networks and their topologies, including temporal networks, multilayer networks, and neural networks. Next, we cover network time series analysis techniques that make use of signal propagation, including network correlation analysis, information transfer and nonlinear correlation tools, network reconstruction, source localization and link prediction, as well as approaches based on artificial intelligence. Lastly, we review applications in epidemiology, social dynamics, neuroscience, engineering, and robotics. Taken together, we thus provide the reader with an up-to-date review of the complexities associated with the network’s role in propagating signals in the hope of better harnessing this to devise innovative applications across engineering, the social and natural sciences as well as to inspire future research.

Insight into a new perspective on the complex propagation processes in networks: dynamic link equations

Investigation of epidemic spreading process on multiplex networks by incorporating fatal properties.

Propagation Dynamics of an Epidemic Model with Heterogeneous Control Strategies on Complex Networks

Coupling dynamics of epidemic spreading and information diffusion on complex networks.

Modeling Epidemics Spreading on Social Contact Networks

Epidemic dynamics of influenza-like diseases spreading in complex networks

Dynamic Properties of Epidemic Spreading on Finite Size Complex Networks

Modeling and analysis of COVID-19 spreading based on complex network theory

Locating the Epidemic Source in Complex Networks

Impact of community networks with higher-order interaction on epidemic dynamics

On the Dynamics of Deterministic Epidemic Propagation over Networks

Information Spreading on Dynamic Social Networks

Epidemic spreading on higher-order networks

Signal propagation in complex networks

Epidemic spreading on spatial higher-order network

Dynamical Processes and Epidemic Threshold on Nonlinear Coupled Multiplex Networks

Social network structure and the spread of complex contagions from a population genetics perspective

Untangling the interplay between epidemic spreading and transmission network dynamic

Spreading dynamics on complex dynamical networks

Immunization strategies for simplicial irreversible epidemic on simplicial complex

Link cooperation effect of cooperative epidemics on complex networks