自然科学版
陕西师范大学学报(自然科学版)
人工智能专题
基于邻居节点融合的社交网络分解方法
PDF下载 ()
张孙贤, 于欢, 刘子昂, 王志晓*
(中国矿业大学 计算机科学与技术学院, 江苏 徐州 221000)
王志晓,男,教授,主要从事数据挖掘、社交网络分析等方面的研究。E-mail:zhxwang@cumt.edu.cn
摘要:
针对传统中心性指标方法忽略节点所在的环结构对网络分解的影响以及基于去环策略方法在去除环结构过程中删除大量非关键节点的问题,提出了基于邻居节点融合的社交网络分解方法。该方法利用邻居节点的融合策略降低了环结构对网络分解的影响,有效减少了非关键节点的删除,同时利用节点放回机制进一步压缩了非关键节点的删除数量。实验结果表明,本文方法能够更加准确地选取网络分解中的关键节点,删除较少的关键节点就能使网络充分分解,并且在不同结构的网络中表现稳定,适应性强。
关键词:
网络分解;关键节点;节点融合;节点放回
收稿日期:
2019-07-01
中图分类号:
TP391
文献标识码:
A
文章编号:
1672-4291(2020)02-0076-08
基金项目:
国家自然科学基金(61876186,71774159)
Doi:
Method of social network dismantling based on neighbor nodes fusion
ZHANG Sunxian, YU Huan, LIU Zi′ang, WANG Zhixiao*
(College of Computer Science and Technology, China University of Mining and Technology, Xuzhou 221000, Jiangsu, China)
Abstract:
Traditional centrality based methods ignore the influence of the loop structure in the process of dismantling the network,and traditional decycling based methods mistakenly delete a large number of non-critical nodes in the process of decycling. To solve these problems, a network dismantling method based on neighbor nodes fusions is proposed, which takes the influence of loop structure into account on network dismantling and reduces the removing of non-critical nodes effectively through neighbor nodes fusion. Meanwhile, the method further reduces the deletion of non-critical nodes by using a node put-back strategy. The experimental results show that the proposed method can accurately select the critical nodes of network dismantling and fully dismantle the network with fewer critical nodes deletion. It shows stable performance and strong adaptability with various network structures.
KeyWords:
network dismantling; critical nodes; nodes fusion; nodes put-back