首页|基于节点影响值的社区网络稳定标签传播算法

基于节点影响值的社区网络稳定标签传播算法

扫码查看
原文链接
  • 万方数据
  • 维普
针对社区网络标签传播准确性差的问题,提出基于节点影响值的社区网络稳定标签传播算法.该算法重设社区网络相邻节点相似度,结合链路加权思想将其变换为链路无向带权图;利用节点K-shell分解值判断节点影响力,计算种子节点的中心性度量值,升序排列节点更新顺序;根据越重要节点标签影响越大的规则,修正高频数标签,获取最佳社区网络划分结果.结果表明:该算法模块度在0.320 以上,准确率达到99%,因此,经该方法划分后的网络结构清晰、准确,稳定性高.
Stable label propagation algorithm for community network based on node influence value
In view of the poor accuracy of label propagation in community network,a stable label propagation algorithm based on node influence value was proposed.The similarity of adjacent nodes in the community network of as-proposed algorithm was reset and transformed into an undirected and weighted graph of links from the perspective of link weighting.K-shell decomposition value of nodes was used to judge node influence,the centrality measure of seed nodes was calculated,and the update sequence of nodes was ranked in ascending order.According to the idea of the more important node with the label of higher influencing degree,the label of high frequency was modified to obtain the optimal result of community network division.The results show that the modular degree of as-proposed algorithm is above 0.320 and the accuracy reaches 99%.Therefore,the network structure divided by this method is clear,accurate and stable.

node influence valuecommunity networklabel propagation algorithmlocal characteristicsimilarity of adjacent nodescentrality measurerandom sortinglabel correction

韩永印、王侠、王志晓

展开 >

中国矿业大学 计算机科学与技术学院,江苏 徐州 221116

徐州工业职业技术学院 信息工程学院,江苏 徐州 221140

节点影响值 社区网络 标签传播算法 局部特征 相邻节点相似度 中心性度量 随机排序 标签修正

国家自然科学基金面上项目徐州市科技计划

61876186KC21300

2024

10.7688/j.issn.1000-1646.2024.02.11

沈阳工业大学学报
沈阳工业大学

沈阳工业大学学报

CSTPCD北大核心
影响因子：0.62
ISSN：1000-1646
年,卷(期)：2024.46(2)
  • 22