A General Pairwise Comparison Model for Extremely Sparse Networks

02/20/2020
by   Ruijian Han, et al.
0

Statistical inference using pairwise comparison data has been an effective approach to analyzing complex and sparse networks. In this paper we propose a general framework for modeling the mutual interaction in a probabilistic network, which enjoys ample flexibility in terms of parametrization. Within this set-up, we establish that the maximum likelihood estimator (MLE) for the latent scores of the subjects is uniformly consistent under a near-minimal condition on network sparsity. This condition is sharp in terms of the leading order asymptotics describing the sparsity. The proof utilizes a novel chaining technique based on the error-induced metric as well as careful counting of comparison graph structures. Our results guarantee that the MLE is a valid estimator for inference in large-scale comparison networks where data is asymptotically deficient. Numerical simulations are provided to complement the theoretical analysis.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/14/2019

Inference Without Compatibility

We consider hypothesis testing problems for a single covariate in the co...
research
05/09/2022

Asymptotic comparison of identifying constraints for Bradley-Terry models

The Bradley-Terry model is widely used for pairwise comparison data anal...
research
12/20/2022

Uncertainty Quantification of MLE for Entity Ranking with Covariates

This paper concerns with statistical estimation and inference for the ra...
research
10/08/2021

Uncertainty quantification in the Bradley-Terry-Luce model

The Bradley-Terry-Luce (BTL) model is a benchmark model for pairwise com...
research
04/22/2018

Causal network discovery by iterative conditioning: comparison of algorithms

Estimating causal interactions in complex networks is an important probl...
research
03/05/2021

Joint Network Topology Inference via Structured Fusion Regularization

Joint network topology inference represents a canonical problem of joint...
research
04/12/2018

A New Generative Statistical Model for Graphs: The Latent Order Logistic (LOLOG) Model

Full probability models are critical for the statistical modeling of com...

Please sign up or login with your details

Forgot password? Click here to reset