基于组合模型的局部搜索弱社团结构发现算法

摘要：

针对复杂网络社团结构发现算法中全局模块度存在的分辨率缺陷问题,即不能发现很多实际存在的小社团,甚至发现的社团不满足普通意义上的社团定义,给出一种新型的多目标整数规划模型.结合弱社团定义、局部适应度和全局模块度标准,提出一种高效的启发式算法,发现网络的层次重叠社团.实验结果表明,该算法克服全局模块度的缺陷,能充分挖掘出小社团,具有较高的效率.

关键词：复杂网络、弱社团结构、全局模块度、局部适应度、多目标整数规划

所属期刊栏目：38

分类号：TP301.6(计算技术、计算机技术)

在线出版日期：2012-11-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：56-58,62