arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2602.21490stat.ME
收藏

多层网络中连接概率估计的迭代邻域平滑方法

Connection Probabilities Estimation in Multi-layer Networks via Iterative Neighborhood Smoothing

Shandong University(山东大学);Zhejiang Gongshang University(浙江工商大学);University of Illinois Chicago(伊利诺伊大学芝加哥分校)

Dingzi Guo, Diqing Li, Jingyi Wang, Wen-Xin Zhou

AI总结:

本文提出MICE方法,通过迭代邻域平滑技术在多层网络中高效估计连接概率,理论和实证均证明其在复杂网络分析中的有效性。

摘要:

理解多层网络的结构机制对于分析具有多个相互作用层的复杂系统至关重要。本文研究了多层网络中连接概率估计的问题,并引入了一种新的多层迭代连接概率估计(MICE)方法。所提出的方法采用迭代框架,通过动态更新由当前概率估计推导出的距离度量,联合优化层间和层内相似性集。通过利用层级和节点级的邻域信息,MICE在提高估计精度的同时保持了计算效率。理论分析证明了估计器的一致性,并表明在温和的正则性条件下,所提出的方法达到与oracle估计器相当的最优收敛速度。在多样化的图隆结构上进行的广泛模拟研究证明了MICE相对于现有方法的优越性能。使用注意力缺陷/多动障碍(ADHD)患者大脑网络数据和全球粮食和农业贸易网络数据的实证评估进一步展示了该方法在链接预测任务中的鲁棒性和有效性。总体而言,本文为多层网络系统中的概率建模和推断提供了理论严谨且可扩展的框架。

英文摘要:

Understanding the structural mechanisms of multi-layer networks is essential for analyzing complex systems characterized by multiple interacting layers. This work studies the problem of estimating connection probabilities in multi-layer networks and introduces a new Multi-layer Iterative Connection Probability Estimation (MICE) method. The proposed approach employs an iterative framework that jointly refines inter-layer and intra-layer similarity sets by dynamically updating distance metrics derived from current probability estimates. By leveraging both layer-level and node-level neighborhood information, MICE improves estimation accuracy while preserving computational efficiency. Theoretical analysis establishes the consistency of the estimator and shows that, under mild regularity conditions, the proposed method achieves an optimal convergence rate comparable to that of an oracle estimator. Extensive simulation studies across diverse graphon structures demonstrate the superior performance of MICE relative to existing methods. Empirical evaluations using brain network data from patients with Attention-Deficit/Hyperactivity Disorder (ADHD) and global food and agricultural trade network data further illustrate the robustness and effectiveness of the method in link prediction tasks. Overall, this work provides a theoretically grounded and practically scalable framework for probabilistic modeling and inference in multi-layer network systems.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑