×
陈毅;王晓龙;向、欣;唐、布州;陈庆才;樊世喜;卜俊钊

加权网络中基于贝叶斯方法的重叠社区检测。 （英语） Zbl 1400.62057号

物理A 468, 790-801 (2017).
摘要：复杂网络作为一种表示复杂系统的强大方法，在过去几年中得到了广泛的研究。复杂网络分析的最重要任务之一是检测网络中嵌入的社区。在现实世界中，加权网络非常常见，可能包含重叠的社区，其中允许一个节点属于多个社区。本文提出了一种新的贝叶斯方法，称为贝叶斯混合网络（BMN）模型，用于检测加权网络中的重叠社区。我们的方法的优点是（i）在加权网络中提供软分割解决方案；（ii）提供软成员资格，量化节点属于社区的“强度”。在大量真实网络和合成网络上的实验表明，我们的模型具有检测加权网络中重叠社区的能力，并且在社区划分方面与其他最先进的模型具有竞争力。

引用于三文件

MSC公司：

62英尺15英寸 贝叶斯推断
05C82号 小世界图形、复杂网络（图形理论方面）

关键词：

重叠社区;社区检测;加权网络;贝叶斯方法
PDF格式BibTeX公司 XML格式引用
\textit{Y.Chen}等人，Physica A 468，790--801（2017；Zbl 1400.62057）
全文： DOI程序

参考文献：

[1] 夏，Z。；Bu，Z.，基于语义网络的社区检测，Knowl-基于系统。，26, 30-39 (2012)
[2] 哦，J。；Kim，T。；帕克，S。；Yu，H。；Lee，Y.H.，《高效语义网络构建及其在PubMed搜索中的应用》，Knowl-基于系统。，39, 185-193 (2013)
[3] 坎贝尔，E。；Salate，M.，复杂的社会传染使网络更容易受到疾病爆发的影响，Sci。代表，3（2013）
[4] Eom，Y.-H。；Jo，H.-H.，复杂网络中的广义友谊悖论：科学合作的案例，科学。代表4（2014年）
[5] 斋藤，N。；Kikuchi，M.，《鲁棒性导致耦合映射网络中接近混沌边缘：朝向生物网络的理解》，《新物理学杂志》。，第15、5条，第053037页（2013年）
[6] Strogatz，S.H.，《探索复杂网络》，《自然》，410，6825，268-276（2001）·Zbl 1370.90052号
[7] 霍夫纳，M。；Wunsche，H.-J。；Henneberger，F.，《作为动力网络的随机激光器》，《新物理学杂志》。，第16条，第033002页（2013年）
[8] Yang，J.-S。；Kim，J。；帕克，S。；Jeon，J。；Shin，Y.-E。；Kim，S.，线粒体蛋白质网络的空间和功能组织，科学。代表，3（2013）
[9] Lancichinetti，A。；Fortunato，S.，《复杂网络中的共识聚类》，科学。代表，2（2012年）
[10] Kim，J。；Wilhelm，T.，《跨越树分离揭示网络中的群落结构》，Phys。E版，87，3，第032816条pp.（2013）
[11] 德利奥，V。；桑托博尼，G。；Cerina，F。；Mureddu，M。；塞奇，L。；Chessa，A.，运输网络中的社区核心检测，Phys。E版，88，4，第042810条pp.（2013）
[12] 刘，X。；Murata，T。；Wakita，K.，《探测分类相关属性以外的网络社区》，Phys。E版，90，1，第012806条pp.（2014）
[13] Mall，R。；朗根，R。；Suykens，J.A.，大数据网络的核谱聚类，熵，15，551567-1586（2013）
[14] 赖，D。；Nardini，C。；Lu，H.，通过消息传递将网络划分为社区，Phys。E版，83，1，第016115条pp.（2011）
[15] Gopalan，P.K。；Blei，D.M.，《大规模网络中重叠社区的高效发现》，Proc。国家。阿卡德。科学。，110, 36, 14534-14539 (2013) ·兹比尔1292.91150
[16] Fortunato，S.，《图形中的社区检测》，Phys。众议员，486，3，75-174（2010）
[17] 谢军。；凯利，S。；Szymanski，B.K.，《网络中的重叠社区检测：最新和比较研究》，ACM Compute。Surv公司。（CSUR），第45、4、43页（2013年）·Zbl 1288.68191号
[18] 帕拉，G。；德伦伊，I。；Farkas，I。；Vicsek，T.，《揭示自然界和社会中复杂网络的重叠社区结构》，《自然》，435，7043，814-818（2005）
[19] Ahn，Y.-Y。；巴格罗，J.P。；Lehmann，S.，Link社区揭示了网络的多尺度复杂性，《自然》，4667307761-764（2010）
[20] Lancichinetti，A。；福图纳托，S。；Kertesz，J.，《检测复杂网络中重叠和层次化的社区结构》，《新物理学杂志》。，第11、3条，第033015页（2009年）
[21] Dunn，J.C.，ISODATA过程的模糊相对物及其在检测紧密且分离良好的簇中的应用，J.Cybernet。，4 (1973) ·Zbl 0291.68033号
[22] 沈海伟。；程晓青。；郭建芳，《探索网络的结构规律》，《物理学》。E版，84，5，第056111条，pp.（2011）
[23] 卡勒，B。；Newman，M.E.，网络中的随机块模型和社区结构，物理。E版，83，1，第016107条，pp.（2011）
[24] 张，S。；王，R.-S。；Zhang，X.-S.，《揭示复杂网络中的模糊社区结构》，Phys。E版，76，4，第046103条，pp.（2007）
[25] 拉加万，联合国。；阿尔伯特·R。；Kumara，S.，检测大规模网络中社区结构的近线性时间算法，Phys。E版，76，3，第036106条，pp.（2007）
[27] 陈，D。；尚，M。；吕，Z。；Fu，Y.，通过局部算法检测加权网络的重叠社区，Physica a，389，19，4177-4187（2010）
[28] 李，J。；王，X。；Eustace，J.，《通过加权复杂网络中的种子群落检测重叠群落》，Physica A，3926125-6134（2013）
[30] Gregory，S.，在网络中寻找重叠社区的快速算法，（数据库中的机器学习和知识发现（2008），施普林格），408-423
[31] Gregory，S.，通过标签传播发现网络中的重叠社区，新J.Phys。，第12、10条，第103018页（2010年）·Zbl 1448.90094号
[32] 姜强。；Zhang，Y。；Sun，M.，《加权网络上的社区检测：变分贝叶斯方法》，（机器学习进展（2009），Springer），176-190
[33] Mariadassou，M。；罗宾，S。；Vacher，C.，揭示有值图中的潜在结构：一种变分方法，Ann.Appl。统计人员。，4, 2, 715-742 (2010) ·Zbl 1194.62125号
[34] 艾彻，C。；雅各布斯。；Clauset，A.，《学习加权网络中的潜在块结构》，J.Complex Netw。(2014)
[35] 陈，Y。；王，X。；袁，B。；Tang，B.，《积极和消极联系网络中的重叠社区检测》，J.Stat.Mech.：理论实验，2014，3，P03021（2014）
[36] Vazquez，A.，《寻找超图社区：贝叶斯方法和变分解决方案》，J.Stat.Mech.：理论实验，2009，07，P07006（2009）
[37] Dickey，J.M.，《多重超几何函数：概率解释和统计应用》，J.Amer。统计人员。协会，78，383，628-637（1983）·Zbl 0531.62053号
[38] Beal，M.J.，《近似贝叶斯推断的变分算法》（2003），伦敦大学
[39] Minka，T.P.，估计Dirichlet分布。技术报告（2000）
[40] 布莱，D.M。；Ng，A.Y。；Jordan，M.I.，《潜在dirichlet分配》，J.Mach。学习。决议，3，993-1022（2003）·Zbl 1112.68379号
[42] Zachary，W.W.，《小群体冲突和分裂的信息流模型》，J.Anthropol。决议，452-473（1977年）
[43] 卢梭，D。；施耐德，K。；O.J.博伊索。；Haase，P。；斯洛滕，E。；Dawson，S.M.，《可疑声音的宽吻海豚群落》（The bottlenose dolphin community of Doubtful Sound）中有很大一部分是长期存在的协会，Behav。经济。社会生物学。，54, 4, 396-405 (2003)
[44] J.G.帕克。；Asher，S.R.，《童年中期的友谊和友谊质量：与同龄人群体接受度、孤独感和社会不满感的联系》，Dev.Psychol。，29, 4, 611 (1993)
[45] Girvan，M。；Newman，M.E.，《社会和生物网络中的社区结构》，Proc。国家。阿卡德。科学。，99, 12, 7821-7826 (2002) ·Zbl 1032.91716号
[47] Stehle，J。；沃林，N。；Barrat，A.，《小学面对面的接触模式的高分辨率测量》，《公共科学图书馆·综合》，6，8，e23176（2011）
[48] Lancichinetti，A。；Fortunato，S.，《在具有重叠社区的有向图和加权图上测试社区检测算法的基准》，Phys。E版，80，1，第016118条，pp.（2009）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。