arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2106.09702stat.MEcs.LGcs.SIstat.APstat.ML
收藏

完整与部分网络数据的谱拟合优度检验

Spectral goodness-of-fit tests for complete and partial network data

Department of Statistics, University of Washington(华盛顿大学统计学系);Department of Statistics and Sociology, University of Washington(华盛顿大学统计学与社会学系);Department of Statistics(统计学系);Sociology, University of Washington(社会学系)

Shane Lubold, Bolun Liu, Tyler H. McCormick

AI总结:

本文提出一种基于随机矩阵理论的谱拟合优度检验方法,用于判断参数网络模型(如随机块模型、潜在空间模型)是否拟合数据,支持完整与部分网络数据,无需模拟即可快速选择参数并改进社区检测。

摘要:

网络描述了单个行为者之间通常复杂的关系。在这项工作中,我们解决了如何确定参数模型(如随机块模型或潜在空间模型)是否很好地拟合数据集并能外推到类似数据的问题。我们利用随机矩阵理论的最新结果,为二元数据推导出一个通用的拟合优度检验。我们表明,当我们的方法应用于特定的感兴趣模型时,它为许多常用网络模型中的参数选择提供了一种直接、计算快速的方式。例如,我们展示了如何在潜在空间模型中选择潜在空间的维度。与其他网络拟合优度方法不同,我们的通用方法不需要从候选参数模型中进行模拟,这在大型图中可能很繁琐,并且消除了为比较而选择图上特定统计量集合的需要。它还允许我们对部分网络数据(如聚合关系数据)进行拟合优度检验。我们通过模拟表明,我们的方法在许多感兴趣的情况下表现良好。我们分析了几个经验相关的网络,并表明我们的方法改进了社区检测算法。实现我们方法的R代码可在Github上获取。

英文摘要:

Networks describe the, often complex, relationships between individual actors. In this work, we address the question of how to determine whether a parametric model, such as a stochastic block model or latent space model, fits a dataset well and will extrapolate to similar data. We use recent results in random matrix theory to derive a general goodness-of-fit test for dyadic data. We show that our method, when applied to a specific model of interest, provides an straightforward, computationally fast way of selecting parameters in a number of commonly used network models. For example, we show how to select the dimension of the latent space in latent space models. Unlike other network goodness-of-fit methods, our general approach does not require simulating from a candidate parametric model, which can be cumbersome with large graphs, and eliminates the need to choose a particular set of statistics on the graph for comparison. It also allows us to perform goodness-of-fit tests on partial network data, such as Aggregated Relational Data. We show with simulations that our method performs well in many situations of interest. We analyze several empirically relevant networks and show that our method leads to improved community detection algorithms. R code to implement our method is available on Github.

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

↑