网络中的随机块模型和社区结构

Brian Karrer和M.E.J.Newman
物理学。版本E83,016107–2011年1月21日出版

摘要

随机块模型被提出作为检测网络中社区结构以及生成合成网络用作基准的工具。然而,大多数块模型忽略了顶点度的变化,使其不适合应用于现实世界的网络,而现实世界中的网络通常会显示广泛的度分布,这会显著影响结果。在这里,我们演示了块模型的泛化如何将这个缺失的元素包含进来,从而改进复杂网络中社区检测的目标函数。我们还提出了一种使用该目标函数或其非度校正对应物进行社区检测的启发式算法,并表明在真实世界和合成网络中,度校正版本显著优于未校正版本。

  • 图
  • 图
  • 图
  • 收到日期:2010年9月10日

内政部:https://doi.org/10.103/PhysRevE.83.016107

©2011美国物理学会

作者和附属机构

布莱恩·卡勒1M.E.J.纽曼1,2

  • 1密歇根大学物理系,美国密歇根州安娜堡48109
  • 2美国密歇根州安阿伯市密歇根大学复杂系统研究中心,邮编:48109

文章正文(需要订阅)

单击以展开

参考(需要订阅)

单击以展开
问题

第83卷,第。2011年1月1日

重用权限(&P)
Access选项
合唱

文章可通过合唱

下载接受的手稿
翻译和文案辅助广告的作者出版服务

需要授权


×
×

图像

×

注册以接收来自的定期电子邮件警报物理审查E

登录

取消
×

搜索


文章查找

粘贴引文或DOI

输入引文
×