paper-with-me

Papers

Limits of PageRank-based ranking methods in sports data

2020-12-11 · Yuhao Zhou, Ruijie Wang, Yi-Cheng Zhang, An Zeng, Matúš Medo

While PageRank has been extensively used to rank sport tournament participants (teams or individuals), its superiority over simpler ranking methods has been never clearly demonstrated. We use sports results from 18 major leagues to calibrate a state-of-art model for synthetic sports results. Model data are then used to assess the ranking performance of PageRank in a controlled setting. We find that PageRank outperforms the benchmark ranking by the number of wins only when a small fraction of all games have been played. Increased randomness in the data, such as intrinsic randomness of outcomes or advantage of home teams, further reduces the range of PageRank's superiority. We propose a new PageRank variant which outperforms PageRank in all evaluated settings, yet shares its sensitivity to increased randomness in the data. Our main findings are confirmed by evaluating the ranking algorithms on real data. Our work demonstrates the danger of using novel metrics and algorithms without considering their limits of applicability.

📄 PDF Abstract BibTeX arXiv:2012.06366

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Ensemble Enabled Weighted PageRank

2016-04-19 · Luo Dongsheng, Gong Chen, Hu Renjun, Duan Liang 외

This paper describes our solution for WSDM Cup 2016. Ranking the query independent importance of scholarly articles is a critical and challenging task, due to the heterogeneity and dynamism of entities involved. Our appr…

Articles

Fatigued PageRank

2021-04-12 · José Devezas, Sérgio Nunes

Connections among entities are everywhere. From social media interactions to web page hyperlinks, networks are frequently used to represent such complex systems. Node ranking is a fundamental task that provides the strat…

Retrieval

Black Hole Metric: Overcoming the PageRank Normalization Problem

2018-02-15 · Buzzanca Marco, Carchiolo Vincenza, Longheu Alessandro, Malgeri Michele 외

In network science, there is often the need to sort the graph nodes. While the sorting strategy may be different, in general sorting is performed by exploiting the network structure. In particular, the metric PageRank ha…

ARC

Salience Rank: Efficient Keyphrase Extraction with Topic Modeling

2017-07-01 · ACL 2017 7 · Nedelina Teneva, Weiwei Cheng

Topical PageRank (TPR) uses latent topic distribution inferred by Latent Dirichlet Allocation (LDA) to perform ranking of noun phrases extracted from documents. The ranking procedure consists of running PageRank K times,…

Keyphrase ExtractionPart-Of-Speech TaggingSpecificity

Spectral Rank Monotonicity on Undirected Networks

2022-02-02 · Paolo Boldi, Flavio Furia, Sebastiano Vigna

We study the problem of score and rank monotonicity for spectral ranking methods, such as eigenvector centrality and PageRank, in the case of undirected networks. Score monotonicity means that adding an edge increases th…

Position