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

大型稠密网络的稳定指数随机图模型

Stable Exponential Random Graph Models with Non-parametric Components for Large Dense Networks

Stephanie Thiemichen, Göran Kauermann

摘要:

指数随机图模型(ERGM)在具有数千个参与者(节点)的大型网络中表现出特殊的行为。包含两星或三角形计数作为统计数据的标准模型通常不稳定,导致完全满或空的网络。此外,数值方法的故障,这使得它复杂的ERGM应用于大型网络。在本文中,我们提出了两种策略来规避这些障碍。首先,我们将模型拟合到子采样网络,其次,我们展示了线性统计(如两星等)可以用光滑的功能部件代替。这两个步骤相结合,可以使稳定的模型适合大型网络数据,这是由一个数据示例,包括残差分析。

英文摘要:

Exponential Random Graph Models (ERGM) behave peculiar in large networks with thousand(s) of actors (nodes). Standard models containing two-star or triangle counts as statistics are often unstable leading to completely full or empty networks. Moreover, numerical methods break down which makes it complicated to apply ERGMs to large networks. In this paper we propose two strategies to circumvent these obstacles. First, we fit a model to a subsampled network and secondly, we show how linear statistics (like two-stars etc.) can be replaced by smooth functional components. These two steps in combination allow to fit stable models to large network data, which is illustrated by a data example including a residual analysis.

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

↑