小世界網絡是什麼

數學圖

小世界網路是一種數學圖，具有兩個關鍵特徵：高聚集性和短平均路徑長度。在這種網路中，絕大多數節點並不直接相連，但所有節點的相鄰點之間卻是彼此相連的，並且大多數節點都可以用較少的步數或跳數訪問到其他節點。具體來說，如果網路中隨機選擇的兩個節點之間的平均最小距離L（即訪問彼此所需要的步數）與網路中節點數量N的對數成比例增長，即L∝log⁡N，且網路的集聚係數Clustering Coefficient不小，那麼，這樣的網路就是小世界網路。在社交網路中，這種網路屬性意味著一些彼此並不相識的人，可以通過一條很短的熟人鏈條被聯繫在一起，這也就是小世界現象。