Ranking by Momentum based on Pareto ordering of entities
Tomasz Imielinski

TL;DR
This paper introduces a Pareto-based ranking method for entities based on their absolute and relative gains over time, identifying momentum leaders as the Pareto frontier, with efficient computation and analysis of their size under power-law distributions.
Contribution
It proposes a novel Pareto ordering approach to rank entities by momentum, combining absolute and relative gains, and analyzes the size of the momentum set under power-law assumptions.
Findings
Momentum leaders form a small Pareto frontier.
The size of the Pareto frontier is approximately the square root of the logarithm of total entities.
The method efficiently identifies top trending entities based on combined gain metrics.
Abstract
Given a set of changing entities, which ones are the most uptrending over some time T? Which entities are standing out as the biggest movers? To answer this question we define the concept of momentum. Two parameters - absolute gain and relative gain over time T play the key role in defining momentum. Neither alone is sufficient since they are each biased towards a subset of entities. Absolute gain favors large entities, while relative gain favors small ones. To accommodate both absolute and relative gain in an unbiased way, we define Pareto ordering between entities. For entity E to dominate another entity F in Pareto ordering, E's absolute and relative gains over time T must be higher than F's absolute and relative gains respectively. Momentum leaders are defined as maximal elements of this partial order - the Pareto frontier. We show how to compute momentum leaders and propose…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsGame Theory and Applications · Game Theory and Voting Systems · Economic theories and models
