arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2202.05686stat.MLcs.LGeess.SP
收藏

图辅助的多图联合估计

Graphon-aided Joint Estimation of Multiple Graphs

Rice University(莱斯大学)

Madeline Navarro, Santiago Segarra

摘要:

我们考虑从节点观测估计多个网络的拓扑结构的问题,其中这些网络被假定为从相同的(未知的)随机图模型绘制。我们采用一个graphon作为我们的随机图模型,这是一个非参数模型,从该模型中可以绘制出可能不同大小的图。图子的多功能性使我们能够解决联合推理问题,即使在要恢复的图包含不同数量的节点并且缺乏跨图的精确对齐的情况下。我们的解决方案是基于结合的极大似然惩罚与graphon估计方案,并可用于增强现有的网络推理方法。我们验证我们提出的方法,通过比较其性能与竞争的方法在合成和真实世界的数据集。

英文摘要:

We consider the problem of estimating the topology of multiple networks from nodal observations, where these networks are assumed to be drawn from the same (unknown) random graph model. We adopt a graphon as our random graph model, which is a nonparametric model from which graphs of potentially different sizes can be drawn. The versatility of graphons allows us to tackle the joint inference problem even for the cases where the graphs to be recovered contain different number of nodes and lack precise alignment across the graphs. Our solution is based on combining a maximum likelihood penalty with graphon estimation schemes and can be used to augment existing network inference methods. We validate our proposed approach by comparing its performance against competing methods in synthetic and real-world datasets.

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

↑