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

基于联合图on估计的网络非参数双样本检验

Nonparametric Two-Sample Test for Networks Using Joint Graphon Estimation

Benjamin Sischka, Göran Kauermann

AI总结:

本研究针对网络统计推断比较问题,采用平滑graphon非参数模型,通过EM型算法实现多网络联合建模与广义对齐,构建卡方检验判断网络结构等价性,经模拟和实例验证了策略适用性。

摘要:

本文聚焦于基于统计推断的网络比较研究。为此,我们采用平滑graphon(图论函数)模型作为非参数建模策略,该模型能够捕捉复杂的结构模式。graphon本身可更广泛地视为网络上的密度或强度函数,这使得该模型成为网络比较的天然选择。将graphon估计扩展到同时对多个网络建模,可提供关于网络间(不)相似性的大量信息。拟合这类联合模型(可通过应用EM型算法实现)可得到联合graphon估计值,以及每个网络对应节点位置的预测。具体而言,它包含一种广义网络对齐,即邻近节点在各自域中发挥相似的结构作用。在此基础上,我们构建了一个关于网络结构等价性的卡方检验。模拟研究和真实世界实例验证了我们的网络比较策略的适用性。

英文摘要:

This paper focuses on the comparison of networks on the basis of statistical inference. For that purpose, we rely on smooth graphon models as a nonparametric modeling strategy that is able to capture complex structural patterns. The graphon itself can be viewed more broadly as density or intensity function on networks, making the model a natural choice for comparison purposes. Extending graphon estimation towards modeling multiple networks simultaneously consequently provides substantial information about the (dis-)similarity between networks. Fitting such a joint model - which can be accomplished by applying an EM-type algorithm - provides a joint graphon estimate plus a corresponding prediction of the node positions for each network. In particular, it entails a generalized network alignment, where nearby nodes play similar structural roles in their respective domains. Given that, we construct a chi-squared test on equivalence of network structures. Simulation studies and real-world examples support the applicability of our network comparison strategy.

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

↑