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.

The Effect of Network-Topology to Propagation on Networks

Information transfer pathways: signal propagation in complex global topologies

Topological Determinants of Perturbation Spreading in Networks

Spatiotemporal signal propagation in complex networks

Information Spreading Dynamics on Adaptive Social Networks

Topology-driven instabilities: the theory of pattern formation on directed networks

Impact of Basic Network Motifs on the Collective Response to Perturbations

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

The effects of degree correlations on network topologies and robustness

Fundamental Patterns of Signal Propagation in Complex Networks

Behaviours of Networks with Different Topologies and Protocols

Engineers have developed different methods to exploit topological properties of the Internet and its evolution in recent years [ 18 ]

Coherence Analysis of Symmetric Star Topology Networks

Network Dynamics and Its Relationships to Topology and Coupling Structure in Excitable Complex Networks

Characterizing cycle structure in complex networks

Signal propagation in complex networks

Sufficient Conditions for Formation of a Network Topology by Self-interested Agents

Study of Topological Behavior of Some Computer Related Graphs

STorus: A New Topology for Optical Network-on-chip.

NO-OSCILLATION THEOREM FOR THE TRANSIENT DYNAMICS OF THE LINEAR SIGNAL TRANSDUCTION PATHWAY AND BEYOND

Topological properties of integer networks