Explaining Monotonic Ranking Functions

Summary: Proposes participation metrics for monotone rankings to quantify each parameter's contribution and enable explainability. Adds diversity and disparity metrics to gauge diversity against data distribution, evaluated on synthetic data and real data. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 12770
Venue: VLDB
Year: 2021
Pagerank: 5.8576814e-05
Overall Rank: 6,507 | 55.36%
DOI: 10.14778/3436905.3436922

Incoming Non-self Citations Over Time

Authors

1. Abraham Gale (Rutgers University)
2. Amélie Marian (Rutgers University)

BibTeX Citation

@article{gale_vldb21,
        title = {{Explaining Monotonic Ranking Functions}},
        author = {Gale, Abraham and Marian, Amélie},
        journal = {PVLDB},
        series = {{VLDB} '21},
        volume = {14},
        number = {4},
        pages = {640--652},
        doi = {10.14778/3436905.3436922},
        url = {https://doi.org/10.14778/3436905.3436922},
        year = {2021}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
10,263	Local Stability of Rankings	2026	SIGMOD	5.093636e-05
10,810	Ranking Indicator Discovery from Very Large Knowledge Graphs	2025	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 4 of 4 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
5	Optimal Aggregation Algorithms for Middleware [Extended Abstract]	2001	PODS	0.0010828372
1,597	Designing Fair Ranking Schemes	2019	SIGMOD	0.00010246472
2,571	Ranking with Uncertain Scoring Functions: Semantics and Sensitivity Measures	2011	SIGMOD	8.4029939e-05
6,577	A Nutritional Label for Rankings	2018	SIGMOD	5.8364579e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	5,278	Why Not Yet: Fixing a Top-k Ranking that Is Not Fair to Individuals	2023	VLDB
2	3,823	Ranking Continuous Probabilistic Datasets	2010	VLDB
3	7,449	Rank Aggregation with Proportionate Fairness	2022	SIGMOD
4	1,327	A Unified Approach to Ranking in Probabilistic Databases	2009	VLDB
5	7,643	Understanding local structure in ranked datasets	2013	CIDR
6	5,465	On Obtaining Stable Rankings	2019	VLDB
7	6,577	A Nutritional Label for Rankings	2018	SIGMOD
8	13,324	ShaRP: Explaining Rankings and Preferences with Shapley Values	2025	VLDB
9	2,571	Ranking with Uncertain Scoring Functions: Semantics and Sensitivity Measures	2011	SIGMOD
10	1,597	Designing Fair Ranking Schemes	2019	SIGMOD