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

• 作者: 刘波 时莉莉 曹玖新 杨柳
• 来源期刊: 东南大学学报（自然科学版）
• 学科: 工学
• 关键词: 社区划分 无偏Q值 传递权值 反馈
• 年，卷（期）: 2011,（1）
• 页码范围: 31-36
• 分类号: TP393
• 字数: 5704字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-0505.2011.01.007

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨柳	东南大学计算机科学与工程学院	32	318	10.0	17.0
2	曹玖新	东南大学计算机科学与工程学院	29	496	10.0	22.0
3	刘波	东南大学计算机科学与工程学院	65	618	12.0	24.0
4	时莉莉	东南大学计算机科学与工程学院	2	10	2.0	2.0