Statistical ranking and combinatorial Hodge theory

DOI10.1007/S10107-010-0419-XzbMath1210.90142OpenAlexW2130406232MaRDI QIDQ633110

Xiaoye Jiang, Yinyu Ye, Lek-Heng Lim, Yuan Yao

Publication date: 31 March 2011

Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10107-010-0419-x

zbMATH Keywords

combinatorial LaplacianHodge Laplacianrank aggregationHodgeRankstatistical rankingcombinatorial Hodge theorydiscrete exterior calculusBorda countgraph HelmholtzianKemeny optimization

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Learning and adaptive systems in artificial intelligence (68T05) Combinatorial optimization (90C27) Hodge theory in global analysis (58A14) Statistical ranking and selection procedures (62F07) Social choice (91B14)

Related Items (40)

Linear spectral sets and their extremal varieties ⋮ Numerical methods for nonlocal and fractional models ⋮ Enforcing exact physics in scientific machine learning: a data-driven exterior calculus on graphs ⋮ Dirichlet-to-Neumann maps for differential forms on graphs and their eigenvalues ⋮ Topological persistence for circle-valued maps ⋮ The Network HHD: Quantifying Cyclic Competition in Trait-Performance Models of Tournaments ⋮ Decomposition of Games: Some Strategic Considerations ⋮ Simplicial networks and effective resistance ⋮ Robust Learning of Consumer Preferences ⋮ University rankings from the revealed preferences of the applicants ⋮ Pairwise ranking: choice of method can produce arbitrarily different rank order ⋮ Hodge-Kodaira decomposition of evolving neural networks ⋮ Harmonic representatives in homology over arbitrary fields ⋮ Similarity Suppresses Cyclicity: Why Similar Competitors Form Hierarchies ⋮ What Are Higher-Order Networks? ⋮ Unnamed Item ⋮ Random Walks on Simplicial Complexes and the Normalized Hodge 1-Laplacian ⋮ Hodge theory on metric spaces. Appendix by Anthony W. Baker ⋮ Unnamed Item ⋮ Hodge Laplacians on Graphs ⋮ The geometry of synchronization problems and learning group actions ⋮ Diffusion equations from master equations—A discrete geometric approach ⋮ Hodge decomposition and the Shapley value of a cooperative game ⋮ Hodge Decomposition of Bitcoin Money Flow ⋮ A NONLOCAL VECTOR CALCULUS, NONLOCAL VOLUME-CONSTRAINED PROBLEMS, AND NONLOCAL BALANCE LAWS ⋮ Pairwise learning for personalized ranking with noisy comparisons ⋮ (Quasi)Periodicity Quantification in Video Data, Using Topology ⋮ HodgeRank Is the Limit of Perron Rank ⋮ Analysis of crowdsourced sampling strategies for HodgeRank with sparse random graphs ⋮ Evaluating visual properties via robust HodgeRank ⋮ Unnamed Item ⋮ Spectral method and regularized MLE are both optimal for top-\(K\) ranking ⋮ Enumerating Polytropes ⋮ The rankability of weighted data from pairwise comparisons ⋮ Unnamed Item ⋮ An Adaptive Multigrid Method Based on Path Cover ⋮ Deformed Laplacians and spectral ranking in directed networks ⋮ Non-Local Retinex---A Unifying Framework and Beyond ⋮ A graph interpretation of the least squares ranking method ⋮ The Rankability of Data

Uses Software

• Unnamed Item
• MINRES-QLP
• MINRES
• CRAIG

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Hodge theory on metric spaces. Appendix by Anthony W. Baker
• Empirical stationary correlations for semi-supervised learning on graphs
• Topology of random clique complexes
• A scaling method for priorities in hierarchical structures
• A generalization of spectral analysis with application to ranked data
• Computing Betti numbers via combinatorial Laplacians
• Classification by pairwise coupling
• Binary choice, subset choice, random utility, and ranking: a unified perspective using the permutahedron
• A geometric examination of Kemeny's rule
• Remarks about a paired comparison model
• MINRES-QLP: A Krylov Subspace Method for Indefinite or Singular Symmetric Systems
• Authoritative sources in a hyperlinked environment
• Convex Rank Tests and Semigraphoids
• LSQR: An Algorithm for Sparse Linear Equations and Sparse Least Squares
• A Consistent Extension of Condorcet’s Election Principle
• 10.1162/1532443041827916
• Distributed Coverage Verification in Sensor Networks Without Location Information
• An Alternative Ranking Problem for Search Engines
• ON THE METHOD OF PAIRED COMPARISONS
• Aggregating inconsistent information

This page was built for publication: Statistical ranking and combinatorial Hodge theory