基于蚁群优化的二分网络社区挖掘

摘要：

近年来，网络社区挖掘得到了极大的关注，尤其是针对二分网络的社区挖掘。二分网络社区挖掘对于研究复杂网络有非常重要的理论意义和实用价值。提出了一个基于蚁群优化的二分网络社区挖掘算法。该算法首先将二分网络社区挖掘问题转化成一个优化问题，建立一个可供蚂蚁搜索的图模型。同时，根据顶点的拓扑结构定义启发式信息。每只蚂蚁根据每条路径上的信息素和启发式信息选择路径，构造出一个社区的划分，再用二分模块度去衡量社区划分的优劣。实验结果表明，该算法不但可以较准确地识别二分网络的社区数，而且可以获得高质量的社区划分。

关键词：社区挖掘、二分网络、蚁群优化算法、二分模块度

分类号：TP393(计算技术、计算机技术)

资助基金：The National Natural Science Foundation of China under Grant Nos.61379066,61070047,61070133,61003180;the National Basic Research Program of China under Grant No.2012CB316003国家重点基础研究发展计划973计划;the Natural Science Foundation of Jiangsu Province of China under Grant No. BK21010134;the Natural Science Foun-dation of Education Department of Jiangsu Province under Grant No.12KJB520019

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

页数：共9页

页码：296-304