陕西师范大学学报(自然科学版)2020,Vol.48Issue(2) :76-83.

基于邻居节点融合的社交网络分解方法

Method of social network dismantling based on neighbor nodes fusion

张孙贤 于欢 刘子昂 王志晓
陕西师范大学学报(自然科学版)2020,Vol.48Issue(2) :76-83.

基于邻居节点融合的社交网络分解方法

Method of social network dismantling based on neighbor nodes fusion

张孙贤 1于欢 1刘子昂 1王志晓1
扫码查看

作者信息

  • 1. 中国矿业大学 计算机科学与技术学院,江苏 徐州 221000
  • 折叠

摘要

针对传统中心性指标方法忽略节点所在的环结构对网络分解的影响以及基于去环策略方法在去除环结构过程中删除大量非关键节点的问题,提出了基于邻居节点融合的社交网络分解方法.该方法利用邻居节点的融合策略降低了环结构对网络分解的影响,有效减少了非关键节点的删除,同时利用节点放回机制进一步压缩了非关键节点的删除数量.实验结果表明,本文方法能够更加准确地选取网络分解中的关键节点,删除较少的关键节点就能使网络充分分解,并且在不同结构的网络中表现稳定,适应性强.

关键词

网络分解/关键节点/节点融合/节点放回

引用本文复制引用

基金项目

国家自然科学基金(71774159)

出版年

2020
陕西师范大学学报(自然科学版)
陕西师范大学

陕西师范大学学报(自然科学版)

CSTPCDCSCD北大核心
影响因子:0.563
ISSN:1672-4291
被引量1
参考文献量21
段落导航相关论文