| 一种基于局部中心性的网络关键节点识别算法 |
| |
| 引用本文： | 郑文萍, 吴志康, 杨贵. 一种基于局部中心性的网络关键节点识别算法[J]. 计算机研究与发展, 2019, 56(9): 1872-1880. DOI: 10.7544/issn1000-1239.2019.20180831 |
| |
| 作者姓名： | 郑文萍 吴志康 杨贵 |
| |
| 作者单位： | 1(山西大学计算机与信息技术学院 太原 030006);2(计算智能与中文信息处理教育部重点实验室(山西大学) 太原 030006);3(山西大学大数据科学与产业研究院 太原 030006) (wpzheng@sxu.edu.cn) |
| |
| 基金项目： | 山西省回国留学人员科研项目;山西省自然科学基金;国家自然科学基金 |
| |
| 摘 要： | 关键节点识别已经成为分析与理解复杂网络特性、结构、功能的有效方式.提出了一种基于节点中心性的关键节点识别算法框架(greedy algorithm for critical node problem, GCNP),根据某种中心性指标选择一个网络的初始点覆盖集;从网络中删除该点覆盖集,迭代选择点覆盖集中使原网络连通节点对增加最小的节点向原网络回添,直至点覆盖集中节点满足用户给定的待删除关键节点数.为了更好地选择初始的节点覆盖集,提出了一种基于局部拓扑信息的节点中心性度量指标(local neighbor centrality, LNC).在16个人工网络和9个真实网络上的实验结果表明:与单独使用各中心性指标相比,采用GCNP算法框架可以提高算法性能.此外,所提的节点中心性度量指标LNC较度中心性(degree centrality, DC)、LocalRank中心性、K壳中心性(K-Shell, KS)、 局部度和中心性(local degree sum centrality, LDS)能更准确地评估节点的重要性.
|
| 关 键 词： | 关键节点 复杂网络 网络连通性 点覆盖集 局部中心性 |
A Novel Algorithm for Identifying Critical Nodes in Networks Based on Local Centrality |
| |
| Zheng Wenping, Wu Zhikang, Yang Gui. A Novel Algorithm for Identifying Critical Nodes in Networks Based on Local Centrality[J]. Journal of Computer Research and Development, 2019, 56(9): 1872-1880. DOI: 10.7544/issn1000-1239.2019.20180831 |
| |
| Authors: | Zheng Wenping Wu Zhikang Yang Gui |
| |
| Affiliation: | 1(School of Computer and Information Technology, Shanxi University, Taiyuan 030006);2(Key Laboratory of Computational Intelligence & Chinese Information Processing (Shanxi University), Ministry of Education, Taiyuan 030006);3(Research Institute of Big Data Science and Industry, Shanxi University, Taiyuan 030006) |
| |
| Abstract: | Zheng Wenping;Wu Zhikang;Yang Gui(School of Computer and Information Technology,Shanxi University,Taiyuan 030006;Key Laboratory of Computational Intelligence & Chinese Information Processing (Shanxi University),Ministry of Education,Taiyuan 030006;Research Institute of Big Data Science and Industry,Shanxi University,Taiyuan 030006) |
| |
| Keywords: | critical nodes complex network network connectivity vertex cover local centrality |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机研究与发展》浏览原始摘要信息 |
|
点击此处可从《计算机研究与发展》下载全文 |
|
