A hierarchical approach for influential node ranking in complex social networks

Identification of influential nodes in complex networks is a significant problem.We propose a centrally measure to identify nodes location in complex networks.Proposed measure is applied to rank the influential nodes.Experiments show better results as compared to the state-of-the-art methods. Due to the rapid extension of social networks in recent years, a new potential has emerged for global spreading of messages and effective broadcasting of news. Identification of influential nodes within a network is now seen as a key factor for bringing this potential into action. k-shell is a measure for detection of node influence, and has already been used in some successful algorithms in this field. However, k-shell does not provide enough information about the topological positions of the nodes, and the present paper seeks to present a special hierarchical measure for dealing with this issue. Along with introduction of the above measure, it is shown that it can be used for detecting and ranking node influence. The experiments done on real-world and artificial networks demonstrate that the proposed approach can rank the influence of nodes more accurately than other approaches.

[1]  Martin G. Everett,et al.  Models of core/periphery structures , 2000, Soc. Networks.

[2]  Stephen B. Seidman,et al.  Network structure and minimum degree , 1983 .

[3]  Jennifer Golbeck,et al.  Analyzing the Social Web , 2013 .

[4]  C. Haythornthwaite.  Social network analysis: An approach and technique for the study of information exchange☆ , 1996 .

[5]  L. Freeman.  Centrality in social networks conceptual clarification , 1978 .

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

[7]  F. Radicchi,et al.  Benchmark graphs for testing community detection algorithms. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[8]  Yong Deng,et al.  Identifying influential spreaders by weight degree centrality in complex networks , 2016 .

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

[10]  Chung-Yuan Huang,et al.  A computer virus spreading model based on resource limitations and interaction costs , 2013, J. Syst. Softw..

[11]  Maria J. Serna,et al.  Cooperation through social influence , 2015, Eur. J. Oper. Res..

[12]  M. Kendall.  The treatment of ties in ranking problems. , 1945, Biometrika.

[13]  Roger Newson,et al.  Parameters behind “Nonparametric” Statistics: Kendall's tau, Somers’ D and Median Differences , 2002 .

[14]  Mark S. Granovetter.  Threshold Models of Collective Behavior , 1978, American Journal of Sociology.

[15]  Stephen P. Borgatti,et al.  Identifying sets of key players in a social network , 2006, Comput. Math. Organ. Theory.

[16]  Yu Zhang,et al.  Identifying Key Users for Targeted Marketing by Mining Online Social Network , 2010, 2010 IEEE 24th International Conference on Advanced Information Networking and Applications Workshops.

[17]  France Henri,et al.  Understanding and analysing activity and learning in virtual communities , 2003, J. Comput. Assist. Learn..

[18]  Choy Heng Lai,et al.  Epidemic spreading induced by diversity of agents' mobility. , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

[19]  D. C. Howell.  Statistical Methods for Psychology , 1987 .

[20]  Pablo A. Estévez,et al.  Selecting the Most Influential Nodes in Social Networks , 2007, 2007 International Joint Conference on Neural Networks.

[21]  Stefan M. Wild,et al.  Maximizing influence in a competitive social network: a follower's perspective , 2007, ICEC.

[22]  Paul J. Laurienti,et al.  Changes in Cognitive State Alter Human Functional Brain Networks , 2011, Front. Hum. Neurosci..

[23]  S. Borgatti,et al.  Network Measures of Social Capital , 2012 .

[24]  Allan Borodin,et al.  Threshold Models for Competitive Influence in Social Networks , 2010, WINE.

[25]  Gert Sabidussi,et al.  The centrality index of a graph , 1966 .

[26]  Long Wang,et al.  Empirical analysis of online social networks in the age of Web 2.0 , 2008 .

[27]  O. Sporns.  Structure and function of complex brain networks , 2013, Dialogues in clinical neuroscience.

[28]  Li Guo,et al.  Discovering Multiple Diffusion Source Nodes in Social Networks , 2014, ICCS.

[29]  W. Knight.  A Computer Method for Calculating Kendall's Tau with Ungrouped Data , 1966 .

[30]  Maria J. Serna,et al.  Power Indices of Influence Games and New Centrality Measures for Agent Societies and Social Networks , 2014, ISAmI.

[31]  Jacob Goldenberg,et al.  Using Complex Systems Analysis to Advance Marketing Theory Development , 2001 .

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

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

[34]  Luis E. Ortiz,et al.  On influence, stable behavior, and the most influential individuals in networks: A game-theoretic approach , 2013, Artif. Intell..

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

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

[37]  Masahiro Kimura,et al.  Extracting influential nodes on a social network for information diffusion , 2009, Data Mining and Knowledge Discovery.

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

[39]  V. Latora,et al.  Disease spreading in populations of moving agents , 2007, 0707.1673.

[40]  S. Strogatz.  Exploring complex networks , 2001, Nature.

[41]  S. Borgatti,et al.  The centrality of groups and classes , 1999 .

[42]  Masahiro Kimura,et al.  Extracting Influential Nodes for Information Diffusion on a Social Network , 2007, AAAI.

[43]  Leonard M. Freeman,et al.  A set of measures of centrality based upon betweenness , 1977 .

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

[45]  Tao Zhou,et al.  The H-index of a network node and its relation to degree and coreness , 2016, Nature Communications.

[46]  Michael Trusov,et al.  Determining Influential Users in Internet Social Networks , 2010 .

[47]  Alistair Moffat,et al.  A similarity measure for indefinite rankings , 2010, TOIS.

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

[49]  Jennifer Wortman,et al.  Viral Marketing and the Diffusion of Trends on Social Networks , 2008 .

[50]  Alessandro Vespignani,et al.  Epidemic dynamics and endemic states in complex networks. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.