×
袁、权;刘冰辉

通过基于模块化的高效非凸优化方法进行社区检测。 （英语） Zbl 1510.62287号

计算。统计数据分析。 157，文章ID 107163，11 p.（2021）.
摘要：模块化最大化是一种广泛使用的社区检测方法，由于其复杂性高，通常通过近似或贪婪搜索来解决。本文提出了一种模块化最大化的方法，称为MSM，该方法将模块化最大问题转化为子集识别问题，并使模块化的替代项最大化。通过用连续截断（L_1）函数替换重新定义的模块性函数中的不连续指示函数，构造了模块性的替代函数。这使得最大化模块化函数的NP-hard问题近似成为一个非凸优化问题，可以通过DC（凸函数差分）编程有效地解决。所提出的MSM方法可以用于给定社区数量的社区检测，也可以应用于社区数量未知的情况。然后，通过一些仿真结果和实际数据分析，证明了所提出的MSM方法的优点。

引用于1文件

理学硕士：

62H30型 分类和区分；聚类分析（统计方面）
62-08 统计问题的计算方法
90C26型 非凸规划，全局优化

关键词：

社区检测;DC编程;模块化;子集选择;截断\（L_1\）惩罚

软件：

图形库
PDF格式BibTeX公司 XML格式引用
\textit{Q.Yuan}和\textit{B.Liu}，计算。统计数据分析。157，文章ID 107163，11 p.（2021；Zbl 1510.62287）
全文： 内政部

参考文献：

[1] 阿米尼，A.A。；陈，A。；Bickel，P.J。；Levina，E.，大型稀疏网络中社区检测的伪似然方法，Ann.Statist。，41, 4, 2097-2122 (2013) ·Zbl 1277.62166号
[2] 阿米尼，A.A。；Levina，E.，关于块模型的半定松弛，Ann.Statist。，46, 1, 149-179 (2018) ·Zbl 1393.62021号
[3] 球，B。；卡勒，B。；Newman，M.，《检测网络中社区的高效原则方法》，Phys。E版，84，第036103条，第（2011）页
[4] Barabasi，A。；北卡罗来纳州古尔巴切。；Loscalzo，J.，《网络医学：一种基于网络的人类疾病方法》，Nature Rev.Genet。，12, 1, 56-68 (2011)
[5] 陈，M。；库兹明，K。；Szymanski，B.，通过模块化及其变体的最大化进行社区检测，计算。社会系统。IEEE传输。，1, 46-65 (2014)
[6] 陈，Y。；李，X。；Xu，J.，度校正随机块模型的凸模块最大化，Ann.Statist。，46, 4, 1573-1602 (2018) ·Zbl 1410.62105号
[7] 克劳塞特，A。；纽曼，M.E.J。；Moore，C.，《在非常大的网络中发现社区结构》，Phys。E版，70、6、66111（2004）
[8] 薄片，G。；劳伦斯，S。；贾尔斯，C.L。；Coetzee，F.M.，《网络社区的自我组织和识别》，《计算机》，35，3，66-70（2002）
[9] Fortunato，S.，《图形中的社区检测》，Phys。众议员，486，3，75-174（2010）
[10] 麻省理工学院加斯特纳。；Newman，M.E.J.，《基于扩散的密度均衡图生成方法》，Proc。国家。阿卡德。科学。，101, 20, 7499-7504 (2004) ·Zbl 1063.86005号
[11] 格雷瑟，P.M。；Danon，L.，《爵士乐中的社区结构》，高级复杂系统。，6, 4, 565-573 (2003)
[12] 吉梅拉，R。；达农，L。；Diazguilera，A。；Giralt，F。；Arenas，A.，《人类互动网络中的自相似社区结构》，Phys。E版，68，6，第065103条，pp.（2003）
[13] 霍夫，P.D。；Raftery，A.E。；Handcock，M.S.，《社交网络分析的潜在空间方法》，J.Amer。统计师。协会，97，1090-1098（2002）·兹比尔1041.62098
[14] 荷兰，P.W。；Laskey，K.B。；Leinhardt，S.，《随机块模型：第一步》，《社交网络》，5，2，109-137（1983）
[15] Jeong，H。；Tombor，B。；阿尔伯特·R。；Oltvai，Z。；Barabasi，A.-L.，《代谢网络的大规模组织》，《自然》，407651-654（2000）
[16] Jin，J。；Ke，Z.T。；Luo，S.，通过单纯形顶点搜索估计网络成员身份（2019），arXiv电子打印
[17] 卡勒，B。；Newman，M.E.J.，《网络中的随机块模型和社区结构》，Phys。修订版E，83，1，第016107条，第（2011）页
[18] 科尔尼根，B.W。；Lin，S.，划分图的有效启发式程序，Bell Syst。《技术期刊》，49，2，291-307（1970）·兹比尔0333.05001
[19] Knuth，D.E.，《斯坦福图形库：组合计算平台》（1993），美国计算机学会：美国纽约州纽约市美国计算机学会·Zbl 0806.68121号
[20] Le Thi，H.A。；Tao，P.，DC（凸函数的差异）编程和DCA用真实世界非凸优化问题的DC模型重访，Ann.Oper。Res.，133，23-46（2005）·Zbl 1116.90122号
[21] Lei，J。；Rinaldo，A.，随机块模型中谱聚类的一致性，Ann.Statist。，43, 1, 215-237 (2015) ·Zbl 1308.62041号
[22] 李·T。；莱维纳，E。；Zhu，J.，通过边缘采样进行网络交叉验证，Biometrika，107，2，257-276（2020）·Zbl 1441.62049号
[23] 刘，B。；吴，C。；沈，X。；Pan，W.，《癌症突变驱动路径从头发现的新型高效算法》，Ann.Appl。《法律总汇》第11、3、1481-1512页（2017）·兹比尔1379.62076
[24] 毛，X。；Sarkar，P。；Chakrabarti，D.，估计具有尖锐特征向量偏差的混合成员身份，J.Amer。统计师。协会，1-13（2020年）
[25] McSherry，F.，随机图的谱划分（计算机科学基础，2001）。诉讼程序。第42届IEEE研讨会（2001年），IEEE，529-537
[26] Négyessy，L。；Nepusz，T。；Kocsis，L。；Bazsó，F.，《通过网络分析预测视觉皮层触觉功能中涉及的主要皮层区域和连接》，《欧洲神经科学杂志》。，23, 7, 1919-1930 (2006)
[27] Newman，M.E.J.，《使用矩阵特征向量发现网络中的社区结构》，Phys。E版，74，3，第036104条，pp.（2006）
[28] Newman，M.E.J.，《网络中的模块化和社区结构》，Proc。国家。阿卡德。科学。，103, 23, 8577-8582 (2006)
[29] 纽曼，M.E.J。；Girvan，M.，《发现和评估网络中的社区结构》，Phys。E版，69，2，第026113条，pp.（2004）
[30] Reichardt，J。；Bornholdt，S.，具有任意度分布的图的划分和模块化，物理学。E版，76，1，第015102条，pp.（2007）
[31] 沈，X。；潘·W。；Zhu，Y.，基于似然的选择和尖锐参数估计，J.Amer。统计师。协会，107，223-232（2012）·Zbl 1261.62020年
[32] Travers，J。；Milgram，S.，《小世界问题的实验研究》，社会计量学，32，4245-443（1969）
[33] 瓦茨，D。；Strogatz，S.，《小世界网络的集体动力学》，《自然》，393，440-442（1998）·兹比尔1368.05139
[34] Zachary，W.W.，《小群体冲突和分裂的信息流模型》，J.Anthropol。Res.，33，452-473（1977年）
[35] 张，Y。；莱维纳，E。；Zhu，J.，通过邻域平滑估计网络边缘概率，Biometrika，104，4，771-783（2017）·Zbl 07072327号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。