网易首页 > 网易号 > 正文 申请入驻

科学报告:从成对数据中,看见复杂系统的高阶结构

0
分享至


导语

真实复杂系统中的相互作用,往往不只是两个人之间有无联系这么简单。犯罪团伙、语言共同体、生态互作、社交群体都可能包含三人甚至多人共同参与的高阶相互作用。然而,在实际数据中,研究者通常只能观测到成对关系:谁和谁出现过联系、联系了多少次、互动强不强。发表于 Scientific Reports的这项研究提出了一种贝叶斯超图重建方法,试图从带噪声的成对观测中恢复隐藏的高阶结构。它证明,在许多经验系统和合成网络中,如果真实相互作用确实包含群体层面的结构,那么显式考虑超边比普通图模型更能准确还原系统结构。

关键词:高阶相互作用(higher-order interactions)、超图(hypergraph)、网络重构建(network reconstruction)、贝叶斯推断(Bayesian inference)、成对观测、噪声数据

王璇丨作者


论文题目:Hypergraph reconstruction from uncertain pairwise observations 论文链接:https://www.nature.com/articles/s41598-023-48081-w 发表时间:2023年12月4日 论文来源:Scientific Reports

网络科学长期依赖图(graph)来描述复杂系统:节点(vertex)代表个体,边(edge)代表两个个体之间的关系。这种表示方式简洁有效,但它默认相互作用是成对发生的。现实系统却经常不满足这一假设。三个人共同参与一次行动,并不等于三对人分别发生了独立联系。多个物种共同影响生态过程,也不能简单拆成若干条两两作用。高阶相互作用的核心意义,正在于它描述的是无法被成对关系完全还原的群体结构。

高阶结构通常难以直接观测,研究者手中的数据往往仍是成对的:两个个体共同出现多少次,两个物种互动多频繁,两个节点的时间序列相关性多强。于是,一个核心反问题出现了:如果我们只能看到带噪声的成对观测,能否推断背后是否存在三体或群体层面的隐藏结构?这篇文章正是围绕这一问题展开,试图从成对数据中重建隐藏的超图。

从成对数据推断隐藏超图

这种问题天然带有不确定性。首先,观测数据本身有噪声,同一种真实结构可能在不同测量中产生不同结果。其次,结构到观测的映射并不是一一对应,不同隐藏结构可能产生相似甚至完全相同的成对信号。尤其在超图中,一些边可能被其他边或超边隐藏:它们是否存在,并不会改变最终观测到的成对类型。这意味着,高阶重建不可能总是给出唯一确定答案。


图2. 具有隐藏边的结构配置示例。

因此,研究者们采用贝叶斯推断框架。贝叶斯方法并不强行输出单一结构,而是根据观测数据计算不同潜在结构的后验概率,从而得到一组可能的超图。这样做的意义在于,它既能指出哪些结构最可能存在,也能保留重建过程中的不确定性。对于真实复杂系统而言,这一点比单一答案更重要,因为实际数据往往是不完整、带噪声、且结构信息被压缩后的结果。

在这个框架下,网络重建不再只是判断这条边有没有,而是估计哪些二体边和三体超边共同解释了观测数据。进一步通过采样算法在可能结构空间中搜索,使模型能够在普通图结构和高阶超图结构之间进行比较。这样,不仅可以得到最可能的隐藏结构,还可以评估不同结构解释同一组数据的可信程度。

为什么高阶模型可能更准确

文章的核心比较,是超图模型与普通分类边模型间的差异。普通分类边模型仍然停留在图的层面:它允许边有不同强度,例如弱边和强边,但每一条边仍然是独立的成对关系。超图模型则不同,它允许三个节点共同构成一个三体超边,并认为这种三体结构会同时影响其中三对节点的成对观测。

这一区别决定了高阶模型的优势来源。普通图模型主要根据单条边的观测强度判断关系类型。如果某两个节点之间观测值较高,它倾向于认为这里存在一条强边。超图模型则会进一步查看局部邻域:如果三个节点之间两两都表现出强互动,那么这些强信号可能不是三条彼此独立的强边,而是同一个三体超边在成对层面的投影。因此,高阶模型的优势并不是多了一类边,而是能够利用三体相互作用在局部邻域中诱导出的相关模式。


图2. 方法推断过程在小型数据集上的示例。

这一点是全文最关键的逻辑。一个三体超边不会只影响一对节点,而是会同时改变三个节点对之间的观测关系。因此,成对观测虽然表面上是一条条边的数据,但它们之间并不一定相互独立。如果某种强互动总是以局部三角形的形式成组出现,那么这种邻域相关性本身就可能是高阶结构的证据。超图模型的优势正在于此,它不仅看单条边的观测强度,还利用局部邻域中的成组模式。而普通图模型只能逐边判断,因此更容易混淆弱边、强边和三体超边的投影。经验网络与合成网络的比较也支持这一点,当数据中存在可识别的高阶局部结构时,超图模型通常能降低互动类型的误分类,尤其在较稀疏的系统中,稳定出现的局部三角模式更可能指向真实的三体超边。

但高阶模型并不是越复杂越好。超图投影会造成信息损失,某些高阶结构在原则上不可恢复。当普通二体边本身也大量形成三角形时,模型就很难判断一个三角形究竟是真正的三体相互作用,还是三条成对边的组合。此时,邻域结构不再提供额外信息,超图模型的优势会减弱,甚至可能因为引入更复杂的结构假设而产生额外误差。因此,高阶建模是否有价值,不取决于研究者是否相信高阶相互作用重要,而取决于数据中是否保留了足够的统计证据,用来区分真正的群体互动和看起来像群体互动的成对关系。如果这种证据存在,超图模型能够提高重建精度,如果这种证据被噪声或结构退化掩盖,再复杂的高阶模型也无法可靠恢复真实结构。

高阶重建的价值与边界

复杂系统的群体高阶互动,往往隐匿于可观测的成对关系数据之中,但并非所有局部三角结构,都等同于三体相互作用。这项研究的核心价值,不止在于提出全新的超图重建算法,更为高阶网络科学提供了一套更贴合现实场景的研究范式。这也说明,高阶网络重建的核心,并非刻意佐证高阶相互作用的存在,而是在噪声干扰、数据残缺、观测间接的真实场景中,依托统计证据判断复杂高阶结构是否成立。该研究将高阶网络研究从理论概念探讨,推进到了可落地的概率推断层面,同时也为后续研究指明方向。未来需针对大规模超边、复杂观测噪声、受约束的单纯复形等场景,迭代优化适配真实复杂系统的高阶重建方法。

复杂系统管理学读书会第四季


集智俱乐部「」邀请清华大学教授、西南财经大学社会发展研究院客座教授罗家德,电子科技大学计算机科学与工程学院教授周涛,复旦大学计算与智能创新学院教授陈阳,暨南大学新闻与传播学院副教授赵甜芳,以及产业复杂科学推动者、北大纵横合伙人陈雁鸿共同发起。


第四季复杂系统管理学读书会立足于“AI驱动的复杂组织系统管理”这一主题,旨在突破单一视角的局限,从管理哲学与前沿技术的双重视角,探寻人工智能时代组织进化的未来路径。从 2026 年 6 月 13 日开始,每周六下午 14:30-16:30,预计持续 8~10 周。期待与各位同仁共同学习复杂系统管理领域的前沿理论、共同探讨复杂科学理论在 AI 组织管理场景的实践与展望,一起应对百年未有之大变局下的组织发展未来。




详情请见:


1.

2.

3.

4.

5.

6.

7.

8.


特别声明:以上内容(如有图片或视频亦包括在内)为自媒体平台“网易号”用户上传并发布,本平台仅提供信息存储服务。

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.

相关推荐
热点推荐
她不是“被摸臀女子”,她是锁喉4岁小孩子的变态

她不是“被摸臀女子”,她是锁喉4岁小孩子的变态

熊太行
2026-09-09 06:19:14
西安女子街边雨水井投放采血管?女子已找到,样本已送检

西安女子街边雨水井投放采血管?女子已找到,样本已送检

听心堂
2026-09-09 09:35:18
20岁伊朗女孩被判绞刑,母亲狱中探望时已面目全非,全身瘀伤头发被扯光

20岁伊朗女孩被判绞刑,母亲狱中探望时已面目全非,全身瘀伤头发被扯光

译言
2026-09-09 09:25:55
“长沙摸臀案”事件升级!一个全新账号“轻松熊”横空出世,简介直白:想喷都来,我就是要碰瓷4岁小孩起号,我是小仙女要维权

“长沙摸臀案”事件升级!一个全新账号“轻松熊”横空出世,简介直白:想喷都来,我就是要碰瓷4岁小孩起号,我是小仙女要维权

火山詩话
2026-09-09 10:53:39
请长沙警方回答:女子锁喉4岁男童后索要的“医药费”,到底是什么钱?

请长沙警方回答:女子锁喉4岁男童后索要的“医药费”,到底是什么钱?

不掉线电波
2026-09-09 09:57:45
WTT澳门冠军赛:国乒冷门预警!王艺迪7-11再败,0-2落后或1轮游

WTT澳门冠军赛:国乒冷门预警!王艺迪7-11再败,0-2落后或1轮游

刘姚尧的文字城堡
2026-09-09 11:26:23
小学生作文《热死了》走红,老师看后直接给满分:我拜你为师吧!

小学生作文《热死了》走红,老师看后直接给满分:我拜你为师吧!

谭老师地理大课堂
2026-08-13 01:17:31
德国选择党获胜,俄罗斯人庆祝

德国选择党获胜,俄罗斯人庆祝

参考消息
2026-09-08 21:47:08
9月9日,人社部与财政部正式出炉关于2026年调整退休人员基本养老金的通知文件了吗?

9月9日,人社部与财政部正式出炉关于2026年调整退休人员基本养老金的通知文件了吗?

扶苏聊历史
2026-09-09 11:31:20
9月9日美网战报,2-0,2-0,2-0,萨巴伦卡晋级,中国金花无缘四强

9月9日美网战报,2-0,2-0,2-0,萨巴伦卡晋级,中国金花无缘四强

南海浪花
2026-09-09 07:58:38
又出事了!大规模雪崩,最近这是怎么了?| 地球知识局

又出事了!大规模雪崩,最近这是怎么了?| 地球知识局

地球知识局
2026-09-08 20:45:53
快快帮|专技岗按50周岁“一刀切”退休?扬州宝应小天使幼儿园门诊部:管理疏忽,承诺纠正

快快帮|专技岗按50周岁“一刀切”退休?扬州宝应小天使幼儿园门诊部:管理疏忽,承诺纠正

现代快报
2026-09-08 17:45:08
金球奖最新赔率出炉!凯恩断崖领跑 19岁亚马尔第2 姆巴佩几乎没戏

金球奖最新赔率出炉!凯恩断崖领跑 19岁亚马尔第2 姆巴佩几乎没戏

风过乡
2026-09-09 09:08:40
创造历史!17岁高中生破格入选国足,身高1米94,父母身份不简单

创造历史!17岁高中生破格入选国足,身高1米94,父母身份不简单

阿讯说天下
2026-09-09 10:26:22
昨晚我表姐走了,才35岁,不是车祸也不是生病,就是吃了一顿火锅

昨晚我表姐走了,才35岁,不是车祸也不是生病,就是吃了一顿火锅

观观说事
2026-09-09 05:35:03
失控的屁股

失控的屁股

中产先生
2026-09-09 00:52:15
15亿欧皇马挥霍7次机会!穆帅怒批群星:6-1踢成2-1 我不喜欢 失控

15亿欧皇马挥霍7次机会!穆帅怒批群星:6-1踢成2-1 我不喜欢 失控

风过乡
2026-09-09 09:26:02
经中央纪委常委会会议研究并报中央政治局会议审议,决定给予王祥喜开除党籍处分;由国家监委给予其开除公职处分

经中央纪委常委会会议研究并报中央政治局会议审议,决定给予王祥喜开除党籍处分;由国家监委给予其开除公职处分

新京报政事儿
2026-09-08 17:34:03
火爆欧冠!哈兰德被拽倒后与对手扭打+染黄 两队数十人互相推搡

火爆欧冠!哈兰德被拽倒后与对手扭打+染黄 两队数十人互相推搡

我爱英超
2026-09-09 05:36:38
新婚夜妻子不让我碰说下次再说,转头去找了男秘书,三个月后她让我给岳母交二十六万手术费,我冷笑也下次再说

新婚夜妻子不让我碰说下次再说,转头去找了男秘书,三个月后她让我给岳母交二十六万手术费,我冷笑也下次再说

爱恨故事集
2026-09-06 17:50:56
2026-09-09 14:16:49
集智俱乐部 incentive-icons
集智俱乐部
科普人工智能相关知识技能
6029文章数 4684关注度
往期回顾 全部

科技要闻

AI重大突破!OpenAI称解开近百年数学难题

头条要闻

4岁男童被指摸臀 父亲发声:无法接受出具书面道歉要求

头条要闻

4岁男童被指摸臀 父亲发声:无法接受出具书面道歉要求

体育要闻

16年后再破门,被皇马放弃的少年没认输

娱乐要闻

郭麒麟最便宜贵公子争议,本人未回应

财经要闻

8月CPI同比涨0.8% PPI环比由降转涨

汽车要闻

坦克700申报信息曝光 长轴距版轴距增150mm/首搭6座

态度原创

健康
家居
本地
公开课
军事航空

中风康复为何像“抽丝剥茧”?

家居要闻

2026建博会(广州) 公装联探展交流活动

本地新闻

宁波,中国制造的隐藏大佬

公开课

李玫瑾:为什么性格比能力更重要?

军事要闻

停止互袭首都3天后 俄乌猛烈交火

无障碍浏览 进入关怀版