A major achievement in the study of complex networks is the realization that diverse systems, from sub-cellular biology to social networks, exhibit universal topological characteristics. Yet, such universality does not naturally translate to the dynamics of these systems, as dynamic behaviour cannot be uniquely predicted from topology alone. Rather, it depends on the interplay of the network’s topology with the dynamic mechanisms of interaction between the nodes. Hence, systems with similar structure may exhibit profoundly different dynamic behaviour. We therefore seek a general theoretical framework to help us systematically translate topological elements into their predicted dynamic outcome. Here, we offer such a translation in the context of signal propagation, linking the topology of a network to the observed spatiotemporal spread of perturbative signals across it, thus capturing the network’s role in propagating local information. For a range of nonlinear dynamic models, we predict that the propagation rules condense into three highly distinctive dynamic regimes, characterized by the interplay between network paths, degree distribution and the interaction dynamics. As a result, classifying a system’s intrinsic interaction mechanisms into the relevant dynamic regime allows us to systematically translate topology into dynamic patterns of information propagation.
Access optionsAccess options
Subscribe to Journal
Get full journal access for 1 year
only $15.58 per issue
All prices are NET prices.
VAT will be added later in the checkout.
Rent or Buy article
Get time limited or full article access on ReadCube.
All prices are NET prices.
All data and codes to reproduce the results presented here are freely accessible at https://github.com/CRHENS/Spatio-Temporal-/blob/master/README.md. Additional information is available from the corresponding author upon reasonable request. The only exception is the air-traffic network data, which the authors are restricted from sharing.
Publisher’s note: Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
C.H. thanks the Planning and Budgeting Committee (PBC) of the Council for Higher Education, Israel, and the INSPIRE-Faculty grant (code: IFA17-PH193) for support. This work was supported by the US National Science Foundation-CRISP award no. 1735505, the BIU Center for Research in Applied Cryptography and Cyber Security in conjunction with the Israel National Directorate in the Prime Minister’s office, and by a grant from the Ministry of Science & Technology, Israel & Ministry of Foreign Affairs and International Cooperation General Directorate for Country Promotion, Italian Republic.
About this article
Nature Physics (2019)