Abstract:Probability Ranking Principle (PRP), which assumes that each document has a unique and independent probability to satisfy a particular information need, is one of the fundamental principles for ranking. Traditionally, heuristic ranking features and well-known learning-to-rank approaches have been designed by following the PRP principle. Recently, neural IR models, which adopt deep learning to enhance the ranking performances, also obey the PRP principle. Though it has been widely used for nearly five decades, in-depth analysis shows that PRP is not an optimal principle for ranking, due to its independent assumption that each document should be independent of the rest candidates. Counter examples include pseudo relevance feedback, interactive information retrieval, search result diversification, etc. To solve the problem, researchers recently proposed to model the dependencies among the documents during the designing of ranking models. A number of ranking models have been proposed and state-of-the-art ranking performances have been achieved. This tutorial aims to give a comprehensive survey on these recently developed ranking models that go beyond the PRP principle. The tutorial tries to categorize these models based on their intrinsic assumptions: assuming that the documents are independent, sequentially dependent, or globally dependent. In this way, we expect the researchers focusing on ranking in search and recommendation can have a novel angle of view on the designing of ranking models, and therefore can stimulate new ideas on developing novel ranking models. The material of this tutorial can be found in https://github.com/pl8787/wsdm2021-beyond-prp-tutorial.

Deprank: A probabilistic measure of dependence via heterogeneous links

Dependence Patterns Associated with the Fundamental Diagram: A Copula Function Approach

Ranking in Co-effecting Multi-object/Link Types Networks

Dependence Centrality Similarity: Measuring the Diversity of Profession Levels of Interests

Dependence and Relevance: A probabilistic view

Extremal Dependence Concepts

Towards a universal representation of statistical dependence

On Quantifying Dependence: A Framework for Developing Interpretable Measures

Measuring Dependence between Events

A Wasserstein index of dependence for random measures

Percolation On Networks With Dependence Links

Quantifying and estimating dependence via sensitivity of conditional distributions

Beyond Probability Ranking Principle: Modeling the Dependencies among Documents

Probability Distribution of Dependencies Based on A Chinese Dependency Treebank

Probability Distribution of Dependency Distance

Diversity, Dependence and Independence

Dependence Tree Structure Estimation Via Copula

HeteRank: A general similarity measure in heterogeneous information networks by integrating multi-type relationships.

Measuring the Significance of Higher-Order Dependency in Networks

A Framework to Adjust Dependency Measure Estimates for Chance

An inferential measure of dependence between two systems using Bayesian model comparison