M.Girvan。;M.E.J.纽曼。 社会和生物网络中的社区结构。 (英语) Zbl 1032.91716号 程序。国家。阿卡德。科学。美国 99,第12期,7821-7826(2002)。 摘要:最近的一些研究集中于社交网络和万维网等网络系统的统计特性。研究人员特别关注了许多网络中常见的几个特性:小世界特性、幂律度分布和网络传递性。在这篇文章中,我们强调了在许多网络中发现的另一个性质,即社区结构的性质,在社区结构中,网络节点以紧密的组连接在一起,在这些组之间只有松散的连接。我们提出了一种检测此类社区的方法,该方法基于使用中心性指数来发现社区边界的思想。我们在社区结构已知的计算机生成的和真实世界的图上测试了我们的方法,发现该方法以高灵敏度和可靠性检测此已知结构。我们还将该方法应用于社区结构未知的两个网络,即协作网络和食品网络,并发现在这两种情况下,该方法都能检测到重大且信息丰富的社区分歧。 引用于752文件 MSC公司: 91天30分 社交网络;意见动态 PDF格式BibTeX公司 XML格式引用 \textit{M.Girvan}和\textit{M.E.J.Newman},Proc。国家。阿卡德。科学。美国99,第12号,7821--7826(2002;Zbl 1032.91716) 全文: 内政部 arXiv公司 链接 参考文献: [1] 斯特罗加茨,《自然》;物理科学(伦敦)410(6825)pp 268–(2001)·Zbl 1370.90052号 ·doi:10.1038/35065725 [2] 瓦茨,《自然》;物理科学(伦敦)393(6684)pp 440–(1998)·Zbl 1368.05139号 ·doi:10.1038/30918 [3] PNAS 97(21)第11149页–(2000)·doi:10.1073/pnas.200327197 [4] 纽曼,PNAS 98(2)第404页–(2001)·doi:10.1073/pnas.98.2.404 [5] COMPUT COMMUN REV 29第251页–(1999)·doi:10.1145/316194.316229 [6] 计算机网络33 pp 309–(2000)·doi:10.1016/S1389-1286(00)00083-9 [7] 威廉姆斯,《自然》;物理科学(伦敦)404(6774)pp 180–(2000)·doi:10.1038/35004572 [8] Jeong,《自然》;物理科学(伦敦)407(6804)pp 651–(2000)·数字对象标识代码:10.1038/35036627 [9] Fell,Nature生物技术18(11)pp 1121–(2000)·doi:10.1038/81025 [10] 第1页-(1978年)·doi:10.1016/0378-8733(78)90010-2 [11] 第2页60–(1967) [12] Barabasi,《科学》286(5439)pp 509–(1999)·Zbl 1226.05223号 ·doi:10.1126/science.286.5439.509 [13] 克拉皮夫斯基,《物理评论快报》85(21)第4629页–(2000)·doi:10.1103/PhysRevLett.85.4629 [14] Dorogovtsev,《物理评论快报》85(21)第4633页–(2000)·doi:10.1103/PhysRevLett.85.4633 [15] PHYS版次E 64 pp 026118–(2001)·doi:10.1103/PhysRevE.64.026118 [16] 欧元物理值。J.B 4第131页–(1998年)·doi:10.1007/s100510050359 [17] 《数学基础》10第96页–(1927年) [18] 社会学方法31第305页–(2001)·数字对象标识代码:10.1111/0081-1750.00098 [19] 《心理测量学》第18页第39页–(1953年)·兹比尔0053.27606 ·doi:10.1007/BF02289026 [20] 社会学40第35页–(1977年)·doi:10.2307/3033543 [21] PHYS版次E 64 pp 016131–(2001)·doi:10.1103/PhysRevE.64.016131 [22] 第452页第33页–(1977年) [23] 生态专题论文59第329页–(1989)·doi:10.2307/1943071 [24] Oikos 87第327页–(1999)·doi:10.2307/3546748 [25] 第139页,第1208页–(1992年)·数字对象标识代码:10.1086/285382 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。