基于度与H指数扩展的复杂网络节点排序方法

被引:13
作者
卢鹏丽
于洲
机构
[1] 兰州理工大学计算机与通信学院
关键词
复杂网络; 局部DH指数中心性; SIR模型; 有影响力的节点;
D O I
暂无
中图分类号
O157.5 [图论];
学科分类号
070101 [基础数学];
摘要
在复杂网络中常用的识别节点影响力的中心性指标有介数中心性、度中心性、紧密中心性、H指数中心性和K-shell中心性等,这些指标在识别有影响力的节点时存在一定的局限性.本文在H指数中心性与度中心性的基础上提出了局部DH指数中心性指标来识别网络中有影响力的节点,该指标考虑了节点自身的度与H指数以及邻居节点的H指数.通过SIR传播模型以及单调函数(M)两种方法评价了各中心性方法识别网络中节点影响力的有效性.实验结果分析表明,在一些网络中该指标较一些常用的中心性方法能够更有效地识别网络中节点的影响力.
引用
收藏
页码:100 / 106
页数:7
相关论文
共 12 条
[1]
聚类系数指标对复杂网络鲁棒性的影响分析 [J].
卢鹏丽 ;
董璊 ;
曹乐 .
兰州理工大学学报, 2019, 45 (03) :101-107
[2]
A new centrality measure of nodes in multilayer networks under the framework of tensor computation.[J].Dingjie Wang;Xiufen Zou.Applied Mathematical Modelling.2018,
[3]
Identifying and ranking influential spreaders in complex networks with consideration of spreading probability.[J].Qian Ma;Jun Ma.Physica A: Statistical Mechanics and its Applications.2017,
[4]
A modified weighted TOPSIS to identify influential nodes in complex networks.[J].Jiantao Hu;Yuxian Du;Hongming Mo;Daijun Wei;Yong Deng.Physica A: Statistical Mechanics and its Applications.2016,
[5]
Identifying and ranking influential spreaders in complex networks by neighborhood coreness.[J].Joonhyun Bae;Sangwook Kim.Physica A: Statistical Mechanics and its Applications.2014,
[6]
Scalable influence maximization for independent cascade model in large-scale social networks [J].
Wang, Chi ;
Chen, Wei ;
Wang, Yajun .
DATA MINING AND KNOWLEDGE DISCOVERY, 2012, 25 (03) :545-576
[7]
Identification of influential spreaders in complex networks [J].
Kitsak, Maksim ;
Gallos, Lazaros K. ;
Havlin, Shlomo ;
Liljeros, Fredrik ;
Muchnik, Lev ;
Stanley, H. Eugene ;
Makse, Hernan A. .
NATURE PHYSICS, 2010, 6 (11) :888-893
[8]
A centrality measure based on spectral optimization of modularity density.[J].LiDong Fu;Lin Gao;XiaoKe Ma.Science China Information Sciences.2010, 9
[9]
The bottlenose dolphin community of Doubtful Sound features a large proportion of long-lasting associations.[J].David Lusseau;Karsten Schneider;Oliver J. Boisseau;Patti Haase;Elisabeth Slooten;Steve M. Dawson.Behavioral Ecology and Sociobiology.2003, 4
[10]
An Information Flow Model for Conflict and Fission in Small Groups.[J].Wayne W. Zachary.Journal of Anthropological Research.1977, 4