represents the Watts–Strogatz graph distribution for n-vertex graphs with rewiring probability p.
represents the Watts–Strogatz graph distribution for n-vertex graphs with rewiring probability p starting from a 2k-regular graph.
- WattsStrogatzGraphDistribution is also known as small-world graph distribution.
- WattsStrogatzGraphDistribution[n,p] is equivalent to WattsStrogatzGraphDistribution[n,p,2].
- The WattsStrogatzGraphDistribution is constructed starting from CirculantGraph[n,Range[k]] and rewiring each edge with probability p. Each edge is rewired by changing one of the vertices, making sure that no loop or multiple edge is created.
- WattsStrogatzGraphDistribution can be used with such functions as RandomGraph and GraphPropertyDistribution.
Examplesopen allclose all
Basic Examples (2)
GlobalClusteringCoefficient as a function of rewiring probability:
The Western States Power Grid can be modeled with WattsStrogatzGraphDistribution:
A social network in a village of 100 people where the average number of relations per person is 20 can be modeled using a WattsStrogatzGraphDistribution. Find the expected number of relations for the least-connected person:
This represents a simplified model for the spread of an infectious disease in a social network. The disease spreads in each step with probability 0.4 from infected individuals to some of their susceptible neighbors, while infected individuals recover and become immune:
Properties & Relations (5)
WattsStrogatzGraphDistribution[n,0,k] is a 2k-regular graph:
Wolfram Research (2010), WattsStrogatzGraphDistribution, Wolfram Language function, https://reference.wolfram.com/language/ref/WattsStrogatzGraphDistribution.html.
Wolfram Language. 2010. "WattsStrogatzGraphDistribution." Wolfram Language & System Documentation Center. Wolfram Research. https://reference.wolfram.com/language/ref/WattsStrogatzGraphDistribution.html.
Wolfram Language. (2010). WattsStrogatzGraphDistribution. Wolfram Language & System Documentation Center. Retrieved from https://reference.wolfram.com/language/ref/WattsStrogatzGraphDistribution.html