IDENTIFICATION OF POTENTIAL INFLUENCERS IN FACEBOOK USING NETWORK GRAPH METRICS

Social Media have been widely adopted by many businesses organizations. Social media sites like Facebook, Twitter are common phenomena for these companies to offer business services to their customers. Social networks are becoming a critical media for business and marketing. The amount of interaction generated at these sites are in the form like post, comments, Tweets, likes etc. influences the attitude and behavior of others. It is important to monitoring and identifying the potential influencer at these sites for better business opportunities and growth. For example, in the context of marketing on social networks, it is necessary to identify which users should be involved in an advertisement campaign. Each user is described by a large number of attributes, which transforms the problem of identifying relevant users in a needle in a haystack problem. It is important to quickly extract a limited number of meaningful characteristics that can be used to identify relevant users or potential influencers. Potential influencers may play a key role in the content dissemination and how users may be affected by different dissemination strategies. Network Graph Metrics such as Degree, Betweenness Centrality, Eigenvector Centrality, Clustering Coefficient, Closeness Centrality are used to identify the potential users in the social media networks. This paper presents a case study performed over a Facebook user with 250+ connections to explain how potential influencers are identified using Network Graph Metrics through visual representation. It is found those potential influencers are easy target for businesses to tap and keep them engaged for growth of their businesses.

[1]  M E J Newman,et al.  Community structure in social and biological networks , 2001, Proceedings of the National Academy of Sciences of the United States of America.

[2]  Ben Shneiderman,et al.  Network Visualization by Semantic Substrates , 2006, IEEE Transactions on Visualization and Computer Graphics.

[3]  Shishir Bharathi,et al.  Competitive Influence Maximization in Social Networks , 2007, WINE.

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

[5]  Peter D. Turney Thumbs Up or Thumbs Down? Semantic Orientation Applied to Unsupervised Classification of Reviews , 2002, ACL.

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

[7]  Martin G. Everett,et al.  A Graph-theoretic perspective on centrality , 2006, Soc. Networks.

[8]  Qi He,et al.  TwitterRank: finding topic-sensitive influential twitterers , 2010, WSDM '10.

[9]  Bo Pang,et al.  Thumbs up? Sentiment Classification using Machine Learning Techniques , 2002, EMNLP.

[10]  Mark S. Granovetter Economic Action and Social Structure: The Problem of Embeddedness , 1985, American Journal of Sociology.

[11]  Irwin King,et al.  A brief survey of computational approaches in Social Computing , 2009, 2009 International Joint Conference on Neural Networks.

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

[13]  Laks V. S. Lakshmanan,et al.  Learning influence probabilities in social networks , 2010, WSDM '10.