Structure, motion, and multiscale search of traveling networks
Open Access
- 26 February 2025
- journal article
- research article
- Published by Springer Nature in Nature Communications
- Vol. 16 (1) , 1-8
Abstract
Network models are widely applied to describe connectivity and flow in diverse systems. In contrast, the fact that many connected systems move through space as the result of dynamic restructuring has received little attention. Therefore, we introduce the concept of ‘traveling networks’, and we analyze a tree-based model where the leaves are stochastically manipulated to grow, branch, and retract. We derive how these restructuring rates determine key attributes of network structure and motion, enabling a compact understanding of higher-level network behaviors such as multiscale search. These networks self-organize to the critical point between exponential growth and decay, allowing them to detect and respond to environmental signals with high sensitivity. Finally, we demonstrate how the traveling network concept applies to real-world systems, such as slime molds, the actin cytoskeleton, and human organizations, exemplifying how restructuring rules and rates in general can select for versatile search strategies in real or abstract spaces.Keywords
All Related Versions
Funding Information
- National Science Foundation (1656518, 1656518, 2214020)
This publication has 47 references indexed in Scilit:
- Evidence for Ecological Speciation and Its AlternativeScience, 2009
- Environment-dependent morphology in plasmodium of true slime mold Physarum polycephalum and a network growth modelJournal of Theoretical Biology, 2009
- Network Motifs: Simple Building Blocks of Complex NetworksScience, 2002
- Spread of epidemic disease on networksPhysical Review E, 2002
- Epidemic Spreading in Scale-Free NetworksPhysical Review Letters, 2001
- Auditory sensitivity provided by self-tuned critical oscillations of hair cellsProceedings of the National Academy of Sciences, 2000
- Emergence of Scaling in Random NetworksScience, 1999
- Collective dynamics of ‘small-world’ networksNature, 1998
- Theory of Branching and Annihilating Random WalksPhysical Review Letters, 1996
- Self-organized criticality: An explanation of the 1/fnoisePhysical Review Letters, 1987