Abstract
We investigate signed social networks, in which users are connected via directional signed links indicating their opinions on each other. Predicting the sign of such links is a crucial task for many real world applications like recommendation systems. Based on the premise that like-minded users tend to influence each other more than others, we present a logistic regression classifier built on evidence drawn from the users’ ego-networks. The main focus of this work is to examine and compare the relative strength of positive and negative opinions investigating to what extent each type of link affects the overall prediction accuracy. We evaluate our approach through a thorough experimental study that comprises three large-scale real-world datasets.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Adamic, L.A., Adar, E.: Friends and neighbors on the web. Social Networks 25(3), 211–230 (2003)
Boucher, J., Osgood, C.E.: The pollyanna hypothesis. Journal of Verbal Learning and Verbal Behavior 8(1), 1–8 (1969)
Cartwright, D., Harary, F.: Structural balance: a generalization of Heider’s theory. Psychological Review 63(5), 277–293 (1956)
DuBois, T., Golbeck, J., Srinivasan, A.: Predicting trust and distrust in social networks. In: SocialCom/PASSAT, pp. 418–424. IEEE (2011)
Fawcett, T.: An introduction to roc analysis. Pattern Recogn. Lett. 27(8), 861–874 (2006)
Garcia, D., Garas, A., Schweitzer, F.: Positive words carry less information than negative words. CoRR, abs/1110.4123 (2011)
Guha, R., Kumar, R., Raghavan, P., Tomkins, A.: Propagation of trust and distrust. In: Proceedings of the 13th International Conference on World Wide Web, WWW 2004, pp. 403–412. ACM, New York (2004)
Heider, F.: Attitudes and Cognitive Organization. Journal of Psychology 21, 107–112 (1946)
Kunegis, J., Lommatzsch, A., Bauckhage, C.: The slashdot zoo: mining a social network with negative edges. In: Proceedings of the 18th International Conference on World Wide Web, WWW 2009, pp. 741–750. ACM, New York (2009)
Leskovec, J., Huttenlocher, D., Kleinberg, J.: Predicting positive and negative links in online social networks. In: Proceedings of the 19th International Conference on World Wide Web, WWW 2010, pp. 641–650. ACM, New York (2010)
Leskovec, J., Huttenlocher, D., Kleinberg, J.: Signed networks in social media. In: Proceedings of the SIGCHI Conference on Human Factors in Computing Systems, CHI 2010, pp. 1361–1370. ACM, New York (2010)
Liben-Nowell, D., Kleinberg, J.: The link prediction problem for social networks. In: Proceedings of the Twelfth International Conference on Information and Knowledge Management, CIKM 2003, pp. 556–559. ACM, New York (2003)
Massa, P., Avesani, P.: Controversial users demand local trust metrics: an experimental study on epinions.com community. In: Proceedings of the 20th National Conference on Artificial Intelligence, vol. 1, pp. 121–126. AAAI Press (2005)
Mishra, A., Bhattacharya, A.: Finding the bias and prestige of nodes in networks based on trust scores. In: Proceedings of the 20th International Conference on World Wide Web, WWW 2011, pp. 567–576. ACM, New York (2011)
Provost, F.: Machine learning from imbalanced data sets 101 (extended abstract)
Salton, G., McGill, M.J.: Introduction to Modern Information Retrieval. McGraw-Hill, Inc., New York (1986)
Victor, P., Cornelis, C., De Cock, M., Herrera-Viedma, E.: Practical aggregation operators for gradual trust and distrust. Fuzzy Sets Syst. 184(1), 126–147 (2011)
Zhang, J., Mani, I.: KNN Approach to Unbalanced Data Distributions: A Case Study Involving Information Extraction. In: Proceedings of the ICML 2003 Workshop on Learning from Imbalanced Datasets (2003)
Ziegler, C.-N., Golbeck, J.: Investigating interactions of trust and interest similarity. Decis. Support Syst. 43(2), 460–475 (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Papaoikonomou, T., Kardara, M., Tserpes, K., Varvarigou, T. (2013). The Strength of Negative Opinions. In: Iliadis, L., Papadopoulos, H., Jayne, C. (eds) Engineering Applications of Neural Networks. EANN 2013. Communications in Computer and Information Science, vol 384. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-41016-1_10
Download citation
DOI: https://doi.org/10.1007/978-3-642-41016-1_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-41015-4
Online ISBN: 978-3-642-41016-1
eBook Packages: Computer ScienceComputer Science (R0)