Correlation effects in a simple model of small-world network

Abstract

We analyze the effect of correlations in a simple model of small world network by obtaining exact analytical expressions for the distribution of shortest paths in the network. We enter correlations into a simple model with a distinguished site, by taking the random connections to this site from an Ising distribution. Our method shows how the transfer matrix technique can be used in the new context of small world networks.

10 pages, 3 figures

References in corpus (2)

• Small-world behavior in a system of mobile elements
• Complex structures in generalized small worlds

Cited by in corpus (3)

• Introducing Small-World Network Effect to Critical Dynamics
• Simple models of small world networks with directed links
• Generating correlated networks from uncorrelated ones