arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1708.01432stat.MLphysics.data-anphysics.soc-ph
收藏

非参数加权随机块模型

Nonparametric weighted stochastic block models

Tiago P. Peixoto

摘要:

我们提出了加权随机块模型的贝叶斯公式,可用于推断加权网络的大规模模块化结构,包括其层次组织。我们的方法是非参数的,因此不需要模型的组数或其他维度的先验知识,而是从数据中推断出来。我们给出了一个全面的处理不同种类的边缘权重(即连续或离散,有符号或无符号,有界或无界),以及任意的权重变换,并描述了一个无监督的模型选择方法来选择最好的网络描述。我们说明了我们的方法的应用,以各种经验加权网络,如全球移民,在国会的投票模式,在人脑中的神经连接。

英文摘要:

We present a Bayesian formulation of weighted stochastic block models that can be used to infer the large-scale modular structure of weighted networks, including their hierarchical organization. Our method is nonparametric, and thus does not require the prior knowledge of the number of groups or other dimensions of the model, which are instead inferred from data. We give a comprehensive treatment of different kinds of edge weights (i.e. continuous or discrete, signed or unsigned, bounded or unbounded), as well as arbitrary weight transformations, and describe an unsupervised model selection approach to choose the best network description. We illustrate the application of our method to a variety of empirical weighted networks, such as global migrations, voting patterns in congress, and neural connections in the human brain.

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

↑