HodgeRank is the limit of Perron Rank

DOI10.1287/MOOR.2015.0744MaRDI QIDQ2806823zbMATH OpenOpenAlexFDO

Authors Ngoc Mai Tran

Publication date 19 May 2016

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

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

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)

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.

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

Cites work

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

Cited in

(4)

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

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)