Information Gain Model for Efficient Influential Node Identification in Social Networks

Influential node detection in social networks has become a vital approach to defining some key players in a network. Many approaches have developed applications of such social network analyses for viral marketing, law enforcement, and collaborative support systems for communities using clustering algorithms or centrality measures. One of the most efficient ways to identify influential nodes in a network is to find centralities of the nodes based on their information gain, which takes into account the information gains of their neighbouring nodes as weu In this paper, we propose a hybrid model of influential node search based on such centralities like the degree centrality, betweenness centrality and information gain of the nodes to provide a more precise measure of influence in any network.

[1]  A. Galeotti,et al.  The Law of the Few , 2010 .

[2]  Yiannis Kompatsiaris,et al.  Key Player Identification in Terrorism-Related Social Media Networks Using Centrality Measures , 2016, 2016 European Intelligence and Security Informatics Conference (EISIC).

[3]  K. J. Ray Liu,et al.  Evolutionary Information Diffusion over Social Networks , 2013, ArXiv.

[4]  Mathieu Bastian,et al.  Gephi: An Open Source Software for Exploring and Manipulating Networks , 2009, ICWSM.

[5]  Mark S. Granovetter The Strength of Weak Ties , 1973, American Journal of Sociology.

[6]  P. Erdos,et al.  On the evolution of random graphs , 1984 .

[7]  A. Vespignani,et al.  The architecture of complex weighted networks. , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[8]  K. J. Ray Liu,et al.  Graphical Evolutionary Game for Information Diffusion Over Social Networks , 2013, IEEE Journal of Selected Topics in Signal Processing.

[9]  B. Bollobás The evolution of random graphs , 1984 .

[10]  Setareh Maghsudi,et al.  Heuristic Algorithms for Influence Maximization in Partially Observable Social Networks , 2017, SocInf@IJCAI.