基于畅通度度量的无尺度网络中关键节点的选取方法

作     者：樊志领 韩中庚 刘靖旭 宋留勇 刘国泰 FAN Zhiling;HAN Zhonggeng;LIU Jingxu;SONG Liuyong;LIU Guotai

作者机构：数学工程与先进计算国家重点实验室河南郑州450001 信息工程大学河南郑州450001 

出 版 物：《信息工程大学学报》 (Journal of Information Engineering University)

年 卷 期：2015年第16卷第6期

页      面：667-672页

学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 07[理学] 070105[理学-运筹学与控制论] 0701[理学-数学] 

基　　金：科研基金资助项目 

主　　题：无尺度网络 畅通度 关键节点 分布估计算法 

摘      要：现实世界中大量存在着的无尺度网络的抗蓄意攻击能力的不足,决定了从无尺度网络中选择关键节点的重要性。网络中节点的重要性程度可用将该节点从网络中删除前后,网络的连通性能的变化进行度量。文章提出了无尺度网络畅通度的概念,从3个不同的角度对无尺度网络的畅通度进行评价,构造出无尺度网络畅通度的综合度量公式,构建了无尺度网络的关键节点的选取模型,并利用分布估计算法对模型进行求解。仿真结果表明,利用分布估计算法得到的结果要好于直接选取度数最大的节点作为关键节点的方法。