统一知识库检索

全局检索与知识浏览

跨论文、博客、数据集线索、项目和工具统一检索。检索结果可以继续跳转到独立问答页,做语义追问和来源核验。

检索条件
用当前检索词继续问答
当前展示 24 条,共 613
筛选后的知识库结果
首页/全局检索
论文
arXiv
ComplexNetwork
高阶富俱乐部与一般有向超图上的配置模型
Higher-order rich clubs and configuration models on general directed hypergraphs

在复杂网络(尤其是源于物理系统的网络)中探测结构,是横跨各科学领域的核心问题。一种常用方法是富俱乐部分析,即借助中心性度量识别重要顶点,并检验这些顶点之间的连接是否比随机预期更紧密。尽管该方法具有信息量,但它仅捕捉成对相互作用,而忽略了已知塑造诸多复杂系统结构与功能的高阶相互作用。我们提出一种超富俱乐部(hyper-rich club)分析流程,用于检验中心顶点是否通过编码高阶相互作用的超边而比随机预期更紧密地互联;该流程亦能纳入常被忽略但至关重要的方向性信息。我们在一类广泛的超图——我们称之为“一般有向超图”(general directed hypergraphs)——上开展工作;此类超图涵盖无向超图、头尾有向超图(head-and-tail directed hypergraphs)以及全序超图(totally ordered hypergraphs,后者与拓扑数据分析中的有向单纯复形相关)等特例。该定义统一了若干非等价的有向超图概念。在此类超图上,我们定义了一套超富俱乐部分析框架,其具体构造依赖于领域科学家根据研究目标所明确设定的选择;特定选择可复现图与无向超图上既有的富俱乐部定义,并首次为各类有向超图形式分别给出相应的富俱乐部定义。我们通过分析来源迥异的网络数据验证该流程的有效性:神经连接组(connectomes)、传染病传播的时间网络、诗歌网络,以及XGI超图数据库;在每种情形下,该流程均检测出标准图富俱乐部分析所遗漏的有意义结构。

Jason P. Smith, Celia Hacker, Jānis Lazovskis
2026/08/04
论文
arXiv
ComplexNetwork
绘制DAG性图景:复杂网络中的结构原型
Mapping the DAG-ness Landscape: Structural Archetypes in Complex Networks

有向网络广泛存在于生物、社会、信息及工程系统中,但多数分析将有向性视为二元属性:一个网络要么是有向无环图(DAG),要么不是。这种二元分类掩盖了真实系统中所蕴含的丰富层次性、循环性与模块化结构。本文实证评估了DAG性框架——一种包含四个分量的度量方法,用于量化107个来自十二个结构多样性领域的网络在无环性、流向一致性、循环局部性及路径复杂性四个维度上的特征。我们的结果并未沿袭传统学科边界,而是揭示出跨领域意外收敛现象:不同系统普遍归为四种普适性结构原型。我们发现,宏观尺度上的无环性即使在富含反馈的系统中亦普遍存在;而神经连接组与抽象信息网络等迥异领域,也常受制于相同的拓扑约束。这些发现表明,DAG性为理解复杂系统中有向结构的潜在规律提供了一种统一、可解释且领域无关的分析视角。

Erik Csikos
2026/07/18
论文
arXiv
GeoAI
GIS
具有功能连接的空间网络的加权补图揭示了具备高新增连接潜力的节点
Weighted complement graphs of spatial networks with functional connections reveal nodes with high potential for new links

本研究系统考察了具有功能连接的公共交通网络(PTN)中尚未实现的部分,即其补图结构。无权图 $G$ 的补图 $\bar G$ 是一个标准概念:它与 $G$ 共享同一节点集,且当且仅当某条边在 $G$ 中不存在时,该边才存在于 $\bar G$ 中。相比之下,加权补图无法被唯一确定。然而,若将 PTN 的边权重定义为行程时间,则其可能取值范围受到物理约束。我们提出一种方法,基于节点(代表车站)间的地理距离,并结合网络特异的有效速度分布与候车时间分布,构建运营中 PTN 图表示的加权补图,并据此为边赋予权重。我们发现,加权补图中中心性最高的节点,并非原网络中中心性最低的节点,而是位于网络地理中心但拓扑连通性较弱的节点。在涵盖全球31个地铁网络的数据集上,通过与零模型对比验证表明,该现象本质上是一种空间效应。

Tina Šfiligoj, Oded Cats
2026/04/23
论文
arXiv
ComplexNetwork
复杂性揭示宏观动力学的微观起源
Complexity Reveals the Microscopic Origins of Macroscopic Dynamics

真实的复杂系统常因大量组分间的相互作用而表现出集体相变。经典稳定性理论在谱空间中描述此类相变,其动力学由空间延展的全局本征模组织,而这些本征模的集体性掩盖了其与单个物理组分的直接关联。本文表明,经验随机网络中的结构无序可从根本上改变这一图景。此类性质诱发谱局域化,导致拉普拉斯本征模集中于少量节点上,从而形成一种模—节点对应关系:集体动力学主要由一个主导节点的局部行为及其与周围网络的有效耦合所决定。因此,稳定性特性可直接在节点空间而非仅在谱空间中加以诠释。基于这一原理,我们构建了一种节点分辨框架,可用于预测相变起始点、识别引发涌现集体行为的关键节点,并在经典模态理论失效的系统中恢复可解释性。在异质反应网络中,同一机制催生出奇异的集体态,其中不同节点子集展现出超越均匀性假设所能刻画的差异化动力学行为。我们的结果表明,复杂网络结构天然地引发谱局域化,从而揭示了宏观动力学背后的微观驱动机制。

Haoyang Qian, Beata Casiday, Gabriel Hood
2026/06/01
论文
arXiv
ComplexNetwork
Astro生成网络:一种面向不完整复杂网络中受控节点插入的变分框架
Astro Generative Network: A Variational Framework for Controlled Node Insertion in Incomplete Complex Networks

经验性网络化系统通常仅被部分观测:采样窗口、爬取策略、隐私约束及时间间隔等因素可能导致部分节点与边未被观测到。这给鲁棒性与敏感性分析带来困难,因为许多图学习流程隐式地将已观测节点集视为完备集合。链路预测与图补全方法仅修复已知顶点之间的结构,而全图生成器则合成全新图结构,而非将观测图作为固定骨架进行扩展。我们研究其互补任务——受控节点插入:在保持可解释全局拓扑的前提下,生成合理的新增节点并将其连接至现有图。我们提出Astro生成网络(AGN),一种变分图自编码器,通过采样潜在向量解码节点特征,并基于相似性将新顶点接入已观测骨架。我们将推荐配置AGN与诊断基线AGN-original区分开来,后者允许生成节点之间相互连接。在三种合成数据场景下,AGN-original形成密集的生成-生成子图,人为抬高聚类系数与密度;禁用此类边可消除该伪影,同时保持度分布与路径长度特性不变。实验表明,AGN使聚类系数与模块度相对于插入前的变化幅度保持在较低水平,且新颖性诊断显示新节点与既有节点存在显著但非领域锚定的身份分离。本工作的贡献在于方法论层面:提供一种可复现的节点插入协议及面向不完整网络科学与工程的评估视角。

Mehrdad Jalali, Binh Vu, Swati Chandna
2026/05/10
论文
arXiv
LLM
ComplexNetwork
家系网络的结构与时间特征
Structural and Temporal Hallmarks of Genealogical Networks

家系学领域快速发展,相关平台已积累数十亿条记录、覆盖数百万用户,由此产生的网络成为当前可分析的最大且最复杂的网络之一。尽管家系网络研究已取得显著进展,人类亲缘网络是否具有普适性结构特征仍不明确。为此,我们提出一种整合式家系网络分析方法,将网络理论结构与推断出的时间概念相结合。基于Kinsources知识库中百余个数据集,我们以家系学语境重新诠释标准网络测度,并引入“伪世代”(pseudogenerations)方法——一种直接从网络拓扑中提取时间结构的技术。在此框架下,我们识别出跨数据集共有的特征:家系网络呈现类无标度(scale-free–like)的度分布与连通分量规模分布、多尺度家族组织结构,以及在遗传距离和联姻距离意义上的小世界特性;二连通分量(2-components)构成家系结构的自然基本单元;网络表现出一致的异配混合(disassortative mixing);且所记录的联姻关系相对于所有可能配对而言,显著偏向于较短的遗传距离。此外,我们还记录了时间与人口统计模式,包括所记录的父母与子女信息随时间的变化趋势,以及所记录联姻、父母与子女之间的相关性。这些结果表明,不同来源的家系数据集共享一组共通的结构与时间特征,为人类亲缘网络存在普适性特征提供了证据,并确立了一套适用于其比较分析的一般性框架。

Japheth Carlson, Teayoun Kim, Matthew Lawyer
2026/06/17
论文
arXiv
ComplexNetwork
基于复杂网络方法表征不规则时间序列中事件聚类的特征
A complex network approach to characterize clustering of events in irregular time series

在复杂系统中,事件以不规则的时间间隔发生,这些间隔本质上编码了系统的内在动力学。分析事件的时间聚类能够揭示非随机模式及时间演化特征。现有技术可通过全局统计量有效量化事件的整体聚类倾向,但这些宏观方法存在关键缺陷:未能深入探究单个聚类的动力学特性。分析单个聚类至关重要,因为它有助于理解主动驱动系统动态的局部相互作用,而这些作用可能被全局平均所掩盖,同时还能揭示涉及的时间尺度。为解决上述局限性,我们提出一种基于复杂网络的框架,用于分析不规则时间间隔下事件的聚类行为。该框架利用到达时间建立连接,将时间序列转化为网络结构,并通过网络属性量化聚类特征。此外,采用社区检测算法识别时间序列中的个体聚类。我们通过标准到达过程(如泊松过程和马尔可夫调制泊松过程)验证该方法的有效性。为进一步展示其适用范围,我们将该方法应用于两类不同系统:湍流中液滴到达的时间序列以及心电图(ECG)信号中的R-R间期序列。

Ambedkar Sanket Sukdeo, K. Shri Vignesh, Sachin S. Gunthe
2026/03/16
论文
arXiv
ComplexNetwork
GeoSimulation
复杂网络上的沙堆模型
Sandpile Models on complex networks

我们通过构建一个显式纳入雪崩传播过程中耗散效应的分支过程框架,研究复杂网络上的沙堆模型。与假设保守输运及局部树状独立性的经典分支描述不同,本方法将颗粒损失效应直接引入后代分布,从而导出适用于耗散型雪崩动力学的广义生成函数。在耗散机制主导下,雪崩尺寸分布呈现指数截断,但仍保留依赖于网络拓扑的标度行为。数值模拟验证了该理论对稀疏随机网络的预测,并揭示其在高度结构化拓扑中存在系统性偏差。特别地,利用Holme-Kim聚类无标度网络,我们发现随着聚类系数增大,雪崩指数持续减小,大规模级联事件的概率增强,表明短环路引发强关联,使经典的独立分支近似失效。出人意料的是,树状网络亦显著偏离幂律分布,原因在于边密度低且叶节点丰富,从而限制了雪崩传播。这些结果表明,耗散、聚类及稀疏连通性从根本上重塑了网络上沙堆模型的雪崩尺寸分布,并为雪崩动力学的分支过程描述确立了定量适用边界。

Komlan Fiagbe, Jean-François de Kemmeter, Timoteo Carletti
2026/07/02
论文
arXiv
ComplexNetwork
UrbanTraffic
一种新颖的引力-拟拉普拉斯方法用于识别复杂网络中的关键节点
A Novel Gravity-Quasi-Laplacian Approach to Identifying Influential Nodes in Complex Networks

识别复杂网络中的关键节点是一项基础性挑战,在社交网络分析、通信基础设施、交通系统和信息网络等领域具有广泛应用。现有排序方法通常依赖于度数、k-壳指数及邻域连通性等结构特征的组合来估计节点的重要性。然而,许多此类方法存在若干关键局限性,包括准确性不足、对影响力相近节点的区分能力(分辨率)较低、依赖可调参数,以及计算复杂度高,从而限制了其在大规模或真实网络中的实用性。本研究提出一种新的排序框架,将拟拉普拉斯结构度量与受引力启发的聚合过程相结合。其核心思想是仅利用度数和k-壳指数这两种简单但信息丰富的属性,构建每个节点结构角色的增强表征,并通过短程相互作用机制评估其局部影响力。所提方法无需可调参数、具备可解释性且计算高效,仅需一个固定的小引力半径(R=3),因而适用于大规模且异构的网络。在九个真实网络上开展的实验表明,相较于八种前沿方法,该框架在准确性、分辨率和计算简洁性方面均持续优于现有技术。结果凸显了引力-拟拉普拉斯范式作为识别复杂网络关键节点的一种可靠且可扩展工具的有效性。

Shima Esfandiari, Seyed Mostafa Fakhrahmad
2026/07/26
论文
arXiv
ComplexNetwork
融合网络图与攻击图的服务中心化影响分析
Integrating Network and Attack Graphs for Service-Centric Impact Analysis

针对企业网络的网络攻击利用基础设施、服务与应用之间复杂的依赖关系,这给仅关注攻击路径或网络拓扑的传统分析方法带来了挑战。本研究提出一种基于网络中影响传播的新型概率多层建模框架,将攻击图与通信网络拓扑相融合,从而支持服务中心化的网络攻击影响分析。该方法同时刻画漏洞可利用性与网络连通性,使我们能够评估攻击在网络互连服务间传播的可能性及其累积影响。通过将标准漏洞指标(如CVSS)与网络层级的连通性概率相结合,该框架提供了对网络攻击动态过程的一致性刻画。我们在一个真实的企业网络案例中验证了该方法,结果表明其能够识别显著影响攻击结果的关键节点、漏洞及服务依赖关系。研究发现表明,融合网络图与攻击图视角可为风险评估与缓解规划提供更具操作性的洞见,从而推进复杂网络化环境中网络攻击的分析能力。

Joni Herttuainen, Vesa Kuikka, Kimmo K. Kaski
2025/07/01
论文
arXiv
ComplexNetwork
复杂网络的拓扑与谱特性对极端事件的决定作用
Complex network topological and spectral determinants of extreme events

我们研究了耦合拓扑结构对多种网络化动力系统产生极端事件能力的影响。通过确定在给定系统的集体动力学中引发极端事件所需的临界耦合强度,我们发现该耦合阈值与多种耦合拓扑的拓扑性质(边密度)和谱性质(代数连通度)均呈现类幂律关系。有趣的是,这一关系在很大程度上独立于所研究的具体系统以及极端事件产生的底层机制。这可能表明,所观察到的关系主要由耦合拓扑结构的特性所介导。

Christian Hechler, Timo Bröhl, Ulrike Feudel
2026/05/28
论文
arXiv
Agent
ComplexNetwork
复杂网络上的公共品博弈:从众行为与网络拓扑的相互作用
Public Goods Game on Complex Networks: the interplay between conformity and topology

人类合作是一种被广泛研究的现象,迄今已有多种解释,包括网络互惠机制以及融合社会与认知因素的行为机制。本研究考察了从众行为与网络结构对空间公共品博弈(Public Goods Game)中合作演化所起的联合影响。通过为智能体赋予不同的个体收益敏感度及邻域行为敏感度,我们在规则网络与复杂网络两类拓扑结构上探究了该异质种群的合作动力学。结果表明,从众行为与各类网络固有特征之间的相互作用可导致截然不同的结果:在规则拓扑中促进合作,而在异质性网络中则可能产生零效应甚至负效应。

Ren Manfredi, Eugenio Vicario, Ennio Bilancini
2026/07/25
论文
arXiv
SpatialIntelligence
Trajectory
轨迹感知的节点贡献与静态可控性的边界
Trajectory-Aware Node Contributions and the Limits of Static Controllability

在复杂网络中,一个常见的数据挖掘任务是确定单个节点对系统行为的贡献。现有方法依赖于静态图中心性或控制理论量(如可控性格拉米安),后者假设系统具有线性、时不变动力学。然而,实际估计的系统通常是非线性和时变的。我们定义了“涌现贡献(Emergent Contribution, EC)”,这是一种有限时间范围内的节点动力学杠杆度量:即其脉冲响应沿系统轨迹累积的度量加权能量。EC 可从任意可微模型的雅可比矩阵计算得出,不依赖于具体估计器,并在系统为线性、时不变的极限情形下严格退化为平均可控性。本文贡献在于刻画了 EC 与平均可控性二者一致与分歧的条件。我们利用一个具有已知真实贡献的受控合成系统族,构建了一个涵盖非线性程度、相态结构、持续性及扰动幅度的相图。结果表明,在静态或平滑漂移的动力学下,EC 与平均可控性一致,且二者均能跟踪真实贡献;而在持续相态切换下出现分歧,在持续符号翻转下分歧最强,当符号翻转被移除时分歧消失;在极端扰动幅度下,两种度量均退化,从而揭示了局部线性化的适用边界。我们将来自多个领域的五个实证估计系统置于该相空间中,其位置可作为诊断依据,用以判断 EC 是否提供了超越静态可控性的额外信息,进而证明其额外计算成本的合理性。在一项深入分析的案例中,由二十次种子重训练构成的集成揭示了一种稳健的方差–杠杆解耦现象:某些节点的扰动虽在系统内部方差较低,却能广泛传播,而这一现象无法被

Valentina Kuskova, Dmitry Zaytsev, Michael Coppedge
2026/06/02
论文
arXiv
ComplexNetwork
超图上的最大熵随机游走
Maximum-Entropy Random Walks on Hypergraphs

随机游走是分析复杂网络化系统(如社交网络、生物系统和通信基础设施)的基本工具。经典随机游走聚焦于成对交互,而许多现实系统天然呈现高阶交互,可由超图建模。现有超图随机游走模型多局限于无向结构,或未引入基于熵的推断,因而难以刻画复杂系统中的方向性流动、不确定性或信息扩散。本文构建了一种面向有向超图的最大熵随机游走框架,涵盖两类交互机制:广播式(pivot节点同时激活多个接收节点)与融合式(多个pivot节点共同影响一个接收节点)。我们通过Kullback–Leibler散度投影,在满足随机性与平稳性约束的条件下推断转移核;所得最优性条件具有乘性缩放形式,并采用Sinkhorn–Schrödinger型迭代结合张量缩并实现。我们进一步分析遍历性:广播式对应投影线性核,融合式则依赖张量谱准则刻画其多项式动力学行为。该框架的有效性通过合成数据与真实世界示例得到验证。

Anqi Dong, Anzhi Sheng, Xin Mao
2026/03/13
论文
arXiv
SpatialIntelligence
Trajectory
基于随机游走共访问的图重构:几何型、经验型与受控网络
Graph reconstruction from random-walk co-visitation: Geometric, empirical, and controlled networks

从随机游走轨迹重构未知图结构,既见于天体物理学中的空间相关性网络,也见于网络科学中的连通性推断。我们提出一种重构流程:其可观测量为随机游走共访问矩阵,建模基础为成对边权重基,拟合器为带节点组权重与自校准边读出的帧平衡Levenberg-Marquardt(fbLM)算法。与边缘占据率不同,共访问矩阵在行求和前保留了有序对信息;而成对基可表征加性节点势模型无法表达的结构;二者任一单独改变均不足以实现该优势。我们将该流程应用于电子邮件通信子图、由COSMOS天区星表构建的Delaunay与Voronoi网络,以及两个受控的12顶点测试图(一为单环图,一为树),分别在解析噪声与有限步长游走两种情形下进行实验。重构结果以真实邻接矩阵(未参与拟合过程)为基准,通过真/假阳性率及Matthews相关系数(MCC)进行评估。所有测试场景在全图规模下均实现高保真重构:在有限步长游走数据上,COSMOS Delaunay与Voronoi图分别在N=119与N=223(即完整图而非局部截取)下达到MCC > 0.98;经验性电子邮件Eu-core图(N=240,417条边)亦被完整重构。在完整Delaunay图上,图形Lasso基线方法MCC为0.540,而fbLM达0.988。每条重构边均附带Fisher传播不确定性,残差遗漏几乎全部集中于随机游走从未遍历的边上。在有限步长游走情形下,制约因素在于游走覆盖度而非拟合精度:游走实际访问的边几乎全部被成功重构。

Marko Imbrišak, Krešimir Tisanić
2026/08/06
论文
arXiv
GeoAI
GIS
罗马—拜占庭贸易网络的结构分化(0–1453 CE):持续同调、拓扑速度与帝国崩溃临界性指标
Structural Divergence of the Roman--Byzantine Trade Network, 0--1453\,CE: Persistent Homology, Topological Velocity, and Criticality Indicators of Imperial Collapse

我们在文献\paperone{}的持续同调分析基础上,将研究范围扩展至完整的罗马—拜占庭贸易网络(0–1453 CE),使用2,599个节点和4,503条经ORBIS地理空间网络模型校准的三模边。报告五项结果:(i)文献\paperone{}中$H_t{=}0$的西部子网络结果系数据覆盖不足所致;在完整西部表征下($N_{\rm west}=987$,$β_1\approx52$个循环/十年),自0 CE起即存在+2.22单位的东西部熵差基线,并以$+3.3\times10^{-3}$ yr$^{-1}$速率增长,早于狄奥多西分治约四世纪;(ii)度异质网络中的“枢纽选择偏差”可逆转推断所得第三阶段斜率符号,故需全样本覆盖或分层抽样以实现可靠的结构突变检测;(iii)将拜占庭韧性分解为地理分量($H_{\rm geo}$)与经济分量($H_{\rm eco}$),揭示其解耦比$R_d = H_{\rm eco}/H_{\rm geo}$于620 CE达峰值47.7,至640 CE降至13.9,从而以两种不同时间尺度运行的网络层级之对比,量化了McCormick–Ward-Perkins史学论争;(iv)十年间$W_2$ Wasserstein速度识别出晚期罗马—早期拜占庭转型期(495 CE)为1,453年记录中拓扑速度最高的事件;十字网络Wasserstein比值在1082 CE《金玺诏书》颁布后增长150–300倍,提供了$R_d$在图式空间中的独立类比;西部崩溃(476 CE)与拜占庭终点(1453 CE)均发生于$H^{\ast}\approx0.524$,被解释为候选拓扑渗流阈值。

Jose de Jesus Bernal-Alvarado, David Delepine, Carlos Pinedo Guadarrama
2026/07/07
论文
arXiv
ComplexNetwork
超图上的最大熵随机游走
Maximum-Entropy Random Walks on Hypergraphs

随机游走是分析复杂网络化系统(如社交网络、生物系统和通信基础设施)的基本工具。经典随机游走聚焦于成对交互,而许多现实系统天然呈现高阶交互,更适合用超图建模。现有超图随机游走模型多局限于无向结构,或未引入基于熵的推断,因而难以刻画复杂系统中的方向性流动、不确定性或信息扩散。本文构建了一种面向有向超图的最大熵随机游走框架,涵盖两类交互机制:广播式(一个中心节点激活多个接收节点)与融合式(多个中心节点共同影响一个接收节点)。我们通过 KL 散度投影方法,在满足随机性和平稳性约束条件下推断转移核;所得最优性条件表现为乘性缩放形式,并采用 Sinkhorn–Schrödinger 类型迭代结合张量缩并实现。我们进一步分析遍历性:广播式对应投影线性核,融合式则依赖张量谱准则刻画其多项式动力学行为。该框架的有效性通过合成数据与真实世界案例得到验证。

Anqi Dong, Anzhi Sheng, Xin Mao
2026/03/13
论文
arXiv
LLM
Agent
让 AI Agent 翻译网络,而非对网络进行推理
Let AI Agents Translate Networks, Not Reason About Them

一种形式化模型可支持验证连通性、定位故障或预估变更的影响范围(blast radius)。然而,几乎没有任何生产网络具备此类模型,因为手工编写模型需要稀缺的专业知识,且难以随网络频繁变更而持续更新。本质上,网络建模是一项排版式(typographical)任务:它将网络制品(例如配置、拓扑与路由状态)翻译为形式逻辑中的规则。此类翻译正是当前大语言模型(LLM)所擅长的任务。与自由形式的 AI 推理不同,此类翻译可被形式化验证。一旦建模不再成为瓶颈,便无需再依赖 AI 对大规模复杂网络执行端到端推理。因此,本文立场与当前主流趋势——即竞相部署全自主 AI Agent——截然相反。我们主张将 AI 限定于翻译任务,而将可靠、长时程的推理交由求解器(solver)完成,并构建一个可复用的通用网络行为形式化模型,再针对具体任务(如根因分析,RCA)进行特化。为此,我们构建了 TypoNet,它能基于网络自身的制品,构建并验证一个符号化模型,该模型对应于仿真环境下的生产级广域网(WAN)。初步评估表明,TypoNet 在两方面带来提升:其一,独立运行时,TypoNet 在回答运维问题(如连通性验证与变更影响分析)上,比 LLM 更快、更廉价且更可靠;其二,作为 AI Agent 的工具,TypoNet 能以更低开销提升故障定位能力。本工作论证了这样一种 AI 范式:构建可验证的网络模型,并依托求解器实现可靠的长时程推理。

Hongyu Hè, Maria Apostolaki
2026/07/25
论文
arXiv
ComplexNetwork
使用 MiRA 交互式可视化生物多层网络
Interactively visualizing biological multilayer networks using MiRA

多层网络在生物学中被广泛用于表征在空间、时间或相互作用类型上发生变化的复杂网络系统。然而,目前仍缺乏支持交互式可视化的工具。本文介绍了 MiRA(Multilayer Interactive Rendering Application),一款基于浏览器、无需安装的网络应用程序,专用于可视化生物多层网络。MiRA 提供七种互补的可视化模式及交互功能,使研究人员能够直观地探索多层网络的高度复杂性,服务于科研与教学。

Shir Miryam Nehoray, Yuval Bloch, Shai Pilosof
2026/05/10
论文
arXiv
ComplexNetwork
从持续性到韧性:用于分析单纯复形网络鲁棒性的新贝蒂数
From Persistence to Resilience: New Betti Numbers for Analyzing Robustness in Simplicial Complex Networks

我们展示了如何利用持续性(persistence)来度量有限单纯复形中上同调圈的鲁棒性。我们引入两类不变量:厚贝蒂数(thick Betti numbers),用于度量连通分支与洞是否由足够高维的单纯形所支撑;凝聚贝蒂数(cohesive Betti numbers),用于度量支撑上同调类的高阶邻接关系的强度。随后,我们通过将攻击参数与厚参数或凝聚参数相结合,并借助其像、核与余核持续性模(image, kernel, and cokernel persistence modules)分析所得阶梯模(ladder modules),研究单纯复形退化过程下的鲁棒性。这使我们能够区分在退化过程中保持结构鲁棒性的特征与失去厚度或凝聚性的特征。最后,我们利用第二网络距离(second network distance)证明了稳定性结果,从而为所提出的构造提供了理论可靠性保证。

Pablo Hernández-García, Daniel Hernández Serrano, Darío Sánchez Gómez
2025/05/16
论文
arXiv
Trajectory
Mobility
灾害诱发的行为改变使社会网络向联结型纽带重构
Disaster-induced behavioral change restructures social networks toward bonding ties

环境冲击引发的人口迁移重塑了社会互动的空间组织,往往导致既有社会纽带断裂并削弱社区凝聚力。尽管社会资本被广泛视为韧性的重要决定因素,但其在扰动后的动态重构过程仍缺乏量化研究。本文构建了一个空间嵌入式动态网络框架,将社会资本操作化为基于大规模移动数据推断出的重复相遇机会网络,并在‘第三空间’构建时序共在性网络,以追踪社会—空间网络在扰动下的重组过程。我们将该框架应用于受2021年科罗拉多州马歇尔山火影响的社区。研究发现,灾害诱发的迁移导致社会—空间网络显著收缩,加权平均度下降48%。为识别潜在机制,我们构建了两种反事实模型:一种为随机节点移除模型,另一种为行为知情模型,后者依据个体预估的撤离倾向移除节点。两种反事实模型均预测出远低于实际观测值的连通性,表明灾后连通性系统性地高于仅由迁移行为所预期的水平。网络结构分析显示,这种残余连通性主要集中于社会人口学特征相似个体之间的联结型纽带(bonding ties),而桥接型纽带(bridging ties)则相对脆弱。此外,互动 increasingly 集中于第三空间,表明这些场所作为空间锚点,在扰动下维系了社会纽带的存续。

Vaidehi Raipat, Daniel Aldrich, Takahiro Yabe
2026/06/02
论文
arXiv
ComplexNetwork
网络中最大 Flexi-Clique 的高效计算
Efficient Computation of Maximum Flexi-Clique in Networks

发现大规模凝聚子图是图挖掘的一项关键任务。现有模型(如团、k-plex 和 γ-准团)采用固定的密度阈值,忽略了连通性随子图规模增大而自然衰减的特性。Flexi-clique 模型通过施加一个随子图规模亚线性增长的度约束,克服了这一局限。本文对 Flexi-clique 进行了算法研究,证明其为 NP-难问题,并分析其非遗传性(non-hereditary)性质。为应对计算挑战,我们提出了两种算法:一是 Flexi-Prune 算法(FPA),一种基于核(core)初始化与连通性感知剪枝的快速启发式算法;二是高效分支限界算法(EBA),一种融合多重剪枝规则的精确求解框架。在大规模真实网络与合成网络上的实验表明,FPA 以显著更低的开销实现近似最优质量,而 EBA 能高效计算精确解。因此,Flexi-clique 为在复杂网络中发现大规模、有意义的子图提供了一种实用且可扩展的建模方法。

Song Kim, Hyewon Kim, Kaiqiang Yu
2026/02/11
论文
arXiv
Agent
ComplexNetwork
含隐藏智能体的共识算法中的网络重构
Network Reconstruction in Consensus Algorithms with Hidden Agents

基于时间序列测量,重构编码模型变量间影响关系的参数,是复杂网络耦合系统理论中一个尚未解决的重要问题。本文针对一类含噪声的领导者-跟随者共识算法,提出该问题的一种解决方案:仅可获取跟随者节点的测量数据,而无法观测领导者节点。利用此类系统的有向拉普拉斯耦合结构,我们推导出观测动力学的自回归展开式,并可根据领导者的记忆长度在不同阶数处截断。当领导者记忆较短时,在附加若干消除重构退化性的系统假设下,该方法可准确重构包含隐藏领导者智能体的完整动力学矩阵。我们通过数值模拟验证了该理论,分别考察了单个及多个隐藏领导者的情形。

Melvyn Tyloo
2026/04/07
论文
arXiv
GeoAI
GIS
经济复杂性作为巴西区域人类发展的决定因素:跨空间聚合尺度的证据
Economic Complexity as a Determinant of Regional Human Development in Brazil: Evidence across Aggregation Scales

本研究考察基于经济复杂性(Economic Complexity)与复杂网络理论(Complex Network Theory)构建的模型对巴西市镇人类发展指数(IDHM)的预测能力。为此,将经济复杂性指数(Economic Complexity Index, ECI)适配至巴西语境。主要目标是评估区域发展分析的不同路径——例如本地生产专业化程度及在国家交通网络中的结构整合度——对社会经济发展的影响程度。方法上,比较了线性回归模型(岭回归、LASSO 和弹性网络)与非线性模型(决策树与可解释提升机,Explainable Boosting Machine),所有模型均通过五折交叉验证结合网格搜索进行评估。分析在两个空间聚合尺度上开展:市镇(municipalities)与近域地理区(Immediate Geographic Regions)。结果表明,区域聚合层面的模型统计噪声更小、稳定性更高,在解释IDHM时展现出显著更高的决定系数(R²)与更强的解释力。尤其值得注意的是,在近域地理区层面,经济复杂性指数(ICE)单独即成为IDHM的主要结构性决定因素,表明该尺度下区域生产专业化程度本身即可解释人类发展水平变异的很大一部分。此外,纳入道路基础设施网络的拓扑指标普遍提升了模型性能。其中,可解释提升机(Explainable Boosting Machine)表现最优:当纳入网络指标时,在近域地理区层面达到R² = 0.8196。

Eduardo Moura Zampirolli, Ruben Interian
2026/07/28
1 / 26