查询结果:   顾军华,江帆,武君艳,许馨匀,张素琪.基于标签传播的蚁群优化算法求解社区发现问题[J].计算机应用与软件,2019,36(6):233 - 242.
中文标题
基于标签传播的蚁群优化算法求解社区发现问题
发表栏目
算法
摘要点击数
53
英文标题
ANT COLONY OPTIMIZATION ALGORITHM BASED ON LABEL PROPAGATION FOR COMMUNITY DISCOVERY
作 者
顾军华 江帆 武君艳 许馨匀 张素琪 Gu Junhua Jiang Fan Wu Junyan Xu Xinyun Zhang Suqi
作者单位
河北工业大学人工智能与数据科学学院 天津 300401 河北省大数据计算重点实验室 天津 300401 天津商业大学信息工程学院 天津 300314   
英文单位
School of Artificial Intelligence and Data Science, Hebei University of Technology, Tianjin 300401, China Hebei Province Key Laboratory of Big Data Computing, Tianjin 300401, China School of Information Engineering, Tianjin University of Commerce, Tianjin 300134, China   
关键词
社区发现 蚁群算法 节点凝聚性度量 蚂蚁定标策略 皮尔逊相关性
Keywords
Community discovery Ant colony algorithm Node cohesiveness metric Ant marking strategy Pearson correlation
基金项目
国家自然科学基金项目(61802282);河北省科技计划项目(17210305D);天津市科技计划项目(16ZXHLSF0023,15ZXHLGX00130)
作者资料
顾军华,教授,主研领域:智能信息处理,数据挖掘。江帆,硕士生。武君艳,硕士生。许馨匀,硕士生。张素琪,讲师。 。
文章摘要
社区发现问题对于研究复杂网络的特性具有重要作用。蚁群算法由于其采用分布式正反馈并行机制,具有较强的鲁棒性和稳定性,被越来越频繁地应用于社区发现领域。针对蚁群算法求解社区发现存在求解精度低、收敛速度慢的问题,提出一种基于标签传播的蚁群优化算法(BLP_ACO)。采用一种新的解向量表达方式,其中每个节点位置存放该节点所属社区的标签。在解的构造阶段提出基于节点凝聚性的蚂蚁转移策略,降低蚂蚁转移过程中的随机性,从而提高算法的精确度;将标签传播思想引入到蚁群搜索过程, 使算法快速收敛。在解的优化阶段采用基于模块度优化的合并策略,进一步提高算法的求解精度;更新信息素时对所有处于社区内部的边滞留信息素。在真实网络和LFR基准网络上验证,结果表明该算法能够准确高效地挖掘出社区结构。
Abstract
Community discovery plays an important role in the study of the characteristics of complex networks. Ant colony algorithm has been applied more and more frequently in the field of community discovery due to its distributed positive feedback parallel mechanism and strong robustness and stability. However, it is found that ant colony optimization algorithm has problems of low accuracy and slow convergence speed in solving community problems. This paper proposed an ant colony optimization algorithm based on label propagation (BLP_ACO) for this problem. We proposed a new expression of solution vector in which each node located the label of the community to which the node belonged. In the construction stage of the solution, an ant transfer strategy based on node cohesion was proposed to reduce the randomness in the process of ant transfer, so as to improve the accuracy of the algorithm. In order to make the algorithm converge quickly, the idea of label propagation was introduced into the ant colony search process. In the optimization stage, the combined algorithm based on modularity optimization was adopted to further improve the precision of the algorithm. The pheromones were retained on all edges of the community when they were updated. It is verified that the algorithm can accurately and efficiently mine community structure on real network and LFR benchmark network.
下载PDF全文   

根据该篇关键词查找到本刊已发表相关论文供参考
序号
文  章  标  题
作者1
发表栏目
页码
摘要
1
基于标签传播的蚁群优化算法求解社区发现问题
顾军华
算法
2019
6
233
[摘要]
2
改进多目标蚁群算法在动态路径优化中的应用
吴耕锐
算法
2019
5
249
[摘要]
3
基于连边密度传播的二分网络社区发现算法
安晓丹
算法
2019
3
243
[摘要]
4
自动化集装箱码头双轨道吊协调调度分析
梁承姬
软件技术与研究
2018
9
16
[摘要]
5
遗传-蚁群算法在灾后应急物资路径规划问题中的应用研究
王帅
应用技术与研究
2018
9
99
[摘要]
6
基于三维地形的路径规划算法研究
周兰凤
算法
2018
8
275
[摘要]
7
基于重叠社区发现的信任网络聚类模型
刘梦霞
应用技术与研究
2018
5
157
[摘要]
8
非负矩阵MapReduce梯度下降半监督社区发现算法
赵霞
应用技术与研究
2018
4
137
[摘要]
9
求解TSP问题的自适应模拟退火蚁群算法
袁汪凰
算法
2018
2
261
[摘要]
10
基于混合蚁群算法的小波逼近
谢喜云
算法
2018
10
252
[摘要]
11
分布式发电配电网故障区段定位新方法
郭玉雯
软件技术与研究
2017
9
14
[摘要]
12
云计算中基于多种群蚁群算法的虚拟机整合
王亚宁
软件技术与研究
2017
8
25
[摘要]
13
基于统计分析的自适应蚁群算法及应用
许明乐
算法
2017
7
204
[摘要]
14
基于资源分配指标的最大约束社区发现算法
宁念文
算法
2017
7
217
[摘要]
15
复杂约束条件下卫星观测多目标获取优化算法
章登义
算法
2017
6
242
[摘要]
16
改进蚁群算法及其在云服务组合优化中的应用研究
李东星
软件技术与研究
2017
3
13
[摘要]
17
一种新的微博社区发现算法
杨长春
算法
2017
3
194
[摘要]
18
一种结合小世界模型改良的NMF社区发现算法
赵雨露
算法
2017
10
269
[摘要]
19
基于用户紧密度的微博网络社区发现算法
韦庆杰
算法
2016
9
254
[摘要]
20
基于随机游走相似度矩阵的改进标签传播算法
宋琛
算法
2016
8
269
[摘要]
21
微博用户模型复杂网络中多维有向社区发现
刘大海
网络与通信
2016
7
129
[摘要]
22
基于“适应活性”的QoS组播路由算法
王帅
算法
2016
5
265
[摘要]
23
基于节点聚集系数的分布式标签传播算法
张素智
网络与通信
2016
4
125
[摘要]
24
基于蚁群算法的直升机舰面系留索预紧力优化
吴靖
应用技术与研究
2016
3
114
[摘要]
25
基于分层搜索的蚁群算法及收敛性分析
刘锴
算法
2016
2
208
[摘要]
26
带有停滞检测的蚁群算法在2D HP格点模型中的应用
刘羽
算法
2016
2
227
[摘要]
27
在复杂网络中查找k个有限重叠的密集子图
印安涛
人工智能与识别
2016
12
140
[摘要]
28
一种基于局部回路的标签传播改进算法
张贤坤
应用技术与研究
2015
9
97
[摘要]
29
主成分分析在复杂网络社区发现的应用
华斌
算法
2015
9
261
[摘要]
30
传感器网络中基于模糊理论和蚁群的路由算法
陶志勇
网络与通信
2015
8
141
[摘要]
31
混合优化算法在ALM环路径搜索中的研究
罗芳琼
网络与通信
2015
7
115
[摘要]
32
一种基于蚁群优化的图像分类算法
屠莉
图像处理与应用
2015
4
202
[摘要]
33
一种稳定的标签传播社区发现算法
石立新
算法
2015
3
261
[摘要]
34
改进的牵引移动的蚁群算法在2D HP模型中的应用
高翔
算法
2015
3
275
[摘要]
35
基于本体的云测试资源分配与任务调度方法
顾宇隆
软件技术与研究
2015
11
14
[摘要]
36
基于多种群蚁群算法的交叉路口信号配时优化
伍尚昆
应用技术与研究
2014
5
83
[摘要]
37
基于改进蚁群算法的机械手三维操作路径规划
伊华伟
算法
2014
4
302
[摘要]
38
一种求解图着色问题的蚁群遗传算法
张新萍
图像处理与应用
2014
11
207
[摘要]
39
一种基于改进全局信息素更新效率的蚁群算法及仿真
叶仕通
人工智能与识别
2014
1
176
[摘要]
40
AUV巡航路径规划建模及仿真研究
王鹏
算法
2014
1
268
[摘要]