Constructing Negative Links from Multi-facet of Social Media

Various types of social media make the people share their personal experience in different ways. In some social networking sites. Some users post their reviews, some users can support these reviews with comments, and some users just rate the reviews as kind of support or not. Unfortunately, there is rare explicit negative comments towards other reviews. This means if there is a link between two users, it must be positive link. Apparently, the negative link is invisible in these social network. Or in other word, the negative links are redundant to positive links. In this work, we first discuss the feature extraction from social media data and propose new method to compute the distance between each pair of comments or reviews on social media. Then we investigate whether we can predict negative links via regression analysis when only positive links are manifested from social media data. In particular, we provide a principled way to mathematically incorporate multi-facet data in a novel framework, C on s tructing N egative L inks, CsNL to predict negative links for discovering the hidden information. Additionally, we investigate the ways of solution to general negative link predication problems with CsNL and its extension. Experiments are performed on real-world data and results show that negative links is predictable with multi-facet of social media data by the proposed framework CsNL. Essentially, high prediction accuracy suggests that negative links are redundant to positive links. Further experiments are performed to evaluate coefficients on different kernels. The results show that user generated content dominates the prediction performance of CsNL.

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

[2]  Mehrnoush Shamsfard,et al.  Matrix Factorization with Explicit Trust and Distrust Side Information for Improved Social Recommendation , 2014, TOIS.

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

[4]  Reza Zafarani,et al.  Social Media Mining: An Introduction , 2014 .

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

[6]  Huan Liu,et al.  Unsupervised feature selection for linked social media data , 2012, KDD.

[7]  Yiannis Kompatsiaris,et al.  Community detection in Social Media , 2012, Data Mining and Knowledge Discovery.

[8]  Chao Liu,et al.  Recommender systems with social regularization , 2011, WSDM '11.

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

[10]  Martin Ester,et al.  A matrix factorization technique with trust propagation for recommendation in social networks , 2010, RecSys '10.

[11]  Deng Cai,et al.  Unsupervised feature selection for multi-cluster data , 2010, KDD.

[12]  Nitesh V. Chawla,et al.  New perspectives and methods in link prediction , 2010, KDD.

[13]  Jennifer G. Dy,et al.  From Transformation-Based Dimensionality Reduction to Feature Selection , 2010, ICML.

[14]  Michael Szell,et al.  Multirelational organization of large-scale social networks in an online world , 2010, Proceedings of the National Academy of Sciences.

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

[16]  A. Kaplan,et al.  Users of the world, unite! The challenges and opportunities of Social Media , 2010 .

[17]  Yehuda Koren,et al.  Matrix Factorization Techniques for Recommender Systems , 2009, Computer.

[18]  Wei Chen,et al.  Efficient influence maximization in social networks , 2009, KDD.

[19]  Brian D. Davison,et al.  Web page classification: Features and algorithms , 2009, CSUR.

[20]  Michael R. Lyu,et al.  SoRec: social recommendation using probabilistic matrix factorization , 2008, CIKM '08.

[21]  Ethem Alpaydin,et al.  Localized multiple kernel learning , 2008, ICML '08.

[22]  Jon M. Kleinberg,et al.  The link-prediction problem for social networks , 2007, J. Assoc. Inf. Sci. Technol..

[23]  Lise Getoor,et al.  Link mining: a survey , 2005, SKDD.

[24]  Mikhail Belkin,et al.  Beyond the point cloud: from transductive to semi-supervised learning , 2005, ICML.

[25]  Bing Liu,et al.  Mining and summarizing customer reviews , 2004, KDD.

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

[27]  Jon Kleinberg,et al.  Maximizing the spread of influence through a social network , 2003, KDD '03.

[28]  B. Liu,et al.  Learning to Classify Texts Using Positive and Unlabeled Data , 2003, IJCAI.

[29]  Nello Cristianini,et al.  Composite Kernels for Hypertext Categorisation , 2001, ICML.

[30]  Claire Cardie,et al.  Proceedings of the Eighteenth International Conference on Machine Learning, 2001, p. 577–584. Constrained K-means Clustering with Background Knowledge , 2022 .

[31]  Lada A. Adamic,et al.  Power-Law Distribution of the World Wide Web , 2000, Science.

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

[33]  J. Coleman,et al.  Social Capital in the Creation of Human Capital , 1988, American Journal of Sociology.

[34]  F. Harary,et al.  STRUCTURAL BALANCE: A GENERALIZATION OF HEIDER'S THEORY1 , 1977 .