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

幂律度分布随机简单图的贝叶斯推断

Bayesian inference on random simple graphs with power law degree distributions

Juho Lee, Creighton Heaukulani, Zoubin Ghahramani, Lancelot F. James, Seungjin Choi

摘要:

我们提出了一个随机简单图的模型,其度分布服从幂律(即,重尾)。为了实现这种行为,在图中的边缘概率构造从Bertoin-Fujita-Roynette-Yor(BFRY)随机变量,最近已被利用在贝叶斯统计的幂律模型在几个应用中的建设。我们的构造很容易扩展到捕获潜在因素的结构,类似于随机块模型,同时保持其幂律度分布。在变分贝叶斯推断例程中,BFRY随机变量很好地近似于伽马随机变量,我们将其应用于幂律度分布是自然假设的几个网络数据集。通过概率推理学习BFRY分布的参数,我们能够从数据中自动选择适当的幂律行为。为了进一步扩展我们的推理过程,我们采用随机梯度上升例程,其中梯度是在小批量上计算的(即,图中的边的子集)。

英文摘要:

We present a model for random simple graphs with a degree distribution that obeys a power law (i.e., is heavy-tailed). To attain this behavior, the edge probabilities in the graph are constructed from Bertoin-Fujita-Roynette-Yor (BFRY) random variables, which have been recently utilized in Bayesian statistics for the construction of power law models in several applications. Our construction readily extends to capture the structure of latent factors, similarly to stochastic blockmodels, while maintaining its power law degree distribution. The BFRY random variables are well approximated by gamma random variables in a variational Bayesian inference routine, which we apply to several network datasets for which power law degree distributions are a natural assumption. By learning the parameters of the BFRY distribution via probabilistic inference, we are able to automatically select the appropriate power law behavior from the data. In order to further scale our inference procedure, we adopt stochastic gradient ascent routines where the gradients are computed on minibatches (i.e., subsets) of the edges in the graph.

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

↑