Watts–Strogatz model
Method of generating random small-world graphs / From Wikipedia, the free encyclopedia
Dear Wikiwand AI, let's keep it short by simply answering these key questions:
Can you list the top facts and stats about Watts–Strogatz model?
Summarize this article for a 10 year old
SHOW ALL QUESTIONS
The Watts–Strogatz model is a random graph generation model that produces graphs with small-world properties, including short average path lengths and high clustering. It was proposed by Duncan J. Watts and Steven Strogatz in their article published in 1998 in the Nature scientific journal.[1] The model also became known as the (Watts) beta model after Watts used to formulate it in his popular science book Six Degrees.