EHC: Extended H-index Centrality measure for identification of users' spreading influence in complex networks

被引:50
作者
Zareie, Ahmad [1 ]
Sheikhahmadi, Amir [1 ]
机构
[1] Islamic Azad Univ, Sanandaj Branch, Dept Comp Engn, Sanandaj, Iran
关键词
Influential spreaders; Complex networks; Centrality and ranking; H-index centrality; Information diffusion; ONLINE SOCIAL NETWORKS; INFLUENCE MAXIMIZATION; NODES; RANKING; COMMUNITY; TOPSIS; MODEL; ALGORITHM; NEIGHBORS;
D O I
10.1016/j.physa.2018.09.064
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
In recent research, the importance of determining social network users' spreading influence and ranking them has attracted plenty of attention. H-index is one of the methods that have been presented for this purpose, and determines the spreading capability of a node based on the degrees of its neighbors. In this method, part of the information on the neighbors is disregarded, which reduces ranking accuracy. In this paper, a measure is presented for specification of the centrality of nodes through extension of the H-index notion. The results of experimentation over real-world and artificial datasets demonstrate that the proposed measure exhibits higher accuracy and efficiency than in the other compared methods. (C) 2018 Elsevier B.V. All rights reserved.
引用
收藏
页码:141 / 155
页数:15
相关论文
共 57 条
[1]   Identifying and ranking influential spreaders in complex networks by neighborhood coreness [J].
Bae, Joonhyun ;
Kim, Sangwook .
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2014, 395 :549-559
[2]   Models of social networks based on social distance attachment -: art. no. 056122 [J].
Boguñá, M ;
Pastor-Satorras, R ;
Díaz-Guilera, A ;
Arenas, A .
PHYSICAL REVIEW E, 2004, 70 (05) :8-1
[3]   Some unique properties of eigenvector centrality [J].
Bonacich, Phillip .
SOCIAL NETWORKS, 2007, 29 (04) :555-564
[4]  
Borodin A, 2010, LECT NOTES COMPUT SC, V6484, P539, DOI 10.1007/978-3-642-17572-5_48
[5]   INCIM: A community-based algorithm for influence maximization problem under the linear threshold model [J].
Bozorgi, Arastoo ;
Haghighi, Hassan ;
Zahedi, Mohammad Sadegh ;
Rezvani, Mojtaba .
INFORMATION PROCESSING & MANAGEMENT, 2016, 52 (06) :1188-1199
[6]   The anatomy of a large-scale hypertextual Web search engine [J].
Brin, S ;
Page, L .
COMPUTER NETWORKS AND ISDN SYSTEMS, 1998, 30 (1-7) :107-117
[7]   Disease spreading in populations of moving agents [J].
Buscarino, A. ;
Fortuna, L. ;
Frasca, M. ;
Latora, V. .
EPL, 2008, 82 (03)
[8]  
Carnes T., 2007, P 9 INT C EL COMM, P351
[9]   Identifying Influential Nodes in Large-Scale Directed Networks: The Role of Clustering [J].
Chen, Duan-Bing ;
Gao, Hui ;
Lu, Linyuan ;
Zhou, Tao .
PLOS ONE, 2013, 8 (10)
[10]   Identifying influential nodes in complex networks [J].
Chen, Duanbing ;
Lu, Linyuan ;
Shang, Ming-Sheng ;
Zhang, Yi-Cheng ;
Zhou, Tao .
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2012, 391 (04) :1777-1787