Employing Personality Feature to Rank the Influential Users in Signed Networks

Social networks are an important part of the everyday activities of a big part of people. Different type of socialbased activities (e.g. online product shopping, question answering forums and etc.) create a vast connection between users. One of the most important features of these networks is knowledge sharing. This knowledge usually provides better insight for the users and consequently has a direct impact on the decision made by them. For example, online shopping members usually take their decision based on this shared information. But the main issue is there are a huge amount of shared knowledge without an accurate mechanism to determine their validity. One approach is to count more on the influential users opinions in the system and toward this end, several ranking algorithms have been proposed. But the existing algorithms for users ranking don't consider the personality features of users in their methodology. In this paper, we use this new feature of personality in the ranking algorithm for influential user detection in signed networks. We used Optimism and Pessimism scores as personality features of each user and employ it in the PageRank algorithm as a sample ranking algorithm and evaluated the new ranking results by using a new metric of credibility. To assess the performance of the proposed method, we applied it to a large dataset of Epinions signed networks. The results are compared with state-of-the-art expert finding algorithms which indicate that the personality feature can effectively improve the ranking and influential user detection accuracy.

[1]  Yu-Jie Zhang,et al.  CSA: A Credibility Search Algorithm Based on Different Query in Unstructured Peer-to-Peer Networks , 2014 .

[2]  Hui Xiong,et al.  Ranking user authority with relevant knowledge categories for expert finding , 2014, World Wide Web.

[3]  Ahmad Kardan,et al.  Expert finding on social network with link analysis approach , 2011, 2011 19th Iranian Conference on Electrical Engineering.

[4]  William N. Dember,et al.  The measurement of optimism and pessimism , 1989 .

[5]  Zhiguo Gong,et al.  Assessing the Credibility of Nodes on Multiple-Relational Social Networks , 2014, WISE.

[6]  Abeer El-Korany,et al.  Integrated Expert Recommendation Model for Online Communities , 2013, ArXiv.

[7]  Shubo Chen,et al.  Influence Maximization on Signed Social Networks with Integrated PageRank , 2015, 2015 IEEE International Conference on Smart City/SocialCom/SustainCom (SmartCity).

[8]  Vincent A. Traag,et al.  Exponential Ranking: Taking into Account Negative Links , 2010, SocInfo.

[9]  Wilfred Ng,et al.  Expert Finding for Question Answering via Graph Regularized Matrix Completion , 2015, IEEE Transactions on Knowledge and Data Engineering.

[10]  Juan-Zi Li,et al.  Expert Finding in a Social Network , 2007, DASFAA.

[11]  Ghazaleh Beigi,et al.  Signed Link Analysis in Social Media Networks , 2016, ICWSM.

[12]  Shlomo Moran,et al.  The stochastic approach for link-structure analysis (SALSA) and the TKC effect , 2000, Comput. Networks.

[13]  Bing Liu,et al.  Web Data Mining: Exploring Hyperlinks, Contents, and Usage Data , 2006, Data-Centric Systems and Applications.

[14]  Nasser Yazdani,et al.  DistanceRank: An intelligent ranking algorithm for web pages , 2008, Inf. Process. Manag..

[15]  Jennifer Widom,et al.  SimRank: a measure of structural-context similarity , 2002, KDD.

[16]  Gerard Salton,et al.  Research and Development in Information Retrieval , 1982, Lecture Notes in Computer Science.

[17]  Shengrui Wang,et al.  Identifying authoritative actors in question-answering forums: the case of Yahoo! answers , 2008, KDD.

[18]  Michael I. Jordan,et al.  Stable algorithms for link analysis , 2001, SIGIR '01.

[19]  Charles S. Carver,et al.  Optimism, pessimism, and psychological well-being. , 2001 .

[20]  Feng Xia,et al.  TAPRank: A Time-Aware Author Ranking Method in Heterogeneous Networks , 2015, 2015 IEEE International Conference on Smart City/SocialCom/SustainCom (SmartCity).

[21]  Mark S. Ackerman,et al.  Expertise networks in online communities: structure and algorithms , 2007, WWW '07.

[22]  Hongbo Deng,et al.  Formal Models for Expert Finding on DBLP Bibliography Data , 2008, 2008 Eighth IEEE International Conference on Data Mining.

[23]  Ralf Klamma,et al.  Community-aware ranking algorithms for expert identification in question-answer forums , 2015, I-KNOW.

[24]  Arnab Bhattacharya,et al.  Finding the bias and prestige of nodes in networks based on trust scores , 2011, WWW.

[25]  Armin Haller,et al.  Ontology Search: An Empirical Evaluation , 2014, SEMWEB.

[26]  Allan Borodin,et al.  Link analysis ranking: algorithms, theory, and experiments , 2005, TOIT.

[27]  Zhiguo Gong,et al.  Multi-relational reinforcement for computing credibility of nodes , 2015, World Wide Web.

[28]  Belle L. Tseng,et al.  User reputation in a comment rating environment , 2011, KDD.

[29]  Paul Van Dooren,et al.  The PageTrust Algorithm: How to rank web pages when negative links are allowed? , 2008, SDM.

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

[31]  M. de Rijke,et al.  Broad expertise retrieval in sparse data environments , 2007, SIGIR.

[32]  Andrew McCallum,et al.  Expertise modeling for matching papers with reviewers , 2007, KDD '07.

[33]  Ahmad A. Kardan,et al.  A novel method for expert finding in online communities based on concept map and PageRank , 2015, Human-centric Computing and Information Sciences.

[34]  Young-In Song,et al.  Competition-based user expertise score estimation , 2011, SIGIR.

[35]  Yong Yu,et al.  Tapping on the potential of q&a community by recommending answer providers , 2008, CIKM '08.

[36]  Rajeev Motwani,et al.  The PageRank Citation Ranking : Bringing Order to the Web , 1999, WWW 1999.

[37]  Yao Lu,et al.  Semantic Link Analysis for Finding Answer Experts , 2012, J. Inf. Sci. Eng..

[38]  R. McCrae,et al.  An introduction to the five-factor model and its applications. , 1992, Journal of personality.

[39]  Eugene Agichtein,et al.  Discovering authorities in question answer communities by using link analysis , 2007, CIKM '07.