ABSTRACT
With the explosion of information on any topic, the need for ranking is becoming very critical. Ranking typically depends on several aspects. Products, for example, have several aspects like price, recency, rating, etc. Product ranking has to bring the "best" product which is recent and highly rated. Hence ranking has to satisfy multiple objectives. In this paper, we explore multi-objective ranking of comments using Hodge decomposition. While Hodge decomposition produces a globally consistent ranking, a globally inconsistent component is also present. We propose an active learning strategy for the reduction of this component. Finally, we develop techniques for online Hodge decomposition. We experimentally validate the ideas presented in this paper.
- D. Agarwal, B.-C. Chen, and B. Pang. Personalized recommendation of user comments via factor models. In EMNLP, July 2011. Google ScholarDigital Library
- K. J. Arrow. Social Choice and Individual Values. Yale University Press, 2nd edition, Sept. 1970.Google Scholar
- J. Bian, X. Li, F. Li, Z. Zheng, and H. Zha. Ranking specialization for web search: a divide-and-conquer approach by using topical ranksvm. WWW, 2010. Google ScholarDigital Library
- B.-C. Chen, J. Guo, B. Tseng, and J. Yang. User reputation in a comment rating environment. In SIGKDD, 2011. Google ScholarDigital Library
- S. Chen, F. Wang, Y. Song, and C. Zhang. Semi-supervised ranking aggregation. CIKM, 2008. Google ScholarDigital Library
- N. Dai, M. Shokouhi, and B. D. Davison. Learning to rank for freshness and relevance. SIGIR, 2011. Google ScholarDigital Library
- J. C. de Borda. Mémoire sur les élections au scrutin. Histoire de l'Académie Royale des Sciences, 1784.Google Scholar
- A. Dong, Y. Chang, Z. Zheng, G. Mishne, J. Bai, R. Zhang, K. Buchner, C. Liao, and F. Diaz. Towards recency ranking in web search. In WSDM, 2010. Google ScholarDigital Library
- C. Dwork, R. Kumar, M. Naor, and D. Sivakumar. Rank aggregation methods for the web. WWW, 2001. Google ScholarDigital Library
- D. F. Gleich and L.-H. Lim. Rank aggregation via nuclear norm minimization. In KDD, 2011. Google ScholarDigital Library
- M. Gumbrecht. Blogs as 'Protected Space'. In WWW, 2004.Google Scholar
- W. W. Hager. Updating the inverse of a matrix. 1989.Google Scholar
- C.-F. Hsu, E. Khabiri, and J. Caverlee. Ranking comments on the social web. In ICCSE, 2009. Google ScholarDigital Library
- M. Hu, A. Sun, and E. P. Lim. Comments-oriented document summarization: understanding documents with readers' feedback. In SIGIR, New York, NY, USA, 2008. Google ScholarDigital Library
- X. Jiang, L.-H. Lim, Y. Yao, and Y. Ye. Learning to rank with combinatorial hodge theory. CoRR abs/0811.1067.Google Scholar
- X. Jiang, L.-H. Lim, Y. Yao, and Y. Ye. Statistical ranking and combinatorial hodge theory. Math. Program., March 2011. Google ScholarDigital Library
- Y.-T. Liu, T.-Y. Liu, T. Qin, Z.-M. Ma, and H. Li. Supervised rank aggregation. WWW, 2007. Google ScholarDigital Library
- E. Menchen-Trevino. Blogger motivations: Power, pull, and positive feedback. Internet Research 6.0, 2005.Google Scholar
- G. Mishne. Blocking blog spam with language model disagreement. In AIRWeb, 2005.Google Scholar
- G. Mishne and N. Glance. Leave a reply: An analysis of weblog comments. In WWW Workshop on Weblogging Ecosystem: Aggregation, Analysis and Dynamics, 2006.Google Scholar
- A. Schuth, M. Marx, and M. de Rijke. Extracting the discussion structure in comments on news-articles. In WIDM, 2007. Google ScholarDigital Library
- S. Siersdorfer, S. Chelaru, W. Nejdl, and J. San Pedro. How useful are your comments?: analyzing and predicting youtube comments and comment ratings. WWW, 2010. Google ScholarDigital Library
- K. M. Svore, M. Volkovs, and C. J. C. Burges. Learning to rank with multiple objective functions. In WWW, 2011. Google ScholarDigital Library
- T. Witschge. (In)difference Online. PhD thesis, ASCoR, 2007.Google Scholar
Index Terms
- Multi-objective ranking of comments on web
Recommendations
Collaborative Multi-objective Ranking
CIKM '18: Proceedings of the 27th ACM International Conference on Information and Knowledge ManagementThis paper proposes to jointly resolve row-wise and column-wise ranking problems when an explicit rating matrix is given. The row-wise ranking problem, also known as personalized ranking, aims to build user-specific models such that the correct order of ...
Multi-objective Ranking via Constrained Optimization
WWW '20: Companion Proceedings of the Web Conference 2020In this paper, we introduce an Augmented Lagrangian based method to incorporate the multiple objectives (MO) in a search ranking algorithm. Optimizing MOs is an essential and realistic requirement for building ranking models in production. The proposed ...
Improving Ranking Consistency for Web Search by Leveraging a Knowledge Base and Search Logs
CIKM '15: Proceedings of the 24th ACM International on Conference on Information and Knowledge ManagementIn this paper, we propose a new idea called ranking consistency in web search. Relevance ranking is one of the biggest problems in creating an effective web search system. Given some queries with similar search intents, conventional approaches typically ...
Comments