網易首頁 > 網易號 > 正文 申請入駐

自然·通訊:高階網絡的“可約性”

0
分享至


導語

當用網絡描述一個復雜系統時,僅憑兩兩連接(pairwise interactions)或許遠遠不夠。學術會議上的多人交談、藥物配方中的多種成分、論文的多個合著者,這些場景本質上都涉及高階交互(higher-order interactions)。然而,記錄高階交互的成本極高。究竟何時必須使用高階網絡,何時又可以安全地將其簡化為普通的成對網絡?2026年1月15日發表于《Nature Communications》的一項研究給出了新的答案。該研究借鑒量子統計物理與信息論,提出了一套量化框架,試圖回答:高階網絡能否在保留核心功能信息的前提下,被“壓縮”回低階結構。

關鍵詞:高階網絡,可約性(reducibility),密度矩陣(density matrix),擴散動力學,信息論,模型壓縮(model compression)

王璇丨作者

趙思怡丨審校


論文題目:Reducibility of higher-order networks from dynamics 論文鏈接:https://www.nature.com/articles/s41467-025-68273-4 發表時間:2026年1月15日 論文來源:Nature Communications

當網絡不再只是“連線”

傳統成對網絡以節點代表個體、邊代表關系,在社交網絡分析和腦科學等領域功不可沒。但現實遠比這復雜,一場代謝反應往往是多種底物與產物同時參與的“化學反應團”;學術會議中,人們以小團體形式交談,而非僅一對一對話。這些場景的核心在于,交互本質是“群體的”,而非“成對的”。

為捕捉這種群體交互,研究者引入高階網絡,常見形式包括超圖(hypergraph)和單純復形(simplicial complex)。高階網絡雖描述能力強大,但代價也極其高昂:存儲需新格式,分析需新工具,計算復雜度更隨階數指數級攀升。這引出研究的核心矛盾:高階網絡的“高保真”描述,究竟何時必要且不可替代?

從結構到功能:

用擴散動力學尋找最優“壓縮率”

判斷一個網絡是否“可約”,不能只看結構,更要看在網絡上發生的動態過程,從功能視角評判結構的必要性。研究者選擇擴散(diffusion)作為探測工具:想象在網絡節點上釋放信息,它會沿著連接流動。短時間內,信息只能流到鄰近節點,探測局部結構。長時間內,信息遍布全網,反映全局特征。這個時間參數τ(擴散時間)就像一個可調的“放大鏡”。


圖1 高階網絡的功能可約性。

作者借用量子物理中的密度矩陣概念,將網絡狀態編碼為一個矩陣。他們進一步將其推廣到高階網絡,使用多階拉普拉斯矩陣(multiorder Laplacian)對1到D階超邊進行加權求和,從而定義了描述高階網絡在擴散時間τ下狀態的高階密度矩陣。這個矩陣成為評價模型的數據本身。

對于一個最高階數的超圖,如果只保留到d階的超邊,簡化版模型能在多大程度上再現原始系統的擴散過程?研究者構建了一個代價函數(cost function)來量化:代價 = 信息損失 + 模型復雜度。信息損失用KL散度衡量,簡化模型描述原始數據時丟失了多少信息。模型復雜度則用簡化模型與“孤立節點系統”的熵之差定義:結構越有序、越復雜,熵越低,復雜度越高。兩者之和呈現先降后升的U形曲線,曲線最低點對應的d就是最優階數。


圖2 成本函數,基于Kullback–Leibler散度的信息損失與模型復雜度之和。

比較不同階數模型時面臨一個關鍵技術問題:擴散時間τ的尺度不統一。一個3階超圖和只含1、2階的簡化版,相同τ值意義完全不同。為此,作者推導出時間標度變換。考慮簡化模型時,必須用更長的擴散時間去探測,才能與原始模型公平比較。這一變換保證了比較的公平性。

從理論到現實:

超環、隨機網絡與實證數據

為驗證框架有效性,團隊從理論模型一路走向真實數據。他們首先分析超環,發現極短擴散時間下,超環不可約,因信息流動依賴局部高階結構。中等及較長時間下,它變得可約,因全局連通性主導。這表明可約性本身依賴于觀察的時間尺度。隨后轉向兩種隨機網絡:隨機超圖中,各階超邊隨機獨立生成,系統幾乎不可約,而隨機單純復形因包含性約束產生結構冗余,變得可約。

團隊進一步分析60個真實高階網絡數據集,涵蓋合著、面對面接觸、藥物成分、代謝、政治提案、戲劇角色同臺等。短時間尺度下,不同系統可約性差異巨大。長時間尺度下,幾乎所有系統都不可約,再次印證了高階交互在宏觀尺度上無法忽視。


圖3 超環的解析可約性。

什么決定了可約性?研究者聚焦可約性較高的“面對面接觸”數據集,設計三套隨機化策略:配置模型(Configuration Model),節點交換(Node Swap)完全洗牌(Shuffling)。結果發現,策略1和2雖極大破壞嵌套性,卻保留了可約性,只有策略3破壞度異質性后,才徹底摧毀可約性。在這些社交網絡中,決定可約性的核心并非高階與低階的包含關系,而是節點的度分布及其異質性:只要“社交活躍度”分布被保留,擴散功能就依然“可約”。

邁向更精簡的復雜系統模型

當面對日益復雜的數據世界,知道何時應該簡化,或許比知道何時應該復雜化更具智慧。并非所有系統都天生需要高階模型,在面對面接觸這類場景中,成對交互或許就能抓住問題的核心。而在學術合作、生化反應中,高階交互則是不可約簡的硬核信息。這項工作成功地將統計物理、量子信息的概念引入網絡科學,為解決網絡模型的維度災難提供了一個嶄新的視角。未來的研究可以沿著這個方向,探索更普適的動力學、更嚴謹的貝葉斯模型選擇框架,以及如何將這種可約性分析應用于更多的生物和社會系統,例如理解大腦的連接組究竟在多大程度上依賴于高階的神經元協同放電。

高階網絡社區

隨著對現實世界探索的不斷深入,人們發現在許多真實的復雜系統中,組成系統的個體之間不僅存在二元交互關系,也廣泛存在多個體同時(或以特定順序)進行交互,即高階交互現象。為此,研究人員分別發展出了基于超圖、單純復形、依賴關系等的網絡高階表示模型,為復雜網絡分析和研究提供了新的思路。

由電子科技大學呂琳媛老師、任曉龍老師及中國地質大學(北京)管青老師在集智俱樂部聯合發起了【 】。讀書會圍繞高階交互網絡的基本概念、模型、方法與應用等研究進行研討,按照「基礎理論」+「深入理論」+「案例研討」的模式展開。讀書會第一季已經圓滿結束,第二季正在籌備中,F在報名加入可以解鎖第一季全部錄播視頻并加入社群交流。

詳情請見:

1.

2.

3.

4.

5.

6.

7.

8.

9.

特別聲明:以上內容(如有圖片或視頻亦包括在內)為自媒體平臺“網易號”用戶上傳并發布,本平臺僅提供信息存儲服務。

Notice: The content above (including the pictures and videos if any) is uploaded and posted by a user of NetEase Hao, which is a social media platform and only provides information storage services.

相關推薦
熱點推薦
網紅白冰偷稅被追繳1891萬,全網賬號已禁言,妻子江夢瑤曝其現狀

網紅白冰偷稅被追繳1891萬,全網賬號已禁言,妻子江夢瑤曝其現狀

阿纂看事
2026-04-28 18:04:57
細思極恐,躺平思想原來是境外敵對勢力煽動的?

細思極恐,躺平思想原來是境外敵對勢力煽動的?

十柱
2026-04-28 11:54:55
重磅!俄黑海艦隊高層遭團滅,29集團軍被打殘

重磅!俄黑海艦隊高層遭團滅,29集團軍被打殘

史政先鋒
2026-04-28 18:10:17
甘肅榆中山洪災害調查評估報告公布

甘肅榆中山洪災害調查評估報告公布

界面新聞
2026-04-28 16:01:49
別人把AI裝進汽車肉身,一汽紅旗把AI裝進汽車靈魂

別人把AI裝進汽車肉身,一汽紅旗把AI裝進汽車靈魂

汽車公社
2026-04-28 08:35:18
河北一中學教師買賣8支玩具仿真槍獲刑三年,申訴被駁回

河北一中學教師買賣8支玩具仿真槍獲刑三年,申訴被駁回

澎湃新聞
2026-04-28 16:06:27
斯諾克世錦賽:吳宜澤出師不利!首局被罰10分,瓦菲67-36開門紅

斯諾克世錦賽:吳宜澤出師不利!首局被罰10分,瓦菲67-36開門紅

劉姚堯的文字城堡
2026-04-28 21:58:45
10年19冠!曼城官宣31歲功勛自由身離隊 周薪25萬  意甲3豪門哄搶

10年19冠!曼城官宣31歲功勛自由身離隊 周薪25萬 意甲3豪門哄搶

我愛英超
2026-04-28 20:29:10
正大量上市!硒是洋蔥的30倍,中老年人多吃它,手腳靈活,精神棒

正大量上市!硒是洋蔥的30倍,中老年人多吃它,手腳靈活,精神棒

阿龍美食記
2026-04-28 14:08:52
不當總統了?馬克龍將卸任,臨走前通告全球:中美俄都在針對我們

不當總統了?馬克龍將卸任,臨走前通告全球:中美俄都在針對我們

共工之錨
2026-04-28 00:08:09
世界模型雙冠王誕生!國產世界模型力壓谷歌、英偉達等持續領跑

世界模型雙冠王誕生!國產世界模型力壓谷歌、英偉達等持續領跑

機器之心Pro
2026-04-27 20:55:03
千里科技AI戰略發布:L4智駕、原生智駕基座模型,翻開行業新篇章

千里科技AI戰略發布:L4智駕、原生智駕基座模型,翻開行業新篇章

科技每日推送
2026-04-23 18:44:48
售價200萬!華為新車震驚行業

售價200萬!華為新車震驚行業

李東陽朋友圈
2026-04-28 16:07:38
2026年全面禁麻將?公安部劃定紅線,不超這個金額全合法!

2026年全面禁麻將?公安部劃定紅線,不超這個金額全合法!

筆墨V
2026-04-28 14:08:20
2026最嚴禁賭來襲!棋牌室、家庭麻將全部核查,紅線已劃定

2026最嚴禁賭來襲!棋牌室、家庭麻將全部核查,紅線已劃定

何氽簡史
2026-04-28 19:31:43
一人千面喚醒場景革命,情緒價值激活凈水器增長密碼

一人千面喚醒場景革命,情緒價值激活凈水器增長密碼

中國家電網
2026-04-27 17:02:50
吉林一學校副校長在工作群發“親密信息”,校方回應:是誤發,已對當事人進行了批評

吉林一學校副校長在工作群發“親密信息”,校方回應:是誤發,已對當事人進行了批評

大風新聞
2026-04-28 17:28:03
“你的崗位被AI取代了”,杭州35歲男子收到通知傻眼了,拒絕大幅降薪后被單位開除……法院:公司違法,支付2N賠償金

“你的崗位被AI取代了”,杭州35歲男子收到通知傻眼了,拒絕大幅降薪后被單位開除……法院:公司違法,支付2N賠償金

都市快報橙柿互動
2026-04-28 21:35:03
山西大同“訂婚強奸案”男子將于5月4日出獄,母親:為兒子買了新衣,計劃親自去接,帶他回歸正常生活

山西大同“訂婚強奸案”男子將于5月4日出獄,母親:為兒子買了新衣,計劃親自去接,帶他回歸正常生活

大風新聞
2026-04-28 17:18:06
從飲到用,碧水源破局行業痛點執掌凈水新周期

從飲到用,碧水源破局行業痛點執掌凈水新周期

中國家電網
2026-04-28 13:21:19
2026-04-28 23:03:00
集智俱樂部 incentive-icons
集智俱樂部
科普人工智能相關知識技能
5791文章數 4671關注度
往期回顧 全部

科技要聞

10億周活目標落空!傳OpenAI爆發內部分歧

頭條要聞

媒體:臺海軍退役少校登烏魯木齊艦 給出的結論很直接

頭條要聞

媒體:臺海軍退役少校登烏魯木齊艦 給出的結論很直接

體育要聞

魔術黑八活塞,一步之遙?!

娛樂要聞

蔡卓妍官宣結婚,老公比她小10歲

財經要聞

中央政治局會議定調,八大看點速覽!

汽車要聞

拒絕瘋狂套娃!現代艾尼氪金星長在未來審美點上

態度原創

時尚
教育
數碼
親子
房產

普通女性春天穿什么好看?這些穿搭值得借鑒,自然舒適

教育要聞

5月1日來環球中心,逛成都規模最大的升學咨詢會!這份逛展攻略收好

數碼要聞

一加 Ace 6 至尊版發布:165幀大滿貫 國補到手價2999元起

親子要聞

拍了幾年的急救視頻,模特小朋友長大了!拍到異物卡喉氣道梗阻的急救方法更新了,氣道完全梗阻五次拍背+五...

房產要聞

紅利爆發!海南,沖到全國人口增量第4省!

無障礙瀏覽 進入關懷版