越南国家数据系统 swMATH ID: 7586 软件作者: 丹尼尔·阿洛伊斯(Daniel Aloise);卡波罗西,吉尔;皮埃尔·汉森(Pierre Hansen);利贝蒂(Leo Liberti);Sylvain Perron;曼纽尔·鲁伊斯 描述: 基于可变邻域搜索的网络模块化最大化在过去十年中,在网络或图形中发现社区或集群一直是密集研究的主题。尽管有一些最新的标准,但最常用的标准是Newman和Girvan提出的模块化最大化。它包括最大化所有簇的内边数之和减去假定度分布相同的预期内边数。为了最大化模块化,提出了许多启发式算法和一些精确算法。我们将可变邻域搜索元启发式应用于该问题。报告了第十次DIMACS实施挑战的计算结果。本文提出的算法在参考竞赛的质量模块化(子)挑战中获得了二等奖,在30个实例中找到了11个最佳解。 主页: http://www.cc.gatech.edu/dimacs10/papers/%5B11%5D-VNS_DIMACS.pdf 关键词: 模块化;社区;群集 相关软件: 液化石油气+;DIMACS公司;Pajek数据集;CPLEX公司;帕杰克;github;皮顿·卢万;古罗比;记录仪;irace公司;NetworkX公司;卡夫帕;KaHIP公司;ElemStatLearn(电子状态学习);极乐;SNAP(快照) 引用于: 10文件 全部的 前5名29位作者引用 三 皮埃尔·米亚斯尼科夫 2 丹尼尔·阿洛伊斯 2 安东尼·邦纳。 2 杜珊·迪亚米奇 2 路易斯·兰姆。 2 尤里·劳里欣 2 内纳德·姆拉德诺维奇 2 帕诺斯·帕达洛斯(Panos M.Pardalos)。 2 拉斐尔·德·圣地亚哥 1 穆罕默德·巴赫贝克 1 索尼娅·比德曼 1 吉莱斯·卡波罗西 1 达维多维奇,塔贾纳 1 皮埃尔·汉森 1 塔贾纳贾克西奇·克鲁格 1 乔德耶·约瓦诺维奇 1 利贝蒂,利奥 1 米罗斯拉夫·马里奇 1 裴军 1 西尔万·佩伦 1 Pitsoulis,Leonidas S。 1 杜珊·拉姆贾克 1 莫妮卡·劳赫·亨津格 1 曼纽尔·鲁伊斯 1 克里斯蒂安·舒尔茨 1 伯恩哈德·舒斯特 1 Ali Sheikholeslami 1 亚历山大·谢斯托帕洛夫。 1 德拉甘·乌洛舍维奇 5篇连载文章中引用 1 离散应用数学 1 计算机与运筹学 1 运筹学年鉴 1 欧洲运筹学杂志 1 国际运筹学汇刊 在5个字段中引用 8 运筹学、数学规划(90-XX) 三 组合数学(05-XX) 三 博弈论、经济学、金融学以及其他社会和行为科学(91-XX) 2 统计学(62-XX) 1 计算机科学(68至XX) 按年份列出的引文