基于无偏Q值反馈的社区划分算法

摘要：

在分析现有社区划分算法的基础上,针对当前算法Q值有偏及权值未体现等缺陷,提出了一种基于无偏Q值反馈的社区划分算法.该算法首先利用传递权值计算出节点间的相似度;然后,采用随机游走策略确定最优社区数,以解决现有划分算法中Q值有偏的问题;最后,在最优社区数确定的情况下,利用划分结果评价Q值反馈更新信息素矩阵以驱动后续的划分,从而达到快速收敛的目的.针对计算机构造的数据集以及实际网络的实验分析结果表明,与现有算法相比,该算法在社区划分方面具有更高的准确率及更快的收敛速度,能够达到社区划分以及核心节点发现的目的,可被推广应用至移动社会网络模型的建立中.

关键词：社区划分、无偏Q值、传递权值、反馈

所属期刊栏目：41

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

资助基金：国家自然科学基金资助项目60903161,61003257,61060161,61070158;国家重点基础研究发展计划973计划资助项目2009CB320501,2010CB328104;江苏省网络与信息安全重点实验室课题基金资助项目BM2003201;教育部网络与信息集成重点实验室课题基金资助项目93K

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

页数：共6页

页码：31-36