融合特征向量中心性与标签熵的标签传播算法

潘曙灿; 许青林

首页> 中文期刊> 《计算机工程与科学》 >融合特征向量中心性与标签熵的标签传播算法

融合特征向量中心性与标签熵的标签传播算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

重叠社区结构挖掘旨在发现复杂网络中多个独立社区之间的重叠部分,其在社交、交通、舆情乃至反恐等领域具有广泛的应用.然而,目前基于标签传播的重叠社区挖掘算法在社区结构模糊的网络中表现出较强的随机性,导致准确度不高.针对重叠社区模糊边界导致的不确定性和低准确度问题,提出一种融合特征向量中心性与标签熵的标签传播算法ECLE-LPA.ECLE-LPA通过融合节点的K-核迭代因子与特征向量中心性来计算节点影响力并初始化节点标签,在标签传播过程中,通过节点标签熵和节点间亲密度更新节点标签列表及其标签隶属度,从而较好地克服了社区模糊边界的识别问题.实验结果表明:在Les Miserables、Polbooks、Football、Polblogs和Netscience等真实网络中,ECLE-LPA划分结果的EQ值普遍比对比算法提高了1％～3％;在社区结构模糊的人工网络中,ECLE-LPA划分结果的NM I值比其他标签传播算法提高了10％以上.

著录项

来源
《计算机工程与科学》 |2020年第8期|1489-1499|共11页
作者
潘曙灿; 许青林;
展开▼
作者单位

广东工业大学计算机学院广东广州510000;

广东工业大学计算机学院广东广州510000;

展开▼
原文格式 PDF
正文语种 chi
中图分类信息处理（信息加工）;
关键词
复杂网络; 重叠社区; K-核迭代因子; 标签传播; 特征向量中心性; 标签熵;

相似文献

中文文献
外文文献
专利

1. 基于节点中心性和社区相似性的快速标签传播算法 [J] . 顾军华 ,霍士杰 ,王守彬 . 计算机应用 . 2018,第005期
2. 融合LeaderRank和标签传播的社区发现算法 [J] . 翟镇新 ,於跃成 ,谷雨 . 计算机与数字工程 . 2021,第005期
3. 多特征融合的标签传播算法 [J] . 秦强 ,生佳根 ,严长春 . 计算机与数字工程 . 2019,第012期
4. 协同标签系统中基于标签组合效应的推荐算法 [J] . 蔡毅 ,刘宇 ,张广怡 . 华南理工大学学报（自然科学版） . 2013,第009期
5. 社交网络中基于模块度最大化的标签传播算法的研究 [J] . 陈晶 ,万云 . 通信学报 . 2017,第002期
6. 基于最优种子筛选与局部平滑的标签传播算法的显著性区域检测算法 [C] . . 2016中国计算机辅助设计与图形学会大会 . 2016
7. 基于标签传递算法和中心性特性的社团检测方法 [A] . 苗海飞 . 2017

融合特征向量中心性与标签熵的标签传播算法

摘要

著录项

相似文献

相关主题

期刊订阅