Statistical ranking and combinatorial Hodge theory
DOI10.1007/S10107-010-0419-XzbMATH Open1210.90142OpenAlexW2130406232MaRDI QIDQ633110FDOQ633110
Authors: Xiaoye Jiang, Lek-Heng Lim, Yuan Yao, Yinyu Ye 
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
Recommendations
rank aggregationHodge Laplaciancombinatorial LaplacianHodgeRankstatistical rankingcombinatorial Hodge theorydiscrete exterior calculusBorda countgraph HelmholtzianKemeny optimization
Learning and adaptive systems in artificial intelligence (68T05) Statistical ranking and selection procedures (62F07) Programming involving graphs or networks (90C35) Social choice (91B14) Combinatorial optimization (90C27) Hodge theory in global analysis (58A14)
Cites Work
- LSQR: An Algorithm for Sparse Linear Equations and Sparse Least Squares
- MINRES-QLP: a Krylov subspace method for indefinite or singular symmetric systems
- Topology of random clique complexes
- Title not available (Why is that?)
- ON THE METHOD OF PAIRED COMPARISONS
- Title not available (Why is that?)
- A scaling method for priorities in hierarchical structures
- Authoritative sources in a hyperlinked environment
- Title not available (Why is that?)
- A Consistent Extension of Condorcet’s Election Principle
- Classification by pairwise coupling
- 10.1162/1532443041827916
- A generalization of spectral analysis with application to ranked data
- Aggregating inconsistent information
- Convex rank tests and semigraphoids
- Hodge theory on metric spaces. Appendix by Anthony W. Baker
- A geometric examination of Kemeny's rule
- Computing Betti numbers via combinatorial Laplacians
- Binary choice, subset choice, random utility, and ranking: a unified perspective using the permutahedron
- Remarks about a paired comparison model
- Distributed Coverage Verification in Sensor Networks Without Location Information
- An Alternative Ranking Problem for Search Engines
- Title not available (Why is that?)
- Empirical stationary correlations for semi-supervised learning on graphs
Cited In (46)
- Title not available (Why is that?)
- Computing a ranking network with confidence bounds from a graph-based beta random field
- Hodge decomposition and the Shapley value of a cooperative game
- Dirichlet-to-Neumann maps for differential forms on graphs and their eigenvalues
- The geometry of synchronization problems and learning group actions
- Random walks on simplicial complexes and the normalized Hodge 1-Laplacian
- Non-local Retinex -- a unifying framework and beyond
- Hodge theory on metric spaces. Appendix by Anthony W. Baker
- The network HHD: quantifying cyclic competition in trait-performance models of tournaments
- Title not available (Why is that?)
- Commutative algebra of statistical ranking
- Enforcing exact physics in scientific machine learning: a data-driven exterior calculus on graphs
- A nonlocal vector calculus, nonlocal volume-constrained problems, and nonlocal balance laws
- Analysis of crowdsourced sampling strategies for HodgeRank with sparse random graphs
- What Are Higher-Order Networks?
- Hodge-Kodaira decomposition of evolving neural networks
- Deformed Laplacians and spectral ranking in directed networks
- Simplicial networks and effective resistance
- Similarity Suppresses Cyclicity: Why Similar Competitors Form Hierarchies
- Title not available (Why is that?)
- A graph interpretation of the least squares ranking method
- An adaptive multigrid method based on path cover
- Spectral method and regularized MLE are both optimal for top-\(K\) ranking
- Evaluating visual properties via robust HodgeRank
- Optimal data collection for informative rankings expose well-connected graphs
- The rankability of weighted data from pairwise comparisons
- Linear spectral sets and their extremal varieties
- Pairwise learning for personalized ranking with noisy comparisons
- Pairwise ranking: choice of method can produce arbitrarily different rank order
- (Quasi)periodicity quantification in video data, using topology
- A new and flexible approach to the analysis of paired comparison data
- Harmonic representatives in homology over arbitrary fields
- Diffusion equations from master equations -- a discrete geometric approach
- The rankability of data
- Statistical ranking using the \(\ell^{1}\)-norm on graphs
- HodgeRank is the limit of Perron Rank
- Hodge decomposition of bitcoin money flow
- Topological persistence for circle-valued maps
- Ranking with Hamiltonian dynamics
- University rankings from the revealed preferences of the applicants
- Hodge Laplacians on graphs
- Enumerating polytropes
- Decomposition of games: some strategic considerations
- Time-homogeneous top-\(K\) ranking using tensor decompositions
- Robust Learning of Consumer Preferences
- Numerical methods for nonlocal and fractional models
Uses Software
This page was built for publication: Statistical ranking and combinatorial Hodge theory
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q633110)
