Signed Link Prediction with Sparse Data: The Role of Personality Information

Predicting signed links in social networks often faces the problem of signed link data sparsity, i.e., only a small percentage of signed links are given. The problem is exacerbated when the number of negative links is much smaller than that of positive links. Boosting signed link prediction necessitates additional information to compensate for data sparsity. According to psychology theories, one rich source of such information is user’s personality such as optimism and pessimism that can help determine her propensity in establishing positive and negative links. In this study, we investigate how personality information can be obtained, and if personality information can help alleviate the data sparsity problem for signed link prediction. We propose a novel signed link prediction model that enables empirical exploration of user personality via social media data. We evaluate our proposed model on two datasets of real-world signed link networks. The results demonstrate the complementary role of personality information in the signed link prediction problem. Experimental results also indicate the effectiveness of different levels of personality information for signed link data sparsity problem.

[1]  Andrew L. Geers,et al.  Optimism, Pessimism, and Friendship , 1998 .

[2]  Georg Lausen,et al.  Propagation Models for Trust and Distrust in Social Networks , 2005, Inf. Syst. Frontiers.

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

[4]  J. Asendorpf,et al.  Personality effects on social relationships. , 1998 .

[5]  Mahdi Jalili,et al.  Cluster-Based Collaborative Filtering for Sign Prediction in Social Networks with Positive and Negative Links , 2014, TIST.

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

[7]  Ghazaleh Beigi,et al.  Securing Social Media User Data: An Adversarial Approach , 2018, HT.

[8]  Alexander J. Smola,et al.  Friend or frenemy?: predicting signed ties in social networks , 2012, SIGIR '12.

[9]  Ronald S. Burt,et al.  Personality correlates of structural holes , 1998 .

[10]  Ramanathan V. Guha,et al.  Propagation of trust and distrust , 2004, WWW '04.

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

[12]  Ghazaleh Beigi,et al.  Exploiting Emotional Information for Trust/Distrust Prediction , 2016, SDM.

[13]  Ghazaleh Beigi,et al.  Privacy in Social Media: Identification, Mitigation and Applications , 2018, ArXiv.

[14]  C. Carver,et al.  Optimism, coping, and health: assessment and implications of generalized outcome expectancies. , 2009, Health psychology : official journal of the Division of Health Psychology, American Psychological Association.

[15]  E. Chang.  Distinguishing between optimism and pessimism: A second look at the optimism–neuroticism hypothesis. , 1998 .

[16]  Hongbo Deng,et al.  A social recommendation framework based on multi-scale continuous conditional random fields , 2009, CIKM.

[17]  Mahdi Jalili,et al.  Sign prediction in social networks based on users reputation and optimism , 2016, Social Network Analysis and Mining.

[18]  Martine De Cock,et al.  A Many Valued Representation and Propagation of Trust and Distrust , 2005, WILF.

[19]  Ghazaleh Beigi,et al.  Protecting User Privacy: An Approach for Untraceable Web Browsing History and Unambiguous User Profiles , 2018, WSDM.

[20]  Christos Faloutsos,et al.  Trust prediction using positive, implicit, and negative information , 2014, WWW '14 Companion.

[21]  Norman L. Chervany,et al.  Trust and Distrust Definitions: One Bite at a Time , 2000, Trust in Cyber-societies.

[22]  Ghazaleh Beigi,et al.  Similar but Different: Exploiting Users' Congruity for Recommendation Systems , 2018, SBP-BRiMS.

[23]  J. Cho.  The mechanism of trust and distrust formation and their relational outcomes , 2006 .

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

[25]  Ghazaleh Beigi.  Leveraging Community Detection for Accurate Trust Prediction , 2014 .

[26]  Charu C. Aggarwal,et al.  Negative Link Prediction in Social Media , 2014, WSDM.

[27]  Jure Leskovec,et al.  Predicting positive and negative links in online social networks , 2010, WWW '10.

[28]  Minghua Chen,et al.  Predicting positive and negative links in signed social networks by transfer learning , 2013, WWW.

[29]  Panagiotis Symeonidis,et al.  Spectral clustering for link prediction in social networks with positive and negative links , 2013, Social Network Analysis and Mining.

[30]  Nagarajan Natarajan,et al.  Exploiting longer cycles for link prediction in signed networks , 2011, CIKM '11.

[31]  Huan Liu,et al.  Predictability of Distrust with Interaction Data , 2014, CIKM.

[32]  Jennifer Golbeck,et al.  Predicting personality with social media , 2011, CHI Extended Abstracts.

[33]  Hamidreza Alvari,et al.  Hawkes Process for Understanding the Influence of Pathogenic Social Media Accounts , 2019, 2019 2nd International Conference on Data Intelligence and Security (ICDIS).

[34]  Huan Liu,et al.  Is distrust the negation of trust?: the value of distrust in social media , 2014, HT.

[35]  Hamidreza Alvari,et al.  Semi-supervised learning for detecting human trafficking , 2017, Security Informatics.

[36]  Huan Liu,et al.  Exploiting homophily effect for trust prediction , 2013, WSDM.

[37]  Rong Hu,et al.  Exploring personality's effect on users' rating behavior , 2014, CHI Extended Abstracts.

[38]  Hamidreza Alvari,et al.  Early Identification of Pathogenic Social Media Accounts , 2018, 2018 IEEE International Conference on Intelligence and Security Informatics (ISI).

[39]  Jing Wang,et al.  Online Matrix Completion for Signed Link Prediction , 2017, WSDM.

[40]  Rong Hu,et al.  Exploring Relations between Personality and User Rating Behaviors , 2013, UMAP Workshops.

[41]  Inderjit S. Dhillon,et al.  Low rank modeling of signed networks , 2012, KDD.

[42]  Michael W. Bridges,et al.  Distinguishing optimism from neuroticism (and trait anxiety, self-mastery, and self-esteem): a reevaluation of the Life Orientation Test. , 1994, Journal of personality and social psychology.