节点赋权网络中节点重要性的综合测度法_安世虎.pdf

第 9 卷第 6 期 管 　理 　科 　学 　学 　报 Vol . 9 No . 6 　　　　　　　　　 　　　　　　　　　　　　 2006 年 12 月 JOURNAL OF MANAGEMENT SCIENCES IN CHINA Dec . 2006 节点赋权网络中节点重要性的综合测度法① 1 1 2 安世虎 , 聂培尧 , 贺国光 ( 1. 山东财政学院计算机信息工程系 , 济南 250014 ; 2 . 天津大学管理学院 , 天津 300072) 摘要 : 许多现实系统中的主体重要性测度问题可以建模为节点赋权网络中节点重要性的测度 问题. 在对节点赋权网络中节点重要性构成因素分析的基础上 ,利用节点删除的研究思想 ,提 出节点赋权网络中节点重要性的综合测度法 —CIM 法 ;借助于图的距离矩阵的计算方法设计 了 CIM 法的算法 ;最后 ,给出该方法在知识共享网络中的应用. 关键词 : 节点赋权网络 ; 综合测度 ; 节点删除; 知识共享网络 ( ) 中图分类号: F224. 33 ; G206 　　　文献标识码 : A 　　　文章编号: 1007 - 9807 2006 06 - 0037 - 06 0 　引　言 和 ,该定义在一定的程度上能够反映出不同节点或 不同网络之间在结构和位置特性上的差异. 但是 , 在具有社会关系结构的经济系统及通讯网络 文献[ 1] 的计算不适合节点赋权网络. 系统等许多现实的系统中,人们经常关注个体在 事实上 ,在节点赋权网络中 , 一个节点删除 系统中的重要性问题[ 1 ,2 ] ,例如 :在网络安全中如 后 ,除了可能破坏网络的连通性之外 ,还可能由此 ( ) 何识别可能构成重大安全隐患的节点或在知识共 造成权值交易 分享水平 、传播能力等 的损失 ,这 享网络中如何评价某个知识主体的重要性. 这些 种损失与被删除节点在系统中的角色有关. 因此 , 问题的理论解决途径可以归结为针对不同系统特 在节点赋权网络中 ,节点的重要性因素应该包括 点如何设计网络中节点重要性的测度方法问题. 连通性和节点权值交易等两个重要指标的综合. 研究节点重要性的方法主要有两类 :其一是 本文将根据文献[1]的研究思想 ,针对节点赋权 社会网络分析方法[3～5 ] ,将节点的“重要性等价为 网络 ,通过引入权值交易损失衰减系数和权值交易 显著性”,指标的研究不破坏网络的整体性 ;其二 损失函数 ,综合考虑节点的权、连通分支的个数、连 是节点删除的方法[ 1 ,2 ,6 ,7 ] ,将节点的“重要性等价 通分支的大小和形状、被删除节点在系统中的角色、 为该节点被删除后对网络的破坏性”,指标的研究 应用用户的可自定义性等因素 ,提出一种节点赋权 ( ) 实际上考虑的是节点