The Bradley–Terry Stochastic Block Model
Lapo Santi, Nial Friel · 2025
Read The Bradley–Terry Stochastic Block Model by Lapo Santi, Nial Friel (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2511-03467.txt.
Description
Lapo Santi and Nial Friel merge a classic ranking model with a clustering model so tied groups get ranked together. The Bradley-Terry model ranks items from pairwise wins and losses, while a stochastic block model clusters items into groups. Their combined model ranks the clusters, with items inside one cluster sharing a tied rank.
A Bayesian setup learns cluster count, cluster strengths, and assignments all at once. A fast Gibbs sampler, built through a Thurstonian augmentation trick, keeps the learning efficient and its summaries readable. The motivating case ranks men's tennis players from two decades of tour results. Top players fall into broad tiers, a picture fans and analysts can grasp faster than a strict list.
Catalog record
| CREATOR | Lapo Santi, Nial Friel |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 108 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2511-03467