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

一种参数可调的网络节点重要性度量方法 一种参数可调的网络节点重要性度量方法 第30卷　第4期2021年　　7月 科　研　管　理 Science Research Manage ment Vol . 30, No . 4 July, 　2021 文章编号:1000-2995(2021) 04-006-0074 一种参数可调的网络节点重要性度量方法 王建伟, 荣莉莉, 郭天柱 (大连理工大学系统工程研究所, 辽宁大连　116024) 摘要:对网络节点进行重要性评估, 发掘重要性节点已经成为网络研究中的一个基本问题。然而, 由于现有的大部分中心性度量方法仅仅考虑单一指标, 所以这些方法很难捕获节点之间的细微差别。因此, 本文提出了一种带有可调参数的网络上节点重要性度量的新方法。其主要原则是网络中节点的重要性不但与节点本身的度具有一定的关系, 而且与节点的邻居节点的度大小, 节点的介数也存在一定的关联。在艾滋病患者性关系网络上的研究表明:与其他的几个典型的中心性判别方法相比, 该方法能够比较细致地描述网络中各节点之间的差异性, 并具有很强适用性。关键词:复杂网络; 度; 介数; 凝聚性; 可调参数中图分类号:N949　　　　　文献标识码:A , 构的分析, 个网络进行信息传播? 病毒和疾病免疫控制过程中, 哪些节点的感染会对整个网络造成巨大威胁等等? 这些都是现实中亟待解决的问题。 近年来随着大规模网络性 [1, 2, 3] , 节点的间接影响; 介数 eenness ) 刻画了节点对网络其他节点对之间信息的控制能力, 却无法调和局部节点的贡献; 凝聚性 侧重于分析节点在网络中的几何位置, 对同层次内的节点区分不明显; 子图反映了节 点在网络局部结构的贡献大小, 但不能保证不同子图的赋权条件下的稳定性。这些方法尽管侧重都不同, 但都能凸显节点之间的差异, 给出一个节点重要性序列。然而, 由于这些方法仅仅考虑单一指标, 依赖于网络的某一特性, 而忽略了其他指标的重要性, 所以这些方法很难捕获节点之间的细微差别, 导致实际网络应用中通常采用多种方法来衡量同一网络节点的重要性。譬如:在人际关系网络中, 考虑节点的重要性, 一般应考虑三个方面: (1) 个体的大量连接可以凝聚较强的影响力(度) ; (2) 而那些与影响力大的个体建立连接的 展, 特别是复杂网络的小世界效应的差异性 [6, 7, 8] 的发现, 使得对网络节点的重要性按照节点 进行有效评估成了这类问题研究 的突破口, 出现了结合不同实际背景的节点重要性评估方法。这些方法的特点都是只关注网络的某一方面的特性, 如节点在网络中的位置; 节点对信息传播的控制能力; 节点在局部结构的贡献等等。其中度最为简单, 只强调节点与邻接节点建 收稿日期:2021-05-05; 修回日期:2021-01-24. 基金项目:国家自然科学基金资助项目 。 作者简介:王建伟(1978-) , 男(汉) , 辽宁阜新人, 博士研究生, 主要研究方向为网络中心性, 相继故障。 荣莉莉(1964-) , 女(汉) , 辽宁大连人, 教授, 博士, 主要研究方向为突发事件应急管理, 软计算。 第4期王建伟, 荣莉莉等:一种参数可调的网络节点重要性度量方法?　75? 人, 通过间接的方式也提升了自身的影响力(节 点的邻居节点度) ; (3) 同时那些在个体间频繁交易的中间人同样具有重要的价值(介数) 。 如图1所示的人际关系网络中, 显然, 个体v 的重要性, 不仅与它的邻居个体v 1, v 2, v 3直接相关(虚线圆圈表示) , 而且由于v 的存在, 使得个体v 的重要性与它的邻居v 1, v 2, v 3所连个体的多少以及基于v 的频繁交易的个体数量(左侧实线圆圈内所有个体与右侧实现圆圈内所有个体联系必将通过节点v, 如:v 4, v 5与v 6, v 7) 也建立了间接的关联。因此在度量个体v 在整个网络的重要性时, 不能够仅仅依靠单一指标来度量节点的重要性, 而应综合考虑它的度、邻居节点的度和介数 语言和符号精确简洁地加以描述。 2. 1　网络的图表示 网络可以用图G =(V, E ) 来表示, 其中G 是一个无向的连通图, 有n 个节点, m 条边, V ={v 1, v 2, v 3, …, v n }代表节点集合, E ={e 1, e 2, e 3, …,