New centrality measure for nodes based on user social status and behavior on Facebook

Purpose This paper aims to analyze the role of influential nodes on other users on Facebook social media sites by social and behavioral characteristics of users. Hence, a new centrality for user is defined, applying susceptible-infected recovered (SIR) model to identify influence of users. Results show that the combination of behavioral and social characteristics would be determined the most influential users that influence majority of nodes on social networks. Design/methodology/approach In this paper, the authors define a new centrality for users, considering node status and behaviors. Thus, this node has a high level of influence. Node social status includes node degree, clustering coefficient and average neighbors’ node, and social status of node refers to user activities on Facebook social media website such as sending posts and receiving likes from other users. According to social status and user activity, the new centrality is defined. Finally, through the SIR model, the authors explore infection power of nodes and their influences of other node in the network. Findings Results show that the proposed centrality is more effective than other centrality approaches, infecting more nodes in social network. Another significant point in this research is that users who have high social status and activities on Facebook are more influential than users who have only high social status on the Facebook social media. Originality/value The influence of user on others in social media includes two key factors. The first factor is user social status such as node degree and clustering coefficient in social media graph and the second factor is related to user social activities in social media sites. Most centralities focused on node social status without considering node behavior. This paper analyzes the role of influential nodes on other users on Facebook social media site by social and behavioral characteristics of users.

[1]  Joy Kuri,et al.  Optimal control of information epidemics modeled as Maki Thompson rumors , 2014, Commun. Nonlinear Sci. Numer. Simul..

[2]  Imed Kacem,et al.  A learning-based model for predicting information diffusion in social networks: Case of Twitter , 2016, 2016 International Conference on Control, Decision and Information Technologies (CoDIT).

[3]  Fereshteh-Azadi Parand,et al.  Combining fuzzy logic and eigenvector centrality measure in social network analysis , 2016 .

[4]  Ashutosh Gupta,et al.  Betweenness centrality updation and community detection in streaming graphs using incremental algorithm , 2017, ICSCA '17.

[5]  Loet Leydesdorff,et al.  Betweenness centrality as an indicator of the interdisciplinarity of scientific journals , 2007, J. Assoc. Inf. Sci. Technol..

[6]  S. Hofmann,et al.  Why Do People Use Facebook? , 2012, Personality and individual differences.

[7]  Wei Chen,et al.  Influence diffusion dynamics and influence maximization in social networks with friend and foe relationships , 2011, WSDM.

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

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

[10]  Bin Zhou,et al.  A survey of social network and information dissemination analysis , 2014 .

[11]  Kathleen M. Carley,et al.  An incremental algorithm for updating betweenness centrality and k-betweenness centrality and its performance on realistic dynamic social network data , 2014, Social Network Analysis and Mining.

[12]  Bernhard Rieder,et al.  Studying Facebook via data extraction: the Netvizz application , 2013, WebSci.

[13]  Joy Kuri,et al.  How to run a campaign: Optimal control of SIS and SIR information epidemics , 2014, Appl. Math. Comput..

[14]  Heirsh Soltanpanah,et al.  Content marketing through data mining on Facebook social network , 2014, Webology.

[15]  Aditya Karnik,et al.  Optimal control of information epidemics , 2012, 2012 Fourth International Conference on Communication Systems and Networks (COMSNETS 2012).

[16]  S. Borgatti,et al.  Betweenness centrality measures for directed graphs , 1994 .

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

[18]  Mason A. Porter,et al.  Social Structure of Facebook Networks , 2011, ArXiv.

[19]  Weili Wu,et al.  Latency-Bounded Minimum Influential Node Selection in Social Networks , 2009, WASA.

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

[21]  Masahiro Kimura,et al.  Community analysis of influential nodes for information diffusion on a social network , 2008, 2008 IEEE International Joint Conference on Neural Networks (IEEE World Congress on Computational Intelligence).

[22]  Masahiro Kimura,et al.  Super mediator - A new centrality measure of node importance for information diffusion over social network , 2016, Inf. Sci..

[23]  Yung-Ming Li,et al.  A social recommender mechanism for e-commerce: Combining similarity, trust, and relationship , 2013, Decis. Support Syst..

[24]  Zhen Lin,et al.  Influence maximization in social networks under an independent cascade-based model , 2016 .

[25]  Michel Crampes,et al.  Survey on Social Community Detection , 2013, Social Media Retrieval.

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

[27]  Sylvain Lamprier,et al.  Representation Learning for Information Diffusion through Social Networks: an Embedded Cascade Model , 2016, WSDM.

[28]  Heirsh Soltanpanah,et al.  Application of Data Mining in Designing a Recommender System on Social Networks , 2015 .

[29]  Zheyi Chen,et al.  Ranking Node Influence in Social Networks , 2016, 2016 15th International Symposium on Parallel and Distributed Computing (ISPDC).

[30]  Joy Kuri,et al.  Using Node Centrality and Optimal Control to Maximize Information Diffusion in Social Networks , 2016, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

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

[32]  Przemyslaw Kazienko,et al.  Seed Selection for Spread of Influence in Social Networks: Temporal vs. Static Approach , 2014, New Generation Computing.

[33]  Joy Kuri,et al.  Campaigning in Heterogeneous Social Networks: Optimal Control of SI Information Epidemics , 2015, IEEE/ACM Transactions on Networking.

[34]  Eunice E. Santos,et al.  Efficient Anytime Anywhere Algorithms for Closeness Centrality in Large and Dynamic Graphs , 2016, 2016 IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPSW).

[35]  Choon Yik Tang,et al.  Distributed estimation of closeness centrality , 2015, 2015 54th IEEE Conference on Decision and Control (CDC).

[36]  S. Chitrakala,et al.  A survey on influence spreader identification in online social network , 2016, 2016 International Conference on Information Communication and Embedded Systems (ICICES).

[37]  Erdogan Dogdu,et al.  A survey on semantic Web and big data technologies for social network analysis , 2016, 2016 IEEE International Conference on Big Data (Big Data).

[38]  Jimeng Sun,et al.  A Survey of Models and Algorithms for Social Influence Analysis , 2011, Social Network Data Analytics.

[39]  Prantik Howlader,et al.  Degree centrality, eigenvector centrality and the relation between them in Twitter , 2016, 2016 IEEE International Conference on Recent Trends in Electronics, Information & Communication Technology (RTEICT).

[40]  Warih Maharani,et al.  Degree Centrality for Social Network with Opsahl Method , 2015 .

[41]  Krishna P. Gummadi,et al.  Inferring user interests in the Twitter social network , 2014, RecSys '14.

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

[43]  E. David,et al.  Networks, Crowds, and Markets: Reasoning about a Highly Connected World , 2010 .

[44]  Amedapu Srinivas,et al.  Identification of influential nodes from social networks based on Enhanced Degree Centrality Measure , 2015, 2015 IEEE International Advance Computing Conference (IACC).

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