.png){kind=icon}
返回
Exact computational solution of Modularity Density Maximization by effective column generation
.png){kind=icon}
PRE
AI
DOI：10.1016/j.cor.2017.04.013.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
模块化密度最大化 (MDM) 与网络中的聚类问题相关。MDM是模块化最大化问题的分辨率极限问题的替代方案。文献中的一些报告已经描述了用于MDM的数学编程模型，其解决最多40个节点的实例。在这种情况下，本文提出了六种新的列生成方法，可以找到MDM问题的精确解决方案。这些方法使用精确和辅助的启发式问题以及初始变量生成器。我们的方法比目前的结果有明显的改进。还进行了我们提出的方法与最新算法之间的比较。我们的结果表明 (i) 我们的两种方法在时间上超过了最先进的算法，并且 (ii) 我们的方法为比当前方法可以解决的更大实例提供了最佳值。（C）2017 Elsevier Ltd.版权所有。
Keyword:
Graph clustering
Modularity density maximization
Column generation
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
C
IF:
4.3
论文数:
6.5K
被引数:
1.8W
机构
引用论文
A comparative analysis of evolutionary and memetic algorithms for community detection from signed social networks.png)
SOFT COMPUTING
SOFT COMPUTINGIF2.5
PREAI
分享收藏
查看更多内容