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

随机图模型的误设定检验

Misspecification Tests on Models of Random Graphs

Denise Duarte, Rafael Honório Pereira Alves

摘要:

已被广泛使用的一类模型是指数随机图(ERG)模型,其形成包括独立和二元边缘模型、马尔可夫随机图和许多其他图分布的全面的模型家族,此外还允许包括可以导致模型的更好拟合的协变量。统计网络分析中另一类越来越流行的模型是随机块模型(SBM)。它们可以用于将节点分组为社区或发现和分析网络的潜在结构。随机块模型是随机图的生成模型,其倾向于产生包含节点子集的图,所述节点子集的特征在于彼此连接,称为社区。来自不同领域的许多研究人员一直在使用计算工具来调整这些模型,但没有分析它们是否适合他们正在研究的网络数据。这些模型的估计过程和拟合优度验证方法的复杂性可能是导致充分性分析困难的因素,也可能是抛弃一个模型而选择另一个模型的因素。很明显,通过不适当的模型获得的结果可能会导致研究人员对所研究的现象得出非常错误的结论。这项工作的目的是提出一个简单的方法,假设检验的基础上,以验证是否有一个模型的规格错误,这两种情况下广泛使用的文献中表示复杂的网络:ERGM和SBM。我们相信,对于那些想要以更谨慎的方式使用这些模型的人来说,这个工具非常有用,可以事先验证模型是否适合所研究的数据。

英文摘要:

A class of models that have been widely used are the exponential random graph (ERG) models, which form a comprehensive family of models that include independent and dyadic edge models, Markov random graphs, and many other graph distributions, in addition to allow the inclusion of covariates that can lead to a better fit of the model. Another increasingly popular class of models in statistical network analysis are stochastic block models (SBMs). They can be used for the purpose of grouping nodes into communities or discovering and analyzing a latent structure of a network. The stochastic block model is a generative model for random graphs that tends to produce graphs containing subsets of nodes characterized by being connected to each other, called communities. Many researchers from various areas have been using computational tools to adjust these models without, however, analyzing their suitability for the data of the networks they are studying. The complexity involved in the estimation process and in the goodness-of-fit verification methodologies for these models can be factors that make the analysis of adequacy difficult and a possible discard of one model in favor of another. And it is clear that the results obtained through an inappropriate model can lead the researcher to very wrong conclusions about the phenomenon studied. The purpose of this work is to present a simple methodology, based on Hypothesis Tests, to verify if there is a model specification error for these two cases widely used in the literature to represent complex networks: the ERGM and the SBM. We believe that this tool can be very useful for those who want to use these models in a more careful way, verifying beforehand if the models are suitable for the data under study.

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

↑