PolarityRank: Finding an equilibrium between followers and contraries in a network

Authors:
Fermín L. Cruz;Carlos G. Vallejo;Fernando Enrıquez;José A. Troyano
Affiliations:
Department of Computer Languages and Systems, University of Seville, Avda. Reina Mercedes, s/n. 41012 Seville, Spain;Department of Computer Languages and Systems, University of Seville, Avda. Reina Mercedes, s/n. 41012 Seville, Spain;Department of Computer Languages and Systems, University of Seville, Avda. Reina Mercedes, s/n. 41012 Seville, Spain;Department of Computer Languages and Systems, University of Seville, Avda. Reina Mercedes, s/n. 41012 Seville, Spain
Venue:
Information Processing and Management: an International Journal
Year:
2012

Citing 15
Cited 4

Instance-Based Learning Algorithms

Machine Learning
Authoritative sources in a hyperlinked environment

Journal of the ACM (JACM)
Reduction Techniques for Instance-BasedLearning Algorithms

Machine Learning
Measuring praise and criticism: Inference of semantic orientation from association

ACM Transactions on Information Systems (TOIS)
Predicting the semantic orientation of adjectives

ACL '98 Proceedings of the 35th Annual Meeting of the Association for Computational Linguistics and Eighth Conference of the European Chapter of the Association for Computational Linguistics
Mining and summarizing customer reviews

Proceedings of the tenth ACM SIGKDD international conference on Knowledge discovery and data mining
Comparing and aggregating rankings with ties

PODS '04 Proceedings of the twenty-third ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Object-level ranking: bringing order to Web objects

WWW '05 Proceedings of the 14th international conference on World Wide Web
Thumbs up or thumbs down?: semantic orientation applied to unsupervised classification of reviews

ACL '02 Proceedings of the 40th Annual Meeting on Association for Computational Linguistics
PageRank on semantic networks, with application to word sense disambiguation

COLING '04 Proceedings of the 20th international conference on Computational Linguistics
Weighted Instance Typicality Search (WITS): A nearest neighbor data reduction algorithm

Intelligent Data Analysis
Combating web spam with trustrank

VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
Opinion Mining and Sentiment Analysis

Foundations and Trends in Information Retrieval
Improved heterogeneous distance functions

Journal of Artificial Intelligence Research
Predicting positive and negative links in online social networks

Proceedings of the 19th international conference on World wide web

Propagation of trust and distrust for the detection of trolls in a social network

Computer Networks: The International Journal of Computer and Telecommunications Networking
'Long autonomy or long delay?' The importance of domain in opinion mining

Expert Systems with Applications: An International Journal
SuperedgeRank algorithm and its application in identifying opinion leader of online public opinion supernetwork

Expert Systems with Applications: An International Journal
Feature-based opinion extraction: A practical, domain-adaptable approach

AI Communications

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper we present the relevance ranking algorithm named PolarityRank. This algorithm is inspired in PageRank, the webpage relevance calculus method used by Google, and generalizes it to deal with graphs having not only positive but also negative weighted arcs. Besides the definition of our algorithm, this paper includes the algebraic justification, the convergence demonstration and an empirical study in which PolarityRank is applied to two unrelated tasks where a graph with positive and negative weights can be built: the calculation of word semantic orientation and instance selection from a learning dataset.