×
杜珊·迪亚米奇;裴军;米罗斯拉夫·马里奇;内纳德·姆拉德诺维奇;帕诺斯·帕达洛斯（Panos M.Pardalos）。

复杂网络中社区检测的指数质量函数。 （英语） Zbl 07766422号

国际事务处理。操作。物件。 27，第1期，245-266（2020年）。
摘要：复杂网络分析中最热门的话题之一是其社区结构的检测。本文介绍了一种新的社区检测标准，称为E-quality函数。单个社区的质量被定义为其收益和成本之间的差异，两者分别是内部边缘数量和外部边缘数量的指数函数。通过基于可变邻域搜索（VNS）的启发式算法，解决了所获得的优化问题，即在网络的所有可能分区上E质量函数的最大化。对文献中常见的测试实例进行了新标准和模块化的比较。在人工网络和真实网络上的实验结果表明，所提出的E-quality函数可以检测网络中存在的社区。
｛©2018作者。《国际运筹学汇刊》©2018国际运筹学学会联合会

引用于1文件

MSC公司：

90至XX 运筹学、数学规划

关键词：

复杂网络;社区检测;质量函数;指数比率;可变邻域搜索

软件：

液化石油气+;越南国家数据系统
PDF格式BibTeX公司 XML格式引用
\textit{D.Díamić}等人，国际事务。操作。第27号决议，第1号，245--266（2020；Zbl 07766422）
全文： 内政部

参考文献：

[1] Aloise，D.，Caporossi，G.，Hansen，P.，Liberti，L.，Perron，S.，Ruiz，M.，2012年。通过可变邻域搜索实现网络的模块化最大化。图形分区和图形聚类588113-128·Zbl 1276.90055号
[2] Alpert，C.J.，Yao，S.Z.，1995年。光谱分割：特征向量越多越好。在第32届ACM/IEEE年度设计自动化会议论文集上。ACM，纽约，第195-200页。
[3] Arenas，A.，Fernandez，A.，Gomez，S.，2008年。分析不同分辨率下复杂网络的结构。《新物理学杂志》10，5，053039。
[4] Bettinelli，A.，Hansen，P.，Liberti，L.，2012年。网络中参数社区检测算法。物理审查E86，1，016107。
[5] Blondel，V.D.，Guillaume，J.L.，Lambiotte，R.，Lefebvre，E.，2008年。大型网络中社区的快速发展。《统计力学杂志：理论与实验》2008,1010008·Zbl 1459.91130号
[6] Caferi，S.、Hansen，P.、Liberti，L.，2010年。网络中的边缘比率和社区结构。物理评论E81，2，026105。
[7] Caferi，S.、Hansen，P.、Mladenović，N.，2014a。基于可变邻域搜索的边比网络聚类。《欧洲物理杂志》B87，5，116。
[8] Cafieri，S.，Hansen，P.，Mladenović，N.，2014年b。边比网络聚类的可变邻域搜索。在检查网络系统的鲁棒性和脆弱性中。IOS出版社，阿姆斯特丹，第51-64页·Zbl 1476.05192号
[9] Carrizosa，E.，Mladenović，N.，Todosijević，R.，2011年。网络上的平方和聚类。南斯拉夫运筹学杂志21，2，157-161·Zbl 1289.90242号
[10] Carrizosa，E.，Mladenović，N.，Todosijević，R.，2013年。网络上最小平方和聚类的可变邻域搜索。《欧洲运筹学杂志》230，2，356-363·Zbl 1317.91061号
[11] Chen，J.，Zhang，H.，Guan，Z.H.，Li，T.，2012年。具有重叠社区结构的网络上的流行病传播。物理学A：统计力学及其应用3911948-1854。
[12] Díamić，D.、Aloise，D.、Mladenović、N.，2017年。通过模块化最大化的升-降变量邻域分解搜索进行社区检测。运筹学年鉴。https://doi.org/10.1007/s10479-017-2553-9。 ·Zbl 1411.90272号 ·doi:10.1007/s10479-017-2553-9
[13] Eustace，J.，Wang，X.，Cui，Y.，2015年。在复杂网络中使用局部邻域进行社区检测。物理学A：统计力学及其应用43665-677·Zbl 1400.68154号
[14] 福图纳托，S.，2007年。社区检测中的质量功能。在SPIE第四届波动和噪声国际研讨会上。国际光学与光子学学会。
[15] 美国福图纳托，2010年。图中的社区检测。物理报告486，3，75-174。
[16] Fortunato，S.，Barthelemy，M.，2007年。社区检测中的分辨率限制。《国家科学院院刊》104，1，36-41。
[17] Girvan，M.，Newman，M.E.，2002年。社会和生物网络中的社区结构。《国家科学院院刊》99，12，7821-7826·Zbl 1032.91716号
[18] Guimera，R.，Sales‐Pardo，M.，Amaral，L.A.N.，2004年。随机图和复杂网络中波动的模性。物理评论E70，2，025101。
[19] Hanafi，S.，2016年。基于0‐1 MIP启发式的新可变邻域搜索。南斯拉夫运筹学杂志25，3，343-360·Zbl 1474.90301号
[20] Hansen，P.，Mladenović，N.，Todosijević，R.，Hanafi，S.，2017年。可变邻域搜索：基础知识和变体。欧洲计算优化杂志5，3，423-454·Zbl 1390.90586号
[21] Kehagias，A.，Pitsoulis，L.，2013年。模块化程度高的不良社区。《欧洲物理杂志》B86，7，330·Zbl 1515.05149号
[22] Lai，D.，Nardini，C.，Lu，H.，2011年。通过消息传递将网络划分为社区。物理评论E83，1，016115。
[23] Li，J.、Wang，X.、Eustace，J.，2013年。在加权复杂网络中通过种子群落检测重叠群落。物理学A：统计力学及其应用392，23，6125-6134。
[24] Liu，X.，Murata，T.，2010年。高级模块化——用于检测网络中社区的专用标签传播算法。物理学A：统计力学及其应用389，7，1493-1500。
[25] 吕，L.，周，T.，2011年。复杂网络中的链接预测：一项调查。物理学A：统计力学及其应用3901150-1170。
[26] 吕，Z.，黄，W.，2009。用于识别复杂网络中的社区结构的迭代禁忌搜索。物理评论E80，2026130。
[27] Lusseau，D.，Schneider，K.，Boisseau，O.J.，Haase，P.，Slooten，E.，Dawson，S.M.，2003年。声音可疑的宽吻海豚群落具有很大比例的长期联系。行为生态学和社会生物学54，4，396-405。
[28] Meghanathan，N.，2015年。理论小世界网络和现实世界网络顶点最大团大小的分布。国际计算机网络与通信杂志7，4，21-41。
[29] 宫崎骏，A.，川崎，Y.，2016年。基于Z评分的网络社区检测模块化。公共科学图书馆One11，10147805。
[30] 姆拉德诺维奇，N.，汉森，P.，1997年。可变邻域搜索。计算机与运营研究24，11，1097-1100·Zbl 0889.90119号
[31] Newman，M.E.，Girvan，M.，2004年。发现和评估网络中的社区结构。物理评论E69，2，026113。
[32] Pan，W.F.、Jiang，B.、Li，B.，2013年。通过复杂软件网络中的社区检测重构软件包。国际自动化与计算杂志10，2，157-166。
[33] Pinheiro，C.A.R.，2012年。社区检测，以识别电信网络中的欺诈事件。SAS SUGI会议记录：客户情报，巴西里约热内卢。
[34] Radicchi，F.，Castellano，C.，Cecconi，F..，Loreto，V.，Parisi，D.，2004年。定义和识别网络中的社区。美国国家科学院院刊101，9，2658-2663。
[35] Raghavan，联合国，Albert，R.，Kumara，S.，2007年。检测大规模网络中社区结构的近线性时间算法。物理评论E76，3，036106。
[36] Ren，G.，Wang，X.，2014年。流行病在时变社区网络中传播。《混沌：非线性科学跨学科期刊》24，2023116·Zbl 1345.92153号
[37] Rosvall，M.，Bergstrom，C.T.，2011年。网络上随机游动的多级压缩揭示了大型集成系统中的层次结构。公共科学图书馆One618209。
[38] Shi，J.、Malik，J.，2000年。标准化切割和图像分割。IEEE模式分析和机器智能汇刊22，8888-905。
[39] Tasgin，M.，Herdagdelen，A.，Bingol，H.，2007年。使用遗传算法在复杂网络中进行社区检测。arXiv预打印arXiv:0711.0491。
[40] Thai，M.T.，Pardalos，P.M.，2011年。复杂网络优化手册：理论与应用，第57卷。施普林格科技与商业媒体，多德雷赫特。
[41] Wang，X.，Li，J.，2013年。通过复杂网络中的核心顶点和亲密度来检测社区。物理学A：统计力学及其应用392，10，2555-2563。
[42] Watts，D.J.，Strogatz，S.H.，1998年。小世界网络的集体动态。Nature393、6684、440-442·Zbl 1368.05139号
[43] Xanthopoulos，P.、Arulselvan，A.、Boginski，V.、Pardalos，P.，2009年。社交网络回顾。2009年社会网络分析和挖掘进展国际会议（ASONAM’09）。IEEE出版社：新泽西州皮斯卡塔韦，第300-305页。
[44] W.W.Zachary，1977年。小群体冲突和分裂的信息流模型。《人类学研究杂志》33，4，452-473。
[45] Zanin，M.、Cano，P.、Buldú，J.M.、Celma，O.，2008年。推荐系统中的复杂网络。第二届WSEAS国际计算机工程与应用会议论文集。新加坡世界科学与工程学会，第120-124页。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。