Self-organisation of small-world networks by adaptive rewiring in response to graph diffusion.

ABSTRACT: Complex networks emerging in natural and human-made systems tend to assume small-world structure. Is there a common mechanism underlying their self-organisation? Our computational simulations show that network diffusion (traffic flow or information transfer) steers network evolution towards emergence of complex network structures. The emergence is effectuated through adaptive rewiring: progressive adaptation of structure to use, creating short-cuts where network diffusion is intensive while annihilating underused connections. With adaptive rewiring as the engine of universal small-worldness, overall diffusion rate tunes the systems' adaptation, biasing local or global connectivity patterns. Whereas the former leads to modularity, the latter provides a preferential attachment regime. As the

SUBMITTER: Jarman N 

PROVIDER: S-EPMC5640682 | biostudies-literature | 2017 Oct

REPOSITORIES: biostudies-literature