Characterizing the structure of small-world networks

Abstract

We give exact relations which are valid for small-world networks (SWN's) with a general `degree distribution', i.e the distribution of nearest-neighbor connections. For the original SWN model, we illustrate how these exact relations can be used to obtain approximations for the corresponding basic probability distribution. In the limit of large system sizes and small disorder, we use numerical studies to obtain a functional fit for this distribution. Finally, we obtain the scaling properties for the mean-square displacement of a random walker, which are determined by the scaling behavior of the underlying SWN.

References in corpus (1)

• Who is the best connected scientist? A study of scientific coauthorship networks

Cited by in corpus (13)

• The structure and function of complex networks
• Evolution of networks
• Transition from local to global phase synchrony in small world neural network and its possible implications for epilepsy
• Recursive graphs with small-world scale-free properties
• A dynamic model of time-dependent complex networks
• Scaling Properties of Random Walks on Small-World Networks
• Synchronization Landscapes in Small-World-Connected Computer Networks
• Is small-world network disordered?
• Simple models of small world networks with directed links
• Diffusion Processes on Small-World Networks with Distance-Dependent Random-Links
• Synchronization in Small-World-Connected Computer Networks
• Small-Worlds, Mazes and Random Walks
• Markov chain approach to anomalous diffusion on Newman-Watts networks