Kleinberg’s Small-World Model, introduced by Jon Kleinberg in 2000, explores the phenomenon of small-world networks, which are characterized by short average path lengths despite a large number of nodes. The model is based on a grid structure where nodes are arranged in a two-dimensional lattice, and links are established both to nearest neighbors and to distant nodes with a specific probability. This creates a network where most nodes can be reached from any other node in just a few steps, embodying the concept of "six degrees of separation."
The key feature of this model is the introduction of rewiring, where edges are redirected to connect to distant nodes rather than remaining only with local neighbors. This process is governed by a parameter , which controls the likelihood of connecting to a distant node. As increases, the network transitions from a regular lattice to a small-world structure, enhancing connectivity dramatically while maintaining local clustering. Kleinberg's work illustrates how small-world phenomena arise naturally in various social, biological, and technological networks, highlighting the interplay between local and long-range connections.
Start your personalized study experience with acemate today. Sign up for free and find summaries and mock exams for your university.