網絡系統的動力學:從結構依賴到歷史依賴

2020-11-23 騰訊網

從大腦到人群,網絡無處不在。許多研究成果都顯示,網絡系統的動力學性質依賴於系統的結構。最新發表於《國家科學評論》(National Science Review,NSR)的文章則表明,網絡動力學不只是結構依賴的,也是歷史依賴的。

Pixabay

現實中,系統的動力學過程往往不是孤立發生的。一個動力學過程發生後,個體間相互作用的強度與分布通常會發生改變,進而影響後續的動力學過程,以至迭代累積,使系統產生質的變化。該類問題的建模常採用遞歸或迭代機制,如輿論與疾病的迭代傳播、故障的交互級聯等。

過去的研究往往只關注迭代穩定時的特徵和性質,卻忽略了中間態,即有限迭代下系統的特徵和性質。然而在很多情況下真實系統所呈現出來的正是中間態。因此,對於中間態的研究是理解整個系統動力學過程的重要環節。

考慮中間態就必須要考察迭代的前後關聯,這種關聯被稱為歷史依賴例如,當某種流行病爆發時,輿論快速傳播使個體產生恐慌或採取防護措施,進而導致流行病的傳播概率與速度發生變化。而流行病的傳播又會激起新一輪的輿論傳播。如此反覆,傳播過程將不僅依賴於系統結構,且與之前系統中的物理過程有關。

在這篇文章中,中國科學技術大學李明等與電子科技大學呂琳媛以多層網絡上的滲流相變模型為例,對動力學過程的歷史依賴問題進行了探討

該模型由一系列在多層網絡上相繼發生的滲流過程組成,每一級滲流在前一級所形成的淬火隨機結構上進行。這種效應逐級積累,使得滲流相變表現的越來越劇烈,但都屬於相同的普適類;而無限迭代下的穩態卻展現出不連續滲流相變。這個發現不僅給出了歷史依賴下滲流相變的演化規律,同時也將一些不同的動力學模型統一在同一研究框架內

最後,文章指出該迭代機制可用於多層網絡的結構分析,並以由腦功能網絡和形態學網絡構成的雙層網絡為例,說明如何應用該模型識別人腦網絡的異常結構。

由腦功能網絡和形態學網絡構成的雙層網絡在迭代滲流作用下穩態時在略大於臨界點的位置得到的網絡結構圖。(a)健康人。(b)抑鬱症患者。

相關焦點

  • FeOOH晶相結構及晶相依賴的電化學分析行為研究取得進展
    儘管已有報導表明金屬氫氧化物納米材料不同的晶相結構表現出獨特的電化學性能,但是,由於催化反應體系複雜,影響其電催化性質的因素眾多,對於金屬氫氧化物納米材料晶相依賴的電化學行為背後的關鍵因素難以確認。一方面是缺乏從原子層面上理解納米材料與目標分析物之間的相互作用;另一方面是催化反應中的動力學過程不甚清楚。此外,對於不同晶相的金屬氫氧化物納米材料的內部結構和生長方向缺乏直接證據。
  • 路徑依賴、制度理論與比較歷史分析
    馬奧尼路徑依賴理論的優點在於它可以系統、連貫地將歷史根源與未來事件(且往往是間隔期很長的未來事件)聯繫起來;它給了我們一個理解遙遠的過去如何餘波未平並影響當代生活的系統而連貫的理論工具;它在方法和理論上幫助我們思考很久以前的決策制定和政治衝突如何促成一系列影響深遠的制度。這是路徑依賴理論的長處。
  • 路徑依賴學說與中國的國有企業改革
    到90年代,博弈論研究的重點已經由完全理性和共同知識轉移到進化模型,從而誕生了進化博弈論。青木昌彥是將進化博弈思想用於制度變遷研究的先驅者之一。他從進化博弈的角度,把制度看作是關於博弈如何進行的共有信念(common belief)的一個自我支持系統,這樣,制度變遷就可以理解為參與人有關博弈如何進行的信念在臨界規模(critical mass)上發生的變化。
  • 詹姆斯馬奧尼:路徑依賴、制度理論與比較歷史分析
    馬奧尼路徑依賴理論的優點在於它可以系統、連貫地將歷史根源與未來事件(且往往是間隔期很長的未來事件)聯繫起來;它給了我們一個理解遙遠的過去如何餘波未平並影響當代生活的系統而連貫的理論工具;它在方法和理論上幫助我們思考很久以前的決策制定和政治衝突如何促成一系列影響深遠的制度。這是路徑依賴理論的長處。
  • 湘晨自轉旋翼機取得「準生證」 打破長期依賴進口歷史
    湘晨自轉旋翼機取得「準生證」 打破我國該機型長期依賴進口的歷史 華聲在線7月4日訊(湖南日報·華聲在線記者 羅徽 李秉鈞) 記者今天從湖南湘晨飛機工業有限公司獲悉,該公司研發的XY-100自轉旋翼輕型飛機,獲得民航中南地區管理局頒發的型號合格證
  • 青島能源所發現pH依賴蛋白質相互作用
    中國科學院青島生物能源與過程研究所代謝物組學研究組研究員馮銀剛帶領的研究團隊,在能源微生物的一對相互作用蛋白質模塊中發現一種獨特的pH依賴的雙結合位點切換現象,並闡明其化學和結構機制。近日,相關研究成果發表在Science Advances上。
  • 小知識:路徑依賴
    第一個使「路徑依賴」理論聲名遠播的是道格拉斯·諾斯《經濟史中的結構與變遷》一文,由於用「路徑依賴」理論成功地闡釋了經濟制度的演進,道格拉斯·諾思於1993年獲得諾貝爾經濟學獎。諾斯(North, D)創立了制度變遷的「軌跡」概念,目的是從制度的角度解釋為什麼所有的國家並沒有走同樣的發展道路,為什麼有的國家長期陷入不發達,總是走不出經濟落後制度低效的怪圈等問題。
  • 陳輝:中國保險業的路徑依賴問題
    從2007年平安首次「出海」投資比利時富通集團,到2008年遭遇金融危機出現巨額虧損,平安通過各種渠道,與比利時政府進行長達數年的索賠、訴訟、仲裁。關於這段歷史已經成為了「謎」,我們自知道2012年平安集團不得不將投資富通的238.7億元人民幣(37.8億美元)帳面價值進行減值。
  • 世界經濟依賴GPS運轉 要有備用的系統
    該小型衛星網絡很容易受到各種各樣的幹擾,而它一旦出錯,全球計算機系統就會崩潰,後果可想而知。然後,衛星將這些數據連同它們在軌道上的位置信息傳輸到地球。在地面上,你手機裡的GPS接收器依靠那些超精確計算的穩定性來確定你在哪裡,最近的一家餐館在哪裡,等等。依賴於GPS自從美國國防部2000年開始向公眾提供GPS服務以來,全球經濟的運轉變得極其依賴於GPS。
  • ACS Nano:動力學控制下異肽修飾盤狀分層結構網絡的自組裝途徑
    ACS Nano:動力學控制下異肽修飾盤狀分層結構網絡的自組裝途徑DOI:10.1021/acsnano.9b09610天然蛋白質穿越複雜的自由能景觀,組裝成分層組織結構,通常通過刺激導向的動力學途徑來響應相關的生物線索。
  • 堅決破除「路徑依賴」
    那種不顧環境變化、不知靈活應變的思維定式,用今天的話來說就是「路徑依賴」。然而,時至今日,在經濟社會發展中,「路徑依賴」依然還大有市場。經過長期努力,中國特色社會主義進入新時代,但有的人思想還停留在過去時。比如,過去推動經濟發展,主要依靠投資、出口和消費「三駕馬車」,憑藉勞動力、土地等生產要素低成本優勢集聚資源,使得地區生產總值得以迅速增長。
  • 細胞類型特異性轉錄選擇性依賴中介體
    細胞類型特異性轉錄選擇性依賴中介體 作者:小柯機器人 發布時間:2020/6/2 20:47:09 奧地利科學院Georg E.Winter、德國馬普所Patrick Cramer等研究人員合作發現,細胞類型特異性轉錄選擇性依賴中介體。2020年6月1日,《自然—遺傳學》在線發表了這一成果。 研究人員通過耦合快速亞基降解與正交實驗讀數來量化了中介體調控的RNA聚合酶II(Pol II)動力學。與相分離驅動的轉錄起始模型相一致,在中介體降解後,大量低磷酸化的Pol II簇迅速分解。
  • 大陸經濟很依賴臺灣?專家:兩岸互相依賴才是真相
    一方大談臺灣對大陸市場的依賴度創下歷史新高,另一方則聲稱大陸十分依賴臺灣。事實上,臺灣依靠大陸,大陸也需要臺灣,兩岸經貿相互依賴才是真相。 首先,大陸市場對臺灣的重要性眾所周知。自本世紀初兩岸先後加入世貿組織(WTO)以來,兩岸貿易規模迅速擴張,大陸開始成為臺灣最大的貿易夥伴。
  • 路徑依賴在怎樣影響我們
    路徑依賴與社會影響 什麼是社會局部協調?既然路徑依賴的結果包含了一切皆有可能,最終我們觀察到的社會生活中的現象又是怎樣被選擇和確定的呢?假如一個社區有9戶居民都處於兩種狀態:A和B,也就是說每戶都有8個鄰居。
  • 人類過度依賴GPS會喪失看地圖的能力
    數十億人所依賴的導航系統的先驅發明者Bradford Parkinson最近榮獲伊莉莎白女王工程學獎。
  • DNA依賴型蛋白激酶的結構圖
    3月11日《結構》(Structure)雜誌封面的圖片背景是一個DNA依賴型的蛋白激酶分子(DNA-PKcs)的冷凍電鏡圖,而前景則為該圖描繪出的亞納米級的DNA依賴型的蛋白激酶分子。
  • 如何管理項目依賴關係?
    許多項目具有內部團隊無法單獨交付的要素,並且聘請第三方承包商來完成特定的活動,例如將設備從一個位置運送到另一個位置或構建一個軟體。同時還要注意這些依賴關係,因為它們都會對你的項目團隊產生影響。對於內部依賴關係,項目經理可以進行管理,成功管理它們就在控制範圍之內。2、定義外部依賴現在考慮一下你的項目與團隊外部的聯繫。
  • 恆茂高科IPO:毛利率依賴客戶結構應收帳款佔比異於行業
    恆茂高科於2020年11月20日提交了創業板申報材料,公司生產網絡通信產品包括交換機、路由器及無線Wifi接入設備、網卡等,主要通過ODM模式與網絡通信設備品牌商進行合作。報告期內前五大客戶收入佔比達70%,毛利率依賴客戶結構較為明顯,應收帳款佔比持續上升。
  • CBE單鹼基編輯器的Cas9非依賴型DNA脫靶風險評估及優化
    目前,CBE系統的Cas9非依賴型脫靶風險評估主要依賴於全基因組測序分析,該方法雖然全面,但耗時費力,花費不菲,難以用於規模化的評估和篩選,因而極大的限制了相關研究的開展,對CBE系統的優化和未來應用極為不利。
  • 張江:從圖網絡到因果推斷,複雜系統自動建模五部曲
    ,從而捕獲到複雜系統內部的規則。在這類模型中,它基於一個給定的圖結構,這被稱為基於關係的偏置先驗(inductive bias),學習一種網絡節點到連邊,連邊到節點的映射過程。由於模型將圖結構充分利用,能夠把握非常異質化的網絡起來,因此準確度可以大大高。 圖網絡特別適合對複雜系統進行自動建模,更多關於圖網絡的基礎信息,可以在圖神經網絡、網絡科學、系統科學綜合交叉入門一文詳細學習,這裡不再展開敘述。