小世界網絡是一種特殊的複雜網絡結構，其特點是大部分節點之間並不直接相連，但任何兩個節點之間的路徑長度（即連接它們所需的步驟數）與網絡中節點數量的對數成比例增長。
這種網絡不僅具有較短的平均路徑長度，還保持着較高的節點聚集性。這意味着，雖然節點之間可能不是直接相連的，但通過少數幾個“樞紐”節點，網絡中的任意兩個節點都可以相對容易地相互連接。這種特性使得小世界網絡在描述社交網絡、公路交通網、腦神經網絡和基因網絡等實際系統中的小世界現象時非常有用。在社交網絡中，這表明即使兩個看似不相關的人，也可能通過少數共同認識的朋友而相互聯繫，這就是小世界現象。