RANKING THE INFLUENCE USERS IN A SOCIAL NETWORKING SITE USING AN IMPROVED TOPSIS METHOD

With the wide spread popularity of social networking sites (SNS), enterprise organizations have started to explore the business opportunities in SNS such as Facebook to conduct targeted marketing and reputation management. Customers or users tend to trust the opinion of other customers or users, especially those with prior experience of a product or service, rather than company marketing. One of the important challenges to these enterprises is to conduct cost-effective marketing and reputation management on SNS through influencing users. When it comes to marketing, the users’ influence is associated with a certain topic or field on which people have different levels of preference and expertise is called homophily. In order to identify and predict influential users in a specific topic/subject more effectively, this paper introduces a new method to effectively identify the most influence users, who can generate the maximum of total benefit with respect to specific topics or business situations. This method uses homophily characteristics along with the technique for order preference by similarity to ideal solution (TOPSIS). Using this improved TOPSIS method, influencing users are identified and ranked on a Facebook dataset and compared against with TOPSIS method with no homophily. The experimental results show that how well the proposed technique precociously identify and rank influential users based on a certain topic or

[1]  Christopher C. Yang,et al.  Ranking User Influence in Healthcare Social Media , 2012, TIST.

[2]  Xiaowei Xu,et al.  Investigating Homophily in Online Social Networks , 2010, 2010 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology.

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

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

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

[6]  Ching-Lai Hwang,et al.  Fuzzy Multiple Attribute Decision Making - Methods and Applications , 1992, Lecture Notes in Economics and Mathematical Systems.

[7]  Wolfgang Hauke Fuzzy Multiple Attribute Decision Making (Fuzzy-MADM) , 1998 .

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

[9]  Jimeng Sun,et al.  Social influence analysis in large-scale networks , 2009, KDD.

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

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

[12]  S. Mahadevan,et al.  A new method of identifying influential nodes in complex networks based on TOPSIS , 2014 .

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

[14]  Duanbing Chen,et al.  Identifying Influential Spreaders by Weighted LeaderRank , 2013, ArXiv.

[15]  Ching-Lai Hwang,et al.  Multiple Attribute Decision Making — An Overview , 1992 .

[16]  Marina Bosch,et al.  Fuzzy Multiple Attribute Decision Making Methods And Applications , 2016 .

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

[18]  Zhiguo Zhu,et al.  Discovering the influential users oriented to viral marketing based on online social networks , 2013 .

[19]  Chris Arney,et al.  Networks, Crowds, and Markets: Reasoning about a Highly Connected World (Easley, D. and Kleinberg, J.; 2010) [Book Review] , 2013, IEEE Technology and Society Magazine.

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

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

[22]  Raymond Y. K. Lau,et al.  Discovering target groups in social networking sites: An effective method for maximizing joint influential power , 2012, Electron. Commer. Res. Appl..

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

[24]  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.

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