| 基于割点移除的社交网络重要节点评估与仿真 |
| |
| 引用本文： | 王安,顾益军. 基于割点移除的社交网络重要节点评估与仿真[J]. 计算机仿真, 2021, 38(3): 272-276,302. DOI: 10.3969/j.issn.1006-9348.2021.03.056 |
| |
| 作者姓名： | 王安 顾益军 |
| |
| 作者单位： | 中国人民公安大学信息技术与网络安全学院,北京102600 |
| |
| 摘 要： | 在社交网络中找到关键节点具有重要的意义,对于当前传统节点重要性方法没有考虑到对网络结构的破坏,不适用于社交网络等问题,提出了一种改进的,基于割点移除的社交网络重要节点评估方法APRRank.动态的利用Tarjan算法找到并移除社交网络最大联通分量的割点,将这些节点移除的顺序作为社交网络中关键节点排序结果.以4个真实社交网络作为仿真数据,与现有算法进行对比,进行鲁棒性测试.仿真结果表明,使用APRRank得到的重要节点在鲁棒性评价标准上具有更优的结果,可以更快的使整个网络失效,因此APRRank算法可以有效的得到社交网络中的重要节点.
|
| 关 键 词： | 社交网络 割点 节点重要性 鲁棒性 |
Ranking and Simulation of Nodes Importance of Social Network based on Articulation Point Removal |
| |
| WANG An,GU Yi-jun. Ranking and Simulation of Nodes Importance of Social Network based on Articulation Point Removal[J]. Computer Simulation, 2021, 38(3): 272-276,302. DOI: 10.3969/j.issn.1006-9348.2021.03.056 |
| |
| Authors: | WANG An GU Yi-jun |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
