基于节点影响力的理性节点标签传播算法

皇甫斐斐; 杨阳; 邓晓懿

首页> 中文期刊> 《计算机工程与科学》 >基于节点影响力的理性节点标签传播算法

基于节点影响力的理性节点标签传播算法

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

社区发现能够揭示真实社会网络的拓扑结构和重要节点。由于具有线性时间复杂度,无需定义目标函数及目标参数,标签传播算法(LPA)作为经典社区发现算法被广泛应用在学术和实践领域。针对LPA算法更新顺序的无序性和标签选择的随机性,提出基于节点影响力的理性节点标签传播算法(RLPBNI)。将节点影响力排序作为更新顺序,引入理性节点概念进行标签选择,并定义重叠度进行社区再降维。实验结果表明,与其他对比算法相比,RLPBNI算法不但可有效提高社区划分精度,且更容易发现混合程度较高的网络中隐藏的社区。

著录项

来源
《计算机工程与科学》 |2022年第4期|713-722|共10页
作者
皇甫斐斐; 杨阳; 邓晓懿;
展开▼
作者单位

华侨大学外国语学院;

华侨大学现代应用统计与大数据研究中心;

新泽西州立罗格斯大学罗格斯商学院;

展开▼
原文格式 PDF
正文语种 chi
中图分类图论;信息处理（信息加工）;
关键词
社区发现; 标签传播; 节点影响力; 理性节点; 复杂网络;

相似文献

中文文献
外文文献
专利

1. 基于节点影响力的标签传播社区检测算法 [J] . 马秀 ,冀庆斌 . 重庆理工大学学报 . 2018,第007期
2. 基于节点影响力的标签传播社区检测算法 [J] . 马秀 ,冀庆斌 . 重庆理工大学学报（自然科学版） . 2018,第007期
3. 基于节点影响力的标签传播社区划分算法 [J] . 徐慧 ,冯雪晴 ,宋玉平 . 信息技术 . 2016,第009期
4. 一种基于节点影响力的信息传播概率算法 [J] . 张永 ,和凯 . 计算机工程与应用 . 2018,第010期
5. 基于节点重要性与相似性的标签传播算法 [J] . 林天森 ,孙飞翔 . 计算机系统应用 . 2021,第010期
6. 基于节点重要性的标签传播重叠社区发现算法 [C] . 张霖 ,刘云 ,刘青 . 第十届信息安全漏洞分析与风险评估大会 . 2017
7. 基于节点影响力的标签传播算法的稳定性研究 [A] . 马秀 . 2019

基于节点影响力的理性节点标签传播算法

摘要

著录项

相似文献

相关主题

期刊订阅