
艾伯特-拉斯洛·巴拉巴西
網絡如何影響了我們的時代?網絡領域是如何成長得這麼快的?人與人之間怎樣建立連接?《巴拉巴西網絡科學》列舉了很多生活中的案例,深入淺出,全面而系統地繪製出一幅網絡科學領域的知識地圖。關於網絡,你想知道的一切都能在這本書中找到。全球複雜網絡研究權威、“無標度網絡”奠基人艾伯特-拉斯洛·巴拉巴西花費5年心血,用豐富的案例和研究成果,結合大量圖表和參考文獻,將網絡科學的專業知識融匯成10大模塊,以大衆視角講透網絡科學;中國科學院計算技術研究所研究員、網絡科學和社會計算專家沈華偉、普林斯頓大學博士後黃俊銘擔綱翻譯,最大程度還原原著。作爲一本專業教材,《巴拉巴西網絡科學》是網絡科學領域研究者、教師、學生的必備佳作;除此之外,本書文筆流暢、通俗易懂,將網絡科學的理論與日常生活聯繫起來,爲普通大衆瞭解當今的互聯世界提供了一個通道。
1+1=2嗎?如果我們的視角鎖定在數軸上,答案當然是2。但如果把我們的視角稍稍抬起來,把每個“1”看成是多維網絡中的一個節點,1+1的結果就不僅僅是兩個“1”之間的事了,而取決於所在網絡的結構和特性。所以,答案很多時候取決於我們的視角和觀念,而並非推導過程,很多時候,出發點就是極爲侷限的。 網絡科學的萌芽可以追溯到圖論和隨機網絡研究,它假定網絡中的節點通過隨機連接形成,20世紀90年代以前,大多數研究關注隨機網絡,忽略了現實網絡的複雜性和異質性。巴拉巴西在20世紀90年代後期的研究徹底改變了複雜網絡的研究方向,在研究萬維網(WWW)的連接結構時,他發現大多數網絡的度分佈並非均勻或正態,而是服從冪律分佈,而這種結構在互聯網、社會網絡、蛋白質網絡等現實系統中普遍存在。而這本書就是研究這種跨領域間網絡的共性和規律。這世界很神奇,誰能想到蛋白質網絡和社會網絡中存在普遍共性呢?畢竟在大學裏的學科都是分屬文理不同科,八竿子打不着,跨學科之間別說研究共性,恐怕是聯誼喝個酒也很難。😂 很多時候,我們太習慣用“線形的”“結構化”的思維審視和思考一切,但真實世界卻是“網絡化”“非線性”和“混沌化”的,所以這中間存在着巨大的“解釋鴻溝”,實在無法解釋了,一些人乾脆用“無常”草草解釋了事,這倒省事兒了,反正“無常”了,也就不用對規律再深究了😂。學校的科學類教科書絕大多數內容是西方20世紀之前的科學成果,是一種線性和結構化的分類科學,而對20,21世紀的最新成果卻鮮有提及,對科學思想的批判,孵化和演變的歷史過程更是極少觸及,我不知道這算不算是一種“避重就輕”?科學的教育除了應試篩選之功用以外,是不是更應該樹立正確的科學思想和觀念?這中間的種種,有遺憾也有不理解,不管怎樣,對於個體而言,補一補20世紀末甚至21世紀的最新科普著作總還是有所裨益的,除了網絡科學,還有《混沌》《複雜》《湧現》《AI3.0》等等,着重於背後的思想和對傳統觀念的批判和挑戰,以及對科學以外領域的啓發和思考。 在巴拉巴西的世界裏,世界是由複雜的多維網絡構成的,你我他還有一切事物都是網絡的節點。這些網絡儘管複雜多變,但也是可以被理解和建模的,甚至是可被預測的。真實網絡並非隨機構成(這一點有點反直覺),而是符合“冪律分佈”的無標度網絡,這種網絡有自我演化和自我組織的能力,同時也具備脆弱性和易受攻擊性。同時,這種網絡內部還具備“小世界現象”,即網絡內任意節點間的距離,遠比網絡節點的數量少(少一個或幾個數量級)。網絡越複雜,維度越高,網絡節點間的實際距離越小。一些暢銷書如《六度人脈》是依照這種理論發展而來的人際關係學(在地球上任意選擇兩個人,你會發現他們之間相隔最多6個相識關係),還有巴拉巴西自己的《巴拉巴西成功定律》。 這本書《巴拉巴西網絡科學》注重講網絡本身的規律,側重於理論分析,而他的另一本書《鏈接》則更側重網絡科學在多領域的應用,例如生物學、社會科學、物理學和經濟學。複雜的理論和數學建模交給書本去解釋,下面就是我結合生活場景的一些淺見和心得: 🛜 人際間真實網絡和“冰山下的部分”? “雖然管理主要依靠正式的行政管理系統,但人們逐漸意識到,人與人之間通過交流關係形成的非正式網絡對於一個組織的成功起着重要的作用。準確繪製出組織內部的關係網絡可以暴露出關鍵單元之間潛在的交互缺失,有助於識別出那些將不同部門和產品關聯起來的重要人物,幫助發現組織內部存在的管理問題。另外,在管理學文獻中,越來越多的證據表明,員工的工作效率是由其在非正式組織關係網絡中的位置決定的。” 任何組織都由顯性的組織架構和隱形的網絡關係構成:準確繪製出組織內部關係網絡有助於發現管理問題,非正式的關係網絡對員工工作效率往往起到更大的作用。所以,“對事不對人”的說法可能也只是個避免得罪人的客套話,實際上卻很難實現,因爲“人和人的關係網絡”本身就是問題的重要部分,“事”和“人”很難真正分開:“事”可能只是冰山浮出海面那部分,真正起決定性作用的可能是海面下的隱形人際網絡。 🛜 人與人之間的實際距離有多少? “小世界原理”告訴我們人與人之間的距離可以“遠在天邊”,也可以“近在咫尺”。距離取決於我們的觀念和使用的維度。對於M維的網絡,網絡節點中的最大距離d(max)和節點數量N的1/M次方成正比。用人與人之間的關係比喻:比如,我們與張三李四的三觀不合,感覺彼此距離遙遠,沒有交集,但提升一下維度,比如把美食旅遊也納入進來,發現和張三和李四可以是很好的飯友驢友,於是大家心理距離又縮短了。😂 所以,不論個人,團隊,企業還是國家,彼此間感覺距離遙遠一定是被既有維度所束縛,跳出思維框架,共同尋找新維度,一定又會重新拉近彼此的距離。同時,網絡越大越複雜,“小世界現象”越是明顯,越高程度的開放和互聯,就意味着更高的效率和“創新湧現”能力,因爲節點間的“平均路徑長度”大幅縮小。時下盛行的“大語言模型”也表現出小世界網絡的相似的特徵。作爲個體發展角度來講,讓自己置身於高維,開放,互聯的網絡之中是獲得發展的第一步,然後致力在網絡中提升自身的生態位,構建和所在網絡的“良性共生,相互促進”的關係。 🛜 網絡的價值有多高?節點的價值有多高? “梅特卡夫定律指出,網絡的價值與網絡節點個數的平方(N2)成正比”。所以,節點數量爲10的網絡價值是節點數5網絡的4倍,也就是構建網絡的成本產出比隨着網絡越大而越明顯。所以,我們感覺花時間構建自身的網絡沒什麼用,也有可能是我們還沒等到有大用的時候就泄氣了。 “介數中心度”是網絡科學中的一種重要指標,用於衡量網絡中一個節點在信息傳播、資源交換或交通流動中的“中介”作用。它反映一個節點通過其連接而成爲網絡中其他節點之間橋樑的程度。“介數中心度”是基於最短路徑的概念,具體來說,給定網絡中兩個節點之間的最短路徑數量,一個節點的介數中心度可以表示爲通過該節點的最短路徑數量所佔的比例。 - 如果一個節點處於許多節點之間的最短路徑上,那麼它的介數中心度就會較高。這樣的節點在網絡中起到關鍵的“中介”或“橋樑”作用。 - 高介數中心度的節點往往在網絡中起到控制信息流或資源流的關鍵角色。 使用這個概念可以分析誰是社交網絡的關鍵信息傳播者,哪個節點是信息網絡的關鍵樞紐等等。 這個概念放在職場裏,“介數中心度”增長較快的員工接下來很可能面臨升遷機會吧。 🛜 無標度網絡,隨機網絡和中心化網絡的比較,以及啓示。 隨機網絡無明顯樞紐節點,節點之間隨機連接; 無標度網絡有明顯樞紐節點,節點間的連接具有明顯偏好(傾向於與鏈接數更高的節點連接),少數高度連接的樞紐節點和大量度很小的節點共存,分佈式和去中心化形態; 中心化網絡具有唯一超強樞紐節點,集中式和中心化形態。 可擴展能力:隨機網絡較弱;中心化網絡擴展簡單,但由於中心節點瓶頸效應擴張缺乏可持續性;無標度網絡可持續性擴展能力最強。 脆弱性:隨機網絡對節點隨機失效和外部攻擊的“魯棒性”最強;其次是無標度網絡,再次是中心化網絡。 啓示:無標度網絡是在“有機增長”和“脆弱性”之間最平衡的網絡形態,這一點可能適用於信息網絡,組織結構等方方面面。一旦發現網絡有隨機化,過度中心化的傾向,就有必要進行分析和調整。 值得注意的是,早期的信息技術網絡大多是星形結構的,中心拓撲結構,但移動互聯網和雲計算時代的快速發展,要求網絡可擴展,自適應能力更強,後來分佈式網絡結構漸漸成了主流。 “中心化”➡️“去中心化”的趨勢還體現在其他網絡:公司組織架構(尤其是科技公司);貨幣(比特幣);市場經濟取代計劃經濟等等。 🛜 無標度網絡的包容和抗僵化能力? 初始吸引力就是網絡中的新節點連接其他節點的能力。在嚴格遵循“冪律分佈”的無標度網絡中,馬太效應非常明顯,新節點不具備連接其他節點的能力,既有樞紐節點的地位也相對固化。所以,初始吸引力也是衡量一個網絡的包容度和弱化馬太效應的能力。比如:一個公司新員工是否普遍很容易融入組織,建立廣泛連接?內容不錯的自媒體新號是否很容易引起廣泛關注?無人際關係的城市新移民是否很容易落腳並安居樂業?公司的信息技術網絡是否很容易動態增加一個新節點(而不需要大量改動)?等等 🛜 網絡節點間的“同配”和“異配”傾向? “同配性作爲一種被充分研究的社會現象[13],指出了個體傾向於連接到具有類似背景和特徵的其他個體,因此度相近的個體更可能彼此認識。這種同配性或許也可以用來解釋明星婚姻” “門當戶對”(同配性)或許更有機會創造共贏利益,所以算是大多數人的“理性選擇”,但人們從情感角度似乎又不大喜歡門當戶對,所以“離經叛道”式的浪漫愛情永遠是影視劇小說的熱門主題。所以,同配是人類社交的大概率事件,但也保留了異配的可能和願望。 值得注意的是,“在同配網絡中,移除樞紐節點的破壞性較小,因爲很多樞紐節點共同形成一個核心節點組,從而有很多樞紐節點是冗餘的。但在異配網絡中,移除樞紐節點的破壞性較大,因爲樞紐節點連接到大量小度節點,當樞紐節點被移除後,這些小度節點將從網絡中脫落。” 如果用人際網絡爲例,如果自身是“樞紐節點”,想要進一步增加自身的影響力,自然要多和其他“樞紐節點”連接(同配網絡);但想要增加自身的重要性和不可替代性,則要多和“弱節點"建立直接聯繫(異配網絡)。 🛜 網絡的抗脆弱性(魯棒性)和成本收益? 當前的計算機系統爲保持“魯棒性”需要高昂的質檢測試,冗餘設計和容災演練成本。生物系統則不需要如此高昂的成本也能保持良好的“魯棒性”(成本也就是定期體檢,良好的生活習慣等等😂)。兩者不同之處就是前者人爲“自頂而下”設計而成,而後者“由下而上”自然演化而成。自然演化而成的系統具有較高的“自適應能力”,不僅僅體現在對環境變化的應變適應能力,還體現在低成本的自我糾錯能力和“魯棒性”。 這裏的啓示:凡事“自頂而下”規劃設計的同時,要給出足夠的“自下而上”自演化,自適應和自我糾錯的空間,否則即使系統具備魯棒性和應變性,成本也會非常高,也就意味着巨大的資源浪費和較差的可持續性。 “隨機節點的移除對網絡造成的破壞並不是一個漸進的過程。相反,移除一小部分節點對網絡完整性的影響非常有限。但一旦被移除節點的比例達到一個臨界閾值,網絡就會迅速地分解爲不相連的連通分支。換言之,隨機的節點移除引發了網絡從連通到碎片的相變。” 很多人認爲事物變壞與變壞的影響呈現線形關係,其實並非如此。雖然“雪崩發生時,沒有一片雪花是無辜的”,但只有幾片雪花滾落時是不會發生雪崩的,滾落的雪花數量和雪崩風險之間並非線形關係,只有當數量超過某一個閾值時,纔會忽然拉大雪崩的風險。其他慢慢變壞的事物大致遵循同樣的規律,如不良的健康習慣,工業碳排放,社會失業率的攀升等等,這些變化剛剛發生時大多數人覺得影響甚微,不過如此,但積累到某個閾值時,就會忽然產生巨大的無法挽回的破壞,再想回頭糾錯已然太遲。 🛜 網絡傳播:病毒傳播與信息傳播的共性與不同? “羅穆阿爾多·帕斯托爾-薩托拉斯和亞歷山德羅·維斯皮那尼引入連續介質理論來解釋底層接觸網絡性質後,流行病現象成爲網絡科學的核心課題。他們還發現,傳播閾值和特徵時間依賴於度分佈的二階矩,這是網絡上的流行病研究的一個核心結論。維斯皮那尼和他的研究組開發了可用於實時預測病原體傳播的計算框架GLEAM。” 這些研究成果都揭示了:“網絡拓撲結構和特性”和“網絡傳播途徑和方式”之間有密切的關係,甚至可以被數學建模從而提升網絡傳播的可預測能力。這種能力用作傳染病預測與防治,也可以用作信息時代的信息管控。兩者在網絡傳播預測技術方面貌似沒有本質不同,不同之處在於,傳染病對人的危害程度有“死亡率”等數字量化,而“不良信息”對人的危害程度沒有客觀量化標準,更多時候是,極少數人替大多數人決定了什麼是“有害”😂 也許,和病毒傳播最終歸於“羣體免疫”的概念類似,信息時代裏“沒有不透風的牆”,再負面的信息,最終也要歸於某種“羣體免疫”,這種免疫的前提是一定程度的允許“負面信息”和大衆觀念的碰撞,在寬容和理性的氛圍下辯論與思考,進而完成社會觀念的升級與整合。之後同類的“負面信息”也就不再是“洪水猛獸”了?
最早是看到一篇講科技發展史的學術文章敘述了錢老關於複雜網絡的貢獻後引發查閱了相關資料,而後關注了巴拉巴西若干作品。感悟在於,哲學作爲科學的先導,在近現代不斷分化。“分類”實際上是人類認識世界的一種基礎、根本的方法,我們也可以稱其爲“結構化”。這個過程走到今天,分類的方法對於很多複雜,有時甚至是極爲基礎的問題不再有效。一廂情願地總某一種視角、某一種學科、某一種方法尤其解決不了應用領域中的綜合問題,更解答不了全球化流動性增強越發凸顯的各種現象。複雜網絡、系統工程等的產生、發展、強大恰恰是社會發展到當前階段的必然產物。我們習慣了用確定性的方法解決問題,達成確定性的目標,但實際上這種途徑不但在今天即使在歷史上也從未奏效。當我們喜歡不斷用強加的因果關係解讀環境時,實際上落入的是單純機械還原論的陷阱。面相時代變化,任何行業、年齡的人都應該對網絡科學、系統科學有一些瞭解,深深地認爲這是開啓未來基本認知前提和演繹方法的第一把入門鑰匙。
網絡科學建立在圖論的基礎上,是一門經驗性的交叉學科,通過大規模實證數據來做測量、統計,利用數學建模和計算機仿真實驗,提供關於物理學、計算機科學、社會學、生物學、複雜性科學等領域不同網絡的模擬和解釋,用於理解現實世界複雜系統的結構、動力學與功能。 一本教材性質的書,從數理角度梳理了不同網絡的特質,研究了隨機網絡的度分佈特點、帶有樞紐節點的無標度網絡、通過網絡的生長性和度的偏好連接建立巴拉巴西-阿爾伯特模型、再引入度的適應性來構建演化網絡、繼續探討度相關性對真實網絡的模擬以及如何構建網絡魯棒性、最後回到真實世界中社區和流行病傳播的網絡模型與網絡拓撲結構。 網絡模型是理解真實世界的新工具,計算機仿真實驗觀察網絡的演化過程,也爲理解經濟學與社會學中的演化案例提供新視角。結尾的課程設計,包括給網絡科學編寫維基詞條—收集身邊的網絡,都很有巧思。 從生長性網絡出發,調整不同的參數,擬合不同的網絡現象,本身就是一條能更好地理解演化思想的路徑。
拉巴西網絡科學》是複雜網絡研究領域的權威著作,作者艾伯特 - 拉斯洛·巴拉巴西結合自身科研經歷與大量案例,系統梳理了網絡科學的核心理論、研究方法和實際應用。以下從核心原則、理論框架、研究方法及社會影響等方面進行總結: 一、核心原則與發現 六度分隔法則 任何兩個陌生人之間最多通過 6 箇中間人建立聯繫,揭示了社會網絡的短路徑特性(即“小世界”現象)。 無標度網絡法則 真實網絡(如互聯網、社交網絡)的度分佈服從冪律分佈,存在少量樞紐節點(如谷歌、微信),形成“富者愈富”的層級結構。 富者越富法則 樞紐節點通過優先連接優勢積累資源,導致網絡拓撲的“自組織”演化,強化其核心地位。 致命缺陷法則 網絡的互聯性雖提升效率,但也加劇脆弱性。例如 2003 年美國東北部大停電事件,級聯失效暴露了複雜系統的敏感依賴。 樞紐作用法則 樞紐節點對網絡功能起決定性作用,其失效可能引發系統性崩潰,如關鍵基礎設施或社交平臺的中斷。 二、理論框架與模型 隨機網絡模型 早期理論假設網絡隨機連接,但實際網絡呈現非隨機性,如度分佈不服從泊松分佈,且具有超臨界特性。 無標度網絡模型 巴拉巴西 - 阿爾伯特模型提出“生長 + 偏好連接”機制:網絡隨時間增長,新節點優先鏈接高密度節點,生成冪律度分佈。 演化網絡理論 網絡動態演化受適應性驅動(如谷歌排名算法),節點通過“優勝劣汰”調整連接策略,形成動態自適應拓撲。 網絡魯棒性研究 無標度網絡雖抗隨機攻擊,但對針對性攻擊(如刪除樞紐節點)極其脆弱,揭示了複雜系統的“阿喀琉斯之踵”。 三、研究方法與工具 圖論基礎 用節點、邊抽象網絡結構,通過度分佈、路徑長度、集聚係數等參數量化網絡特性。例如,蛋白質相互作用網絡的集聚係數顯著高於隨機網絡。 數據驅動方法 依賴大規模數據(如萬維網、社交媒體)驗證理論,例如通過爬蟲構建網絡地圖,分析真實度分佈的冪律特性。 數學建模與仿真 構建配置模型、G(n,m)模型等生成人工網絡,結合滲流理論預測網絡崩潰閾值。 四、跨學科影響與社會意義 科技領域 優化互聯網路由、設計抗攻擊通信網絡,推動人工智能與複雜系統交叉研究。 經濟與健康 揭示金融市場的連鎖反應機制,指導傳染病防控策略(如社交網絡中的傳播模型)。 管理與文化 企業組織架構優化、城市規劃中的基礎設施佈局,均借鑑網絡科學原理。
巴拉巴西是複雜網絡的大牛,這本書很學術,他的另外一本書《巴拉巴西成功定律》是一定要看的,通俗且專業。
這是一部學術著作,巴拉巴西對網絡科學的系統闡述和研究,使網絡科學升格爲一門專門學科,如果想成爲一名網絡科學家或對目前深入運用的互聯網、萬維網真正理解和深入開發,必須要學一學網絡科學這門學科。 我只是粗略一窺此書,感覺太過深奧,許多專業語言不明就裏,囫圇吞棗,難以消化,枉論吸收了。但還是有所收穫的,至少不會犯網絡科學就是關於互聯網的科學這樣無知的笑話了,至少懂得了什麼是加權網絡、有向網絡、冪率增長、泊松分佈等等之類的大概含義了,也略知網絡科學對現實互聯網科技、萬維網發展、人類社區網絡、神經網絡、細胞網絡、電網、交通網……諸如此類的張張網絡存在與發展及其規律具有指導意義和科研指導價值。
關於網絡的許多根本性問題的提出吸引了數以百計的研究人員從事網絡研究,網絡科學因此逐漸形成。網絡科學的一個關鍵發現是:這些在不同的科學、自然、技術領域中形成的網絡,其架構是彼此相似的,這說明它們在同樣的組織原理的支配下形成。許多具有科學、技術和社會價值的真實網絡都被發現具有無標度性質。巴拉巴西-阿爾伯特模型表明,生長和偏好連接這兩個簡單的機制是無標度網絡形成的原因。冪律分佈和樞紐節點源於這兩個機制引起的“富者愈富”現象。書中很多數學公式看不懂,但不妨礙像我這樣的非科研讀者對網絡科學有一個輪廓瞭解。
這本書非常值得一讀,作者善良的製作了完全免費的網頁電子書版本,網頁做得好好看! http://networksciencebook.com/ 谷歌瀏覽器打開比較好~ 做了一個20s的小視頻推薦這個網站,有興趣請戳 https://www.bilibili.com/video/BV1pP4y1H7qk
從完全隨機網絡到非線性有偏好網絡,用概率和組合度量網絡的拓撲結構。網點數,連接數,度分佈,平均度,路徑,偏好,抗病毒風險穩定性,小世界,無標度,開放網絡,滲流,耗散結構,湧現,非線性程度臨界點,全局集聚係爲數,網絡偏好態勢,層次,模塊,單元、截面的特徵,動力學特徵......。拉成一個平面的拓撲結構像病毒傳播、經濟活動、交通網絡這樣的實例。如果是像晶體結構、腦神經元這類網絡,度發佈集中、平均連接度6爲基數的立體結構是什麼情況?大致印象就這樣,花時間需要精讀。
這本書應該算是網絡科學的教材,我非常喜歡這本書的編排方式,不同學科背景和學習目的的人在這本書中都會有收穫。 想要系統學習網絡科學的人可以看這本書,因爲本書有大量的數學細節可以讓你知其然也知其所以然;本書也適合只想大概瞭解網絡科學的人,你大可忽略那些數學細節和公式推導,只看概念介紹以及定性的結論,把本書當成科普書,比如只看概念含義以及每節的總結部分,這樣依然能瞭解網絡科學的輪廓。