基于节点影响值的社区网络稳定标签传播算法
韩永印1
王侠2
王志晓3
1.中国矿业大学 计算机科学与技术学院,江苏 徐州 221116;徐州工业职业技术学院 信息工程学院,江苏 徐州 2211402.徐州工业职业技术学院 信息工程学院,江苏 徐州 2211403.中国矿业大学 计算机科学与技术学院,江苏 徐州 221116
摘要：针对社区网络标签传播准确性差的问题,提出基于节点影响值的社区网络稳定标签传播算法.该算法重设社区网络相邻节点相似度,结合链路加权思想将其变换为链路无向带权图;利用节点K-shell分解值判断节点影响力,计算种子节点的中心性度量值,升序排列节点更新顺序;根据越重要节点标签影响越大的规则,修正高频数标签,获取最佳社区网络划分结果.结果表明:该算法模块度在0.320 以上,准确率达到99%,因此,经该方法划分后的网络结构清晰、准确,稳定性高.
关键词：节点影响值社区网络标签传播算法局部特征相邻节点相似度中心性度量随机排序标签修正
分类号：TP399(计算技术、计算机技术)
资助基金：国家自然科学基金(61876186)徐州市科技计划项目(KC21300)
论文发表日期：2024-03-25
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：7( 184-190 )
英文信息