Watts–Strogatz model

The Watts–Strogatz model is a mathematical model used to generate small-world networks, which are characterized by high clustering and short average path lengths. Introduced by Duncan J. Watts and Steven H. Strogatz in their 1998 paper, "Collective dynamics of ‘small-world’ networks," this model captures the balance between local interconnectedness (like regular lattices) and global interconnectedness (like random networks).