HodgeRank is the limit of Perron Rank

DOI10.1287/MOOR.2015.0744zbMATH Open1338.90205arXiv1201.4632OpenAlexW1532665821MaRDI QIDQ2806823FDOQ2806823

Authors: Ngoc Mai Tran 

Publication date: 19 May 2016

Published in: Mathematics of Operations Research (Search for Journal in Brave)

Abstract: We study the map which takes an elementwise positive matrix to the k-th root of the principal eigenvector of its k-th Hadamard power. We show that as $k$ tends to 0 one recovers the row geometric mean vector and discuss the geometric significance of this convergence. In the context of pairwise comparison ranking, our result states that HodgeRank is the limit of Perron Rank, thereby providing a novel mathematical link between two important pairwise ranking methods.

Full work available at URL: https://arxiv.org/abs/1201.4632

Recommendations

• Pairwise ranking: choice of method can produce arbitrarily different rank order
• Statistical ranking and combinatorial Hodge theory
• Analysis of crowdsourced sampling strategies for HodgeRank with sparse random graphs
• Statistical ranking using the \(\ell^{1}\)-norm on graphs
• Simple, Robust and Optimal Ranking from Pairwise Comparisons

zbMATH Keywords

pairwise comparisonrandom matrixHodgeRankmax-times algebraPerron Rank

Mathematics Subject Classification ID

Statistical ranking and selection procedures (62F07) Management decision making, including multiple objectives (90B50) Individual preferences (91B08)

Cites Work

• On the limit of the largest eigenvalue of the large dimensional sample covariance matrix
• A new way to analyze paired comparison rules
• Statistical ranking and combinatorial Hodge theory
• The geometric mean procedure for estimating the scale of a judgement matrix
• Max-algebra and pairwise comparison matrices
• Asymptotics of the Perron eigenvalue and eigenvector using max-algebra
• Pairwise ranking: choice of method can produce arbitrarily different rank order
• Rank from comparisons and from ratings in the analytic hierarchy/network processes
• A method for approximating symmetrically reciprocal matrices by transitive matrices

Cited In (4)

• Statistical ranking and combinatorial Hodge theory
• Analysis of crowdsourced sampling strategies for HodgeRank with sparse random graphs
• Deformed Laplacians and spectral ranking in directed networks
• Pairwise ranking: choice of method can produce arbitrarily different rank order

This page was built for publication: HodgeRank is the limit of Perron Rank

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2806823)