一种参数可调的网络节点重要性度量方法.pdfVIP

第 30 卷 　第 4 期 科 　研 　管 　理 Vol. 30 ,No. 4 2009年 　　 7 月 Science R esearch M anagem ent Ju ly, 　2009 文章编号 : 1000 - 2995 (2009) 04 - 006 - 0074 一种参数可调的网络节点重要性度量方法 王建伟 ,荣莉莉 ,郭天柱 (大连理工大学系统工程研究所 ,辽宁 大连 　116024) 摘要 :对网络节点进行重要性评估 ,发掘重要性节点已经成为网络研究中的一个基本问题 。然而 , 由于现有 的大部分中心性度量方法仅仅考虑单一指标 ,所以这些方法很难捕获节点之间的细微差别 。因此 ,本文提出 了一种带有可调参数的网络上节点重要性度量的新方法 。其主要原则是网络中节点的重要性不但与节点本 身的度具有一定的关系 ,而且与节点的邻居节点的度大小 ,节点的介数也存在一定的关联 。在艾滋病患者性 关系网络上的研究表明:与其他的几个典型的中心性判别方法相比,该方法能够比较细致地描述网络中各节 点之间的差异性 ,并具有很强适用性 。 关键词 :复杂网络 ;度 ;介数 ;凝聚性 ;可调参数 中图分类号 : N 949　　　　　文献标识码 : A 立的边数 , 忽视 了节点的间接影响; 介数 [ 9 - 11 ] ( ) 1　引言 B etweenne ss 刻画了节点对网络其他节点对之 间信息的控制能力 ,却无法调和局部节点的贡献 ; 电力网络中 ,哪些节点对网络的连通性起到 凝聚性 [ 8 ]侧重于分析节点在网络中的几何位置 , 至关重要的作用 ? 通讯网络中如何通过对网络结 对同层次内的节点区分不明显 ;子图[ 12 ] 反映了节 构的分析 ,选择最有效的节点作为传播源点对整 点在网络局部结构的贡献大小 ,但不能保证不同 个网络进行信息传播 ? 病毒和疾病免疫控制过程 子图的赋权条件下的稳定性 。这些方法尽管侧重 中 ,哪些节点的感染会对整个网络造成巨大威胁 都不同 ,但都能凸显节点之间的差异 ,给出一个节 等等 ? 这些都是现实中亟待解决的问题 。 点重要性序列 。然而 , 由于这些方法仅仅考虑单 近年来随着大规模网络 [ 1, 2 , 3 ] 实证研究的开 一指标 ,依赖于网络的某一特性 ,而忽略了其他指 展 ,特别是复杂网络的小世界效应 [ 4 ] 和无标度特 标的重要性 ,所以这些方法很难捕获节点之间的 性 [ 5 ] 的发现 ,使得对网络节点的重要性按照节点 细微差别 ,导致实际网络应用中通常采用多种方 的差异性 [ 6, 7, 8 ] 进行有效评估成了这类问题研究 法来衡量同一网络节点的重要性 。譬如 :在人际 的突破口, 出现了结合不同实际背景的节点重要 关系网络中 ,考虑节点的重要性 ,一般应考虑三个 性评估方法 。这些方法的特点都是只关注网络的 方面 : ( ) 某一方面的特性 ,如节点在网络中的位置 ;