近年來,複雜網絡的研究對於理解現代科技的發展至關重要。從社交媒體到生物網絡,這些網絡呈現出來的非一般結構挑戰了我們對連結的傳統看法。正因如此,科學家們開始深入探討那些在簡單網絡上無法觀察到的結構特徵,以期揭示這些系統如何運作。
這些特徵包括復雜的連結模式,以及實際系統中常見的重尾分布和社群結構。
複雜網絡的研究,雖然起步較晚,但自2000年以來,經歷了飛速發展。其靈感大部分來自於各種現實世界網絡的實證發現,包括計算機網絡、生物網絡、科技網絡、腦網絡、氣候網絡及社交網絡等。這些網絡的共性在於它們都有著非自明的拓撲特徵,這些特徵使得它們不再僅僅是隨機圖或網格式的結構。
大多數的社會、生物和技術網絡都展示了顯著的非平凡拓撲特徵,這些特徵的連結模式既不是完全規則的,也不是完全隨機的。其特徵包括:低度分佈的重尾現象、高聚類係數、頂點之間的共性或不共性、社群結構和分層結構等。在導向網絡中,還包括互惠性和三元的重要性特徵。
許多的數學模型,如網格和隨機圖,未能顯示這些特徵,反而揭示了複雜結構存在於適度交互的網絡中。
當一個網絡的度分布遵循冪次法則的數學函數,這樣的網絡被稱為無尺度網絡。這表示這些網絡的度分布沒有明確的特徵尺度。一個無尺度網絡中的一些頂點可能擁有的連接數比平均連接數高出幾個數量級,這些頂點通常被稱作「樞紐」。然而,對於無尺度特性的定義來說,並沒有將某個度設置為樞紐的標準。
隨著無尺度網絡在1990年代末被廣泛報告,科學家開始發現許多真實世界網絡,例如互聯網和電子郵件網絡,展示了這種重尾特徵。雖然報告的「冪律」在嚴格統計檢驗中表現不佳,但重尾度分布的更廣泛概念卻引起廣泛關注,這與隨機生成的邊的預期完全不同。
小世界網絡的概念是與小世界現象相似,這是由 Hungarian 作家 Frigyes Karinthy 在1929年首次提出的假說。這一假說認為,任意兩個人之間的社交聯繫相隔不超過六度。在1998年,Duncan J. Watts 和 Steven Strogatz 提出了第一個小世界網絡模型。該模型展示只需加入少量的長距離連結,就能將正則圖轉變為小世界,這使得任意兩個頂點之間的邊數平均非常小。
小世界效應不僅說明了網絡的直徑,而且也反映出現實網絡的三角密度特徵,即聚類係數的影響。
許多現實網絡是嵌入在空間中的,例如交通基礎設施網絡和大腦神經網絡等。在這方面已有多個模型的開發,以帮助我們更好地理解這些空間網絡的特性和行為。
複雜網絡的研究已吸引了大量跨領域的研究人員,包括數學、物理學、生物學等領域。這一領域的發展速度驚人,探索範圍從生物網絡到氣候網絡、社交網絡等,逐漸完善了我們對於現代技術和社會互動的理解。
這樣的研究不僅局限於理論,而且還涵蓋了許多應用領域,如疾病傳播模型和複雜通信網絡的設計。
隨著複雜網絡的研究持續深入,它不僅用於理解科技的發展,還為我們探尋現今社會的結構與運行模式提供了無限可能。未來,在這個互聯互通的時代,我們是否能夠進一步理解這些複雜結構及其對我們生活的影響呢?