arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2010.04492stat.ME
收藏

自回归网络

Autoregressive Networks

Binyan Jiang, Jailing Li, Qiwei Yao

摘要:

我们提出了一个一阶自回归(即AR(1))模型的动态网络过程中,边随时间变化,而节点保持不变。该模型明确地描述了动态变化。它还有助于简单而有效的统计推断方法,包括用于对拟合网络模型进行诊断检查的排列测试。该模型适用于具有不同底层结构但具有独立边的网络过程。作为一个例子,AR(1)随机块模型进行了深入的研究,它的特点是潜在的社区随着时间的转移概率。这导致了一个新的和更有效的谱聚类算法来识别潜在的社区。我们推导出了一个有限样本条件下,可以实现完美的恢复社区结构的新定义的谱聚类算法。此外,变点的推断被纳入AR(1)随机块体模型,以满足可能的结构变化。我们导出了变点的极大似然估计的显式误差率。三个实际数据集的应用表明,所提出的AR(1)模型和关联推理方法的相关性和有效性。

英文摘要:

We propose a first-order autoregressive (i.e. AR(1)) model for dynamic network processes in which edges change over time while nodes remain unchanged. The model depicts the dynamic changes explicitly. It also facilitates simple and efficient statistical inference methods including a permutation test for diagnostic checking for the fitted network models. The proposed model can be applied to the network processes with various underlying structures but with independent edges. As an illustration, an AR(1) stochastic block model has been investigated in depth, which characterizes the latent communities by the transition probabilities over time. This leads to a new and more effective spectral clustering algorithm for identifying the latent communities. We have derived a finite sample condition under which the perfect recovery of the community structure can be achieved by the newly defined spectral clustering algorithm. Furthermore the inference for a change point is incorporated into the AR(1) stochastic block model to cater for possible structure changes. We have derived the explicit error rates for the maximum likelihood estimator of the change-point. Application with three real data sets illustrates both relevance and usefulness of the proposed AR(1) models and the associate inference methods.

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

↑