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

CREATORLapo Santi, Nial Friel
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE108 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2511-03467

Browse the full library · About the Tower of Babel