Comparing Top k Lists
From MaRDI portal
Publication:4443127
DOI10.1137/S0895480102412856zbMath1057.68075MaRDI QIDQ4443127
Ronald Fagin, D. Sivakumar, Ravi Kumar
Publication date: 8 January 2004
Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)
metrictriangle inequalityrank aggregationdistance measurespolygonal inequalitynear metrictop \(k\) list
Combinatorics in computer science (68R05) Topological spaces with richer structures (54E99) Approximation algorithms (68W25)
Related Items
On a new generalization of metric spaces ⋮ PageRank centrality for temporal networks ⋮ Sensitivity index to measure dependence on parameters for rankings and top-k rankings ⋮ 3D analysis of modified \(F\)-contractions in convex b-metric spaces with application to Fredholm integral equations ⋮ Ranking chain sum orders ⋮ The geodesic problem in quasimetric spaces ⋮ On relaxations of contraction constants and Caristi's theorem in \(b\)-metric spaces ⋮ Performance Evaluation and Optimization of Math-Similarity Search ⋮ Two fixed point results on \(F\)-metric spaces ⋮ The nearest neighbor Spearman footrule distance for bucket, interval, and partial orders ⋮ Efficient monochromatic and bichromatic probabilistic reverse top-\(k\) query processing for uncertain big data ⋮ A note on \(\mathcal{F}\)-metric spaces ⋮ Computing heat kernel PageRank and a local clustering algorithm ⋮ An axiomatic characterization of a class of rank mobility measures ⋮ Fixed points and Cauchy sequences in semimetric spaces ⋮ The metrization of rectangular \(b\)-metric spaces ⋮ How much can we extend the Assouad embedding theorem? ⋮ A distance for evidential preferences with application to group decision making ⋮ On the existence of bi-Lipschitz equivalent metrics in semimetric spaces ⋮ Solving the Kemeny ranking aggregation problem with quantum optimization algorithms ⋮ Top-\(k\) list aggregation: mathematical formulations and polyhedral comparisons ⋮ Ulam-Hyers Stability of Functional Equations in Quasi-β-Banach Spaces ⋮ Node and Layer Eigenvector Centralities for Multiplex Networks ⋮ On the complexity of bribery with distance restrictions ⋮ Co-ranking for nodes, layers and timestamps in multilayer temporal networks ⋮ On the properties of von Neumann kernels for link analysis ⋮ Beyond rankings: comparing directed acyclic graphs ⋮ Ontological query answering under many-valued group preferences in Datalog\(+/-\) ⋮ Two refinements of Frink's metrization theorem and fixed point results for Lipschitzian mappings on quasimetric spaces ⋮ Using extension sets to aggregate partial rankings in a flexible setting ⋮ Hierarchical rank aggregation with applications to nanotoxicology ⋮ Detecting cooperative and organized spammer groups in micro-blogging community ⋮ An Inference and Integration Approach for the Consolidation of Ranked Lists ⋮ Some fixed-point theorems over a generalized \(\mathscr{F}\)-metric space ⋮ New generalizations of Modular spaces ⋮ Iterative ranking aggregation using quality improvement of subgroup ranking ⋮ Moderate-Deviation-Based Inference for Random Degeneration in Paired Rank Lists ⋮ Properties of distance spaces with power triangle inequalities ⋮ A COMPARISON OF SCORING METRICS FOR PREDICTING THE NEXT NAVIGATION STEP WITH MARKOV MODEL-BASED SYSTEMS ⋮ Computing distances between partial rankings ⋮ On the hardness of maximum rank aggregation problems ⋮ On the Stability of Network Indices Defined by Means of Matrix Functions ⋮ Some fixed point results in function weighted metric spaces ⋮ Graph connection Laplacian methods can be made robust to noise ⋮ Spearman's footrule and Gini's gamma: a review with complements ⋮ Gaussian field on the symmetric group: prediction and learning ⋮ Investigation of accelerated search for close text sequences with the help of vector representations ⋮ Integration of Ranked Lists via Cross Entropy Monte Carlo with Applications to mRNA and microRNA Studies ⋮ Approximate similarity search: a multi-faceted problem ⋮ Bayesian Aggregation of Order-Based Rank Data ⋮ Mining Indirect Association Rules for Web Recommendation ⋮ Compositional properties of alignments ⋮ Hyperbolic spaces and directional contractions ⋮ On functions preserving regular semimetrics and quasimetrics satisfying the relaxed polygonal inequality ⋮ Nonlocal pagerank
