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

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

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.

相关推荐
热点推荐
美军再打伊朗油轮、胡塞袭击沙特本土,中东两线冲突推高油价,逼近每桶100美元

美军再打伊朗油轮、胡塞袭击沙特本土,中东两线冲突推高油价,逼近每桶100美元

红星新闻
2026-09-09 14:07:11
星宇股份年报疑出现明显数据错误:董事长周晓萍65岁,儿子周宇恒58岁,两人仅差7岁;此前公告显示周宇恒1985年出生

星宇股份年报疑出现明显数据错误:董事长周晓萍65岁,儿子周宇恒58岁,两人仅差7岁;此前公告显示周宇恒1985年出生

半岛官网
2026-09-09 11:04:45
朝鲜宣布:人民的美梦和理想全面实现!

朝鲜宣布:人民的美梦和理想全面实现!

IN朝鲜
2026-09-09 13:33:10
美国打伊朗,只有以色列肯真正下场,要是换成打中国,估计美国一嗓子能喊不下30个国家打,还把周边挨着的印度、日本等全数了一遍

美国打伊朗,只有以色列肯真正下场,要是换成打中国,估计美国一嗓子能喊不下30个国家打,还把周边挨着的印度、日本等全数了一遍

体育小看台
2026-09-09 11:05:21
经中央纪委常委会会议研究并报中央政治局会议审议,决定给予王祥喜开除党籍处分;由国家监委给予其开除公职处分

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

新京报政事儿
2026-09-08 17:34:03
足坛奇观!连续4届欧洲金童全员失业,昔日顶级天才为何集体陨落

足坛奇观!连续4届欧洲金童全员失业,昔日顶级天才为何集体陨落

体坛老球迷
2026-09-09 08:53:51
昨晚我表姐走了,才35岁,不是车祸也不是生病,就是吃了一顿火锅

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

观观说事
2026-09-09 05:35:03
朝鲜当初没料到,派了上万士兵去俄罗斯参战,如今平壤街头巷尾,啤酒、香烟、菜籽油和猪肉正源源不断跨过边境涌入

朝鲜当初没料到,派了上万士兵去俄罗斯参战,如今平壤街头巷尾,啤酒、香烟、菜籽油和猪肉正源源不断跨过边境涌入

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

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

扶苏聊历史
2026-09-09 11:31:20
“4岁男童被指摸臀”父亲发声:已第一时间道歉,相信法律会给出公正的判断

“4岁男童被指摸臀”父亲发声:已第一时间道歉,相信法律会给出公正的判断

潇湘晨报
2026-09-09 12:22:10
长沙男童“摸臀”事件:当事女主要的不是对不起,而是一场盛大的发布会

长沙男童“摸臀”事件:当事女主要的不是对不起,而是一场盛大的发布会

News脑洞
2026-09-09 15:46:08
“被指摸臀”男童父亲称会应诉,应尽快还孩子一个公道和安宁

“被指摸臀”男童父亲称会应诉,应尽快还孩子一个公道和安宁

极目新闻
2026-09-09 14:46:14
长沙被摸臀女子社会性死亡!底裤被扒,正脸照曝光,黑历史流出

长沙被摸臀女子社会性死亡!底裤被扒,正脸照曝光,黑历史流出

米果说识
2026-09-08 19:28:54
一个国家能蠢到什么程度?看看法国就明白了:法国黑人接近800万,巴黎新生儿里70%是黑人

一个国家能蠢到什么程度?看看法国就明白了:法国黑人接近800万,巴黎新生儿里70%是黑人

怪味历史连连看
2026-09-08 01:55:32
美网卫冕失败!阿尔卡拉斯2-3抢十负谢尔顿无缘四强 终结大满贯18连胜

美网卫冕失败!阿尔卡拉斯2-3抢十负谢尔顿无缘四强 终结大满贯18连胜

醉卧浮生
2026-09-09 15:36:13
越闹越大!107名毕业生被指认卖国,和星宇股份有没有关系

越闹越大!107名毕业生被指认卖国,和星宇股份有没有关系

平老师666
2026-09-08 21:41:14
演员常华森工作室发文:艺人剧组专用车上被装了带有gps定位功能的跟踪器,目前已经报警,再次呼吁大家,理智追星,尊重彼此的边界

演员常华森工作室发文:艺人剧组专用车上被装了带有gps定位功能的跟踪器,目前已经报警,再次呼吁大家,理智追星,尊重彼此的边界

大风新闻
2026-09-09 15:55:05
“卤米松”原研药从30元涨到800元!厂家:原料供应商变更致断货,可更换其他药品

“卤米松”原研药从30元涨到800元!厂家:原料供应商变更致断货,可更换其他药品

红星资本局
2026-09-08 18:53:05
“梅姨”被抓前在广州城中村居住数年,以摆摊卖切块芒果为生

“梅姨”被抓前在广州城中村居住数年,以摆摊卖切块芒果为生

新快报新闻
2026-09-09 16:05:04
济南一女子举报酒醉遭交警副队长强奸,为坐实证据生下孩子!

济南一女子举报酒醉遭交警副队长强奸,为坐实证据生下孩子!

兵叔评说
2026-09-09 10:57:27
2026-09-09 17:44:49
集智俱乐部 incentive-icons
集智俱乐部
科普人工智能相关知识技能
6032文章数 4684关注度
往期回顾 全部

科技要闻

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

头条要闻

父亲病逝独生女未露面被伯父起诉剥夺继承权 女方发声

头条要闻

父亲病逝独生女未露面被伯父起诉剥夺继承权 女方发声

体育要闻

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

娱乐要闻

郭德纲的商业版图,藏着不知道的真相

财经要闻

知情人士证实DeepSeek备战科创板IPO

汽车要闻

魏牌全新蓝山申报信息曝光 方盒子造型 5/6座可选

态度原创

游戏
亲子
手机
家居
公开课

Steam重大泄露曝光《浪客剑心》新作!疑无双新游

亲子要闻

事关孩子的眼睛,这几点家长别忽视!

手机要闻

苹果首款折叠机据传定名为iPhone Duo 可能支持Apple Pencil

家居要闻

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

公开课

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

无障碍浏览 进入关怀版