一种新的复杂网络节点重要性评估方法
2021-02-05张宪立唐建新
计算机工程 2021年2期
张宪立,唐建新
(兰州理工大学计算机与通信学院,兰州 730050)
0 概述
复杂网络将现实社会中的复杂系统抽象为网络结构图以便于描述与理解,并利用节点与节点间的连边关系来描述系统中各组成部分之间的关系。在网络信息时代,人们通过社交网络获取和传递消息,社交网络的出现极大地便利了人们的生活,并将逐渐取代电视、广播和报纸等传统信息传播方式。在整个社交网络中通常由多个重要的节点控制信息传播,因此准确识别网络中的关键节点对于研究网络信息交互问题具有重要作用[1-2]。
在现实世界中,每个社交网络都可以被抽象为一张图,其中节点代表网络中的用户,节点间的连边代表用户之间的关系[3]。近年来,研究人员对识别复杂网络中具有影响力的传播者进行了大量研究并从不同角度分析节点中心性指标,例如,只考虑节点本身拓扑结构性质的度中心性(Degree Centrality,DC)[4],判定一个给定节点是否位于其他节点最短路径上的介数中心性(Betweenness Centrality,BC)[5],代表一个给定节点到网络中其他节点的距离之和的倒数的紧密中心性(Closeness Centrality,CC)[6]以及通过网络分解确定节点重要性的K核分解中心性(K-Shell decomposition centrality,KS)[7]和H指数中心性(H-index centrality,H)[8]。
由于现有基于中心性的节点重要性评估方法经常会出现重要程度不同的两个节点被赋予相同的权值,因此不能保证网络中所有节点的重要性得到准确度量。此外,网络拓扑结构、网络规模以及节点位置都会对评估指标的精确性与适用性产生较大影响,因此,研究人员综合考虑这些因素后对现有评估方法进行了改进。……
登录APP查看全文
