Influential node ranking in social networks based on neighborhood diversity

Abstract Social networks have significant role in distribution of ideas and advertisement. Discovering the most influential nodes has been a hot topic in the field of social networks analysis and mining. This manuscript proposes novel algorithms for this purpose based on neighborhood diversity. We introduce two new influential node ranking algorithms that use diversity of the neighbors of each node in order to obtain its ranking value. They are applied on a number of real-world networks and compared with state-of-the-art algorithms. Our experimental results reveal effectiveness of the proposed algorithms.

[1]  Michalis Vazirgiannis,et al.  Spread it Good, Spread it Fast: Identification of Influential Nodes in Social Networks , 2015, WWW.

[2]  Ahmad Zareie,et al.  EHC: Extended H-index Centrality measure for identification of users’ spreading influence in complex networks , 2019, Physica A: Statistical Mechanics and its Applications.

[3]  Ya Zhao,et al.  Fast ranking influential nodes in complex networks using a k-shell iteration factor , 2016 .

[4]  A. Fatemi,et al.  Influential nodes ranking in complex networks: An entropy-based approach , 2017 .

[5]  Chung-Yuan Huang,et al.  Using global diversity and local topology features to identify influential network spreaders , 2015 .

[6]  Jun Ma,et al.  Ranking the spreading ability of nodes in complex networks based on local structure , 2014 .

[7]  Jianping Fan,et al.  Ranking influential nodes in social networks based on node position and neighborhood , 2017, Neurocomputing.

[8]  Zhiming Zheng,et al.  Searching for superspreaders of information in real-world social media , 2014, Scientific Reports.

[9]  Xin Wang,et al.  Friend recommendation with content spread enhancement in social networks , 2015, Inf. Sci..

[10]  Sangwook Kim,et al.  Identifying and ranking influential spreaders in complex networks by neighborhood coreness , 2014 .

[11]  Chuang Ma,et al.  Identifying influential spreaders in complex networks based on gravity formula , 2015, ArXiv.

[12]  Mohammad Ali Nematbakhsh,et al.  Identification of influential users by neighbors in online social networks , 2017 .

[13]  Wei Chen,et al.  Scalable influence maximization for prevalent viral marketing in large-scale social networks , 2010, KDD.

[14]  Claude E. Shannon,et al.  The mathematical theory of communication , 1950 .

[15]  Elena Deza,et al.  Encyclopedia of Distances , 2014 .

[16]  Hua Yu,et al.  The node importance in actual complex networks based on a multi-attribute ranking method , 2015, Knowl. Based Syst..

[17]  Mohammad Ali Nematbakhsh,et al.  IMPROVING DETECTION OF INFLUENTIAL NODES IN COMPLEX NETWORKS , 2015, ArXiv.

[18]  Michalis Vazirgiannis,et al.  Locating influential nodes in complex networks , 2016, Scientific Reports.

[19]  An Zeng,et al.  Ranking spreaders by decomposing complex networks , 2012, ArXiv.

[20]  Antoine Allard,et al.  Global efficiency of local immunization on complex networks , 2012, Scientific Reports.

[21]  Lev Muchnik,et al.  Identifying influential spreaders in complex networks , 2010, 1001.5285.

[22]  Alessandro Vespignani,et al.  Epidemic spreading in scale-free networks. , 2000, Physical review letters.

[23]  M. Kendall.  A NEW MEASURE OF RANK CORRELATION , 1938 .

[24]  Matjaz Perc,et al.  Information cascades in complex networks , 2017, J. Complex Networks.

[25]  Ming Tang,et al.  Identify influential spreaders in complex networks, the role of neighborhood , 2015, ArXiv.

[26]  Martin Bichler,et al.  Identification of influencers - Measuring influence in customer networks , 2008, Decis. Support Syst..

[27]  Feng Jin,et al.  Identification of influential nodes in social networks with community structure based on label propagation , 2016, Neurocomputing.

[28]  Yicheng Zhang,et al.  Identifying influential nodes in complex networks , 2012 .

[29]  Hernán A. Makse,et al.  Influence maximization in complex networks through optimal percolation , 2015, Nature.

[30]  Mohammad Ali Nematbakhsh,et al.  Identification of multi-spreader users in social networks for viral marketing , 2017, J. Inf. Sci..

[31]  Jianhua Lin,et al.  Divergence measures based on the Shannon entropy , 1991, IEEE Trans. Inf. Theory.

[32]  Ahmad Zareie,et al.  A hierarchical approach for influential node ranking in complex social networks , 2018, Expert Syst. Appl..

[33]  Zachary P. Neal,et al.  Differentiating Centrality and Power in the World City Network , 2011 .

[34]  Keyhan Khamforoosh,et al.  Influence maximization in social networks based on TOPSIS , 2018, Expert Syst. Appl..

[35]  Florian Probst,et al.  Online social networks: A survey of a global phenomenon , 2012 .