胡、芳;朱延辉;刘佳;贾亚林 使用带谱聚类的Dirichlet处理高斯混合模型计算复杂网络中的社区。 (英语) Zbl 1478.62167号 物理学。莱特。,A类 383,第9号,813-824(2019). 社区检测成为复杂网络分析的重要工具。社区检测算法的研究受到了极大的关注。在大多数数据集中是否能找到一种高精度和高效的算法,这仍然是一个悬而未决的问题。我们提出了Dirichlet处理高斯混合模型和光谱聚类算法来检测社区结构。传统的谱算法和新的非参数贝叶斯模型相结合,提供了高精度和高质量。我们将该算法与使用不同真实世界数据集和计算机生成的合成数据集的其他现有社区检测算法进行了比较。我们表明,该算法具有较高的模块化程度,在广泛的网络中具有更好的准确性。我们发现,所提出的算法最适合于大数据集。 MSC公司: 62H30型 分类和区分;聚类分析(统计方面) 62M15型 随机过程的推断与谱分析 62兰特 大数据和数据科学的统计方面 05C82号 小世界图形、复杂网络(图形理论方面) 关键词:复杂网络;社区检测;光谱聚类;迪里克莱过程;高斯混合模型 软件:图形库 PDF格式BibTeX公司 XML格式引用 \textit{F.Hu}等人,《物理学》。莱特。,A 383,编号9,813--824(2019;Zbl 1478.62167) 全文: 内政部 参考文献: [1] 纽曼,M.E.,欧洲物理学。莱特。,103,第28003条,第(2013)页 [2] 胡,F。;Zhu,Y。;Shi,Y。;蔡,J。;Chen,L。;Shen,S.,国际期刊Mod。物理学。B、 31,第1750121条pp.(2017) [3] 风扇,W。;杨,K.,Commun。非线性科学。,20, 1015-1025 (2015) [4] 李,S。;Wu,D.O.,IEEE翻译。电路系统。视频技术。,25, 570-581 (2015) [5] Wang,J。;李,M。;陈,J。;Pan,Y.,IEEE/ACM传输。计算。生物信息学。,8, 607-620 (2011) [6] 刘,H。;Ban,X.-j.,专家系统。申请。,42, 4965-4981 (2015) [7] Hegde,V.,国际J.Innov。科技创意工程,142-45(2011) [8] D’Andrade,R.G.,《心理测量学》,43,59-67(1978)·Zbl 0402.62036号 [9] Von Luxburg,U.,统计计算。,17, 395-416 (2007) [10] 纽曼,M.E.,物理学。E版,88,第042822条pp.(2013) [11] 克劳塞特,A。;纽曼,M.E。;摩尔·C·物理学。E版,70,第066111条,pp.(2004) [12] 史,J。;Malik,J.,IEEE传输。模式分析。,1888-905(2000年) [13] Ng,A.Y。;M.I.乔丹。;Weiss,Y.,(神经信息处理系统进展(2002)),849-856 [14] 梅拉,M。;Shi,J.,(人工智能与统计(2001)) [15] 费德勒,M.,捷克斯洛伐克。数学。J.,23,298-305(1973)·Zbl 0265.05119号 [16] Golub,G.H。;Van Loan,C.F.,《矩阵计算》(1996),JHU出版社·Zbl 0865.65009号 [17] 迪伦,I.S。;关,Y。;Kulis,B.,《核k-均值、谱聚类和图切割的统一视图》(2004) [18] 胡,F。;王,M。;王,Y。;Z.Hong。;朱,Y.,Phys。莱特。A、 3813604-3612(2017)·兹比尔1376.91130 [19] Görür博士。;Rasmussen,C.E.,J.计算。科学。技术。,25, 653-664 (2010) [20] Reynolds,D.(生物统计学百科全书(2015)),827-832 [21] 新墨西哥州纳斯拉巴迪,J.Electron。成像,16,第049901条,pp.(2007) [22] 诺克·R。;尼尔森,F.,IEEE Trans。模式分析。,28, 1223-1235 (2006) [23] 库利斯,B。;Jordan,M.I.,《重新审视k-means:通过贝叶斯非参数的新算法》(2011年),arXiv预印本 [24] Roweis,S。;Ghahramani,Z.,神经计算。,11, 305-345 (1999) [25] 沙佩尔,O。;哈夫纳,P。;Vapnik,V.N.,IEEE翻译。神经网络。,10, 1055-1064 (1999) [26] Pons,P。;Latapy,M.(计算机和信息科学国际研讨会(2005),施普林格),284-293 [27] 罗斯瓦尔,M。;Axelsson,D。;Bergstrom,C.T.,《欧洲物理学》。J.,178,13-23(2009) [28] 朱,X。;Ghahramani,Z.,通过标签传播从标记和未标记数据中学习(2002) [29] 布隆德尔,V.D。;纪尧姆,J.-L。;兰比奥特,R。;Lefebvre,E.,J.统计力学。理论实验,2008年,文章P10008 pp.(2008)·Zbl 1459.91130号 [30] 纽曼,M.E.,Proc。国家。阿卡德。科学。,103, 8577-8582 (2006) [31] 安娜·L。;Jain,A.K.,(IEEE计算机学会计算机视觉和模式识别会议(2003),IEEE),128-133 [32] 达农,L。;Diaz-Guilera,A。;杜赫,J。;Arenas,A.,J.统计力学。理论实验,2005年,文章P09008 pp.(2005) [33] Vinh,N.X.公司。;埃普斯,J。;Bailey,J.、J.Mach。学习。第11号决议,2837-2854(2010年)·Zbl 1242.62062号 [34] 罗曼诺,S。;新泽西州文。;Bailey,J。;Verspoor,K.,J.马赫。学习。研究,17,4635-4666(2016) [35] Fowlkes,E.B。;Mallows,C.L.,J.Am.Assoc.,78,553-569(1983)·Zbl 0545.62042号 [36] 休伯特,L。;Arabie,P.,J.Classif。,2, 193-218 (1985) [37] 斯坦豪斯,K。;查拉,N.V.,《模式识别》。莱特。,31, 413-421 (2010) [38] Zachary,W.W.,J.Anthropol。决议,33,452-473(1977年) [39] 卢梭,D。;施耐德,K。;O.J.博伊索。;Haase,P。;斯洛滕,E。;道森,S.M.,贝哈夫。经济。社会生物学。,54, 396-405 (2003) [40] Knuth,D.E.,《斯坦福图形库:组合计算平台》(1993),美国计算机学会出版社·Zbl 0806.68121号 [41] Girvan,M。;纽曼,M.E.,Proc。国家。阿卡德。科学。,99, 7821-7826 (2002) ·Zbl 1032.91716号 [42] Salwinski,L。;Miller,C.S。;史密斯,A.J。;佩蒂特,F.K。;鲍伊·J·U。;艾森伯格,D.,《核酸研究》,32,D449-D451(2004) [43] Lancichinetti,A。;福图纳托,S。;Radichi,F.,物理学。E版,78,第046110条,pp.(2008) 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。