中文

有向与度生成块模型:生成和推断具有非均匀度分布的社区

社会与信息网络 2012-06-01 v1 统计力学 物理与社会 机器学习

摘要

随机块模型是从网络拓扑推断社区结构的强大工具。然而,它预测每个社区内的度分布为泊松分布,而大多数真实网络的度分布具有重尾特征。度校正块模型可以适应社区内任意度分布,但由于它将顶点度作为参数而非生成它们,因此无法利用度来帮助分类顶点,并且其对有向图的自然推广甚至无法利用边的方向。在本文中,我们提出了兼具两者优点的块模型变体:它们可以在分类过程中利用顶点度和边的方向,同时容忍社区内的重尾度分布。我们表明,对于某些网络,包括合成网络和英文文本中单词邻接网络,这些新块模型比标准块模型或度校正块模型实现了更高的准确性。

关键词

引用

@article{arxiv.1205.7009,
  title  = {Oriented and Degree-generated Block Models: Generating and Inferring Communities with Inhomogeneous Degree Distributions},
  author = {Yaojia Zhu and Xiaoran Yan and Cristopher Moore},
  journal= {arXiv preprint arXiv:1205.7009},
  year   = {2012}
}

备注

22 pages, 3 figures