本文主要研究内容
作者郑文萍,吴志康,杨贵（2019）在《一种基于局部中心性的网络关键节点识别算法》一文中研究指出：关键节点识别已经成为分析与理解复杂网络特性、结构、功能的有效方式.提出了一种基于节点中心性的关键节点识别算法框架(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)能更准确地评估节点的重要性.
Abstract
guan jian jie dian shi bie yi jing cheng wei fen xi yu li jie fu za wang lao te xing 、jie gou 、gong neng de you xiao fang shi .di chu le yi chong ji yu jie dian zhong xin xing de guan jian jie dian shi bie suan fa kuang jia (greedy algorithm for critical node problem, GCNP),gen ju mou chong zhong xin xing zhi biao shua ze yi ge wang lao de chu shi dian fu gai ji ;cong wang lao zhong shan chu gai dian fu gai ji ,die dai shua ze dian fu gai ji zhong shi yuan wang lao lian tong jie dian dui zeng jia zui xiao de jie dian xiang yuan wang lao hui tian ,zhi zhi dian fu gai ji zhong jie dian man zu yong hu gei ding de dai shan chu guan jian jie dian shu .wei le geng hao de shua ze chu shi de jie dian fu gai ji ,di chu le yi chong ji yu ju bu ta pu xin xi de jie dian zhong xin xing du liang zhi biao (local neighbor centrality, LNC).zai 16ge ren gong wang lao he 9ge zhen shi wang lao shang de shi yan jie guo biao ming :yu chan du shi yong ge zhong xin xing zhi biao xiang bi ,cai yong GCNPsuan fa kuang jia ke yi di gao suan fa xing neng .ci wai ,suo di de jie dian zhong xin xing du liang zhi biao LNCjiao du zhong xin xing (degree centrality, DC)、LocalRankzhong xin xing 、Kke zhong xin xing (K-Shell, KS)、ju bu du he zhong xin xing (local degree sum centrality, LDS)neng geng zhun que de ping gu jie dian de chong yao xing .
论文参考文献
论文详细介绍
论文作者分别是来自计算机研究与发展的郑文萍,吴志康,杨贵，发表于刊物计算机研究与发展2019年09期论文，是一篇关于关键节点论文,复杂网络论文,网络连通性论文,点覆盖集论文,局部中心性论文,计算机研究与发展2019年09期论文的文章。本文可供学术参考使用，各位学者可以免费参考阅读下载，文章观点不代表本站观点，资料来自计算机研究与发展2019年09期论文网站，若本站收录的文献无意侵犯了您的著作版权，请联系我们删除。
标签：关键节点论文; 复杂网络论文; 网络连通性论文; 点覆盖集论文; 局部中心性论文; 计算机研究与发展2019年09期论文;