arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2401.01467math.PR
收藏

指数随机图模型的二阶近似

Second-order Approximation of Exponential Random Graph Models

Wen-Yi Ding, Xiao Fang

AI总结:

为区分ERGMs与Erdös-Rényi随机图,本文提出基于二星和三角形的二阶近似方法,证明其在无三角形情况下达到二阶精度,并通过Hoeffding分解与Stein方法严格论证。

摘要:

指数随机图模型(ERGMs)是允许边依赖的灵活概率模型。然而已知在一阶近似下,许多ERGMs表现得像边独立的Erdös-Rényi随机图。为区分ERGMs与Erdös-Rényi随机图,本文使用二星和三角形考虑ERGMs的二阶近似。我们证明在无三角形情况下,该二阶近似确实达到了二阶精度。新近似通过Hoeffding分解形式化获得,并使用Stein方法严格论证。

英文摘要:

Exponential random graph models (ERGMs) are flexible probability models allowing edge dependency. However, it is known that, to a first-order approximation, many ERGMs behave like Erdös-Rényi random graphs, where edges are independent. In this paper, to distinguish ERGMs from Erdös-Rényi random graphs, we consider second-order approximations of ERGMs using two-stars and triangles. We prove that the second-order approximation indeed achieves second-order accuracy in the triangle-free case. The new approximation is formally obtained by Hoeffding decomposition and rigorously justified using Stein's method.

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

↑