English
Related papers

Related papers: PageRank Approach to Ranking National Football Tea…

200 papers

Rankings of people and items has been highly used in selection-making, match-making, and recommendation algorithms that have been deployed on ranging of platforms from employment websites to searching tools. The ranking position of a…

Social and Information Networks · Computer Science 2021-03-03 Akrati Saxena , George Fletcher , Mykola Pechenizkiy

Machine learning has become a common approach to predicting the outcomes of soccer matches, and the body of literature in this domain has grown substantially in the past decade and a half. This chapter discusses available datasets, the…

Machine Learning · Computer Science 2024-03-13 Rory Bunker , Calvin Yeung , Keisuke Fujii

The paper aims at analyzing the least squares ranking method for generalized tournaments with possible missing and multiple paired comparisons. The bilateral relationships may reflect the outcomes of a sport competition, product…

Computer Science and Game Theory · Computer Science 2019-06-20 László Csató

For NCAA football, we provide a method for sports bettors to determine if they have a positive expected value bet based on the betting lines available to them and how they believe the game will end. The method we develop modifies…

Applications · Statistics 2022-12-19 Ryan Sides , Jane L. Harvill

The forecasting of sports events is of broad interest from the applied but also from the theoretical perspective. In this work the question is addressed for the example of the German soccer Bundesliga how a theoretically optimum forecast of…

Physics and Society · Physics 2020-03-23 Andreas Heuer

We present a new concept - Wikiometrics - the derivation of metrics and indicators from Wikipedia. Wikipedia provides an accurate representation of the real world due to its size, structure, editing policy and popularity. We demonstrate an…

Digital Libraries · Computer Science 2016-01-11 Gilad Katz , Lior Rokach

Recently bipartite graphs have been widely used to represent the relationship two sets of items for information retrieval applications. The Web offers a wide range of data which can be represented by bipartite graphs, such us movies and…

Information Retrieval · Computer Science 2015-07-21 Antonia Korba

An effective ranking model usually requires a large amount of training data to learn the relevance between documents and queries. User clicks are often used as training data since they can indicate relevance and are cheap to collect, but…

Information Retrieval · Computer Science 2023-02-21 Xiaojie Sun , Lulu Yu , Yiting Wang , Keping Bi , Jiafeng Guo

In this paper, we present a new application-focused benchmark dataset and results from a set of baseline Natural Language Processing and Machine Learning models for prediction of match outcomes for games of football (soccer). By doing so we…

Computation and Language · Computer Science 2020-12-09 Ryan Beal , Stuart E. Middleton , Timothy J. Norman , Sarvapali D. Ramchurn

We study the effects of randomness on competitions based on an elementary random process in which there is a finite probability that a weaker team upsets a stronger team. We apply this model to sports leagues and sports tournaments, and…

Physics and Society · Physics 2013-04-02 E. Ben-Naim , N. W. Hengartner , S. Redner , F. Vazquez

Real-world images used for training machine learning algorithms are often unstructured and inconsistent. The process of analysing and tagging these images can be costly and error prone (also availability, gaps and legal conundrums).…

Artificial Intelligence · Computer Science 2022-09-28 Jose Cerqueira Fernandes , Benjamin Kenwright

Algorithmic fairness has attracted significant attention in the past years. Surprisingly, there is little work on fairness in networks. In this work, we consider fairness for link analysis algorithms and in particular for the celebrated…

Social and Information Networks · Computer Science 2021-03-25 Sotiris Tsioutsiouliklis , Evaggelia Pitoura , Panayiotis Tsaparas , Ilias Kleftakis , Nikos Mamoulis

We discuss individual components of the college football Bowl Championship Series, compare with a simple algorithm defined by random walks on a biased graph, attempt to predict whether the proposed changes will truly lead to increased BCS…

Popular Physics · Physics 2007-05-23 Thomas Callaghan , Peter J. Mucha , Mason A. Porter

Many sports leagues are played in a tightly scheduled round-robin format, leaving a limited time window to postpone matches. If the season cannot resume due to an external shock such as the coronavirus pandemic in 2020, the ranking of the…

Applications · Statistics 2021-09-10 László Csató

Given a set of alternatives to be ranked, and some pairwise comparison data, ranking is a least squares computation on a graph. The vertices are the alternatives, and the edge values comprise the comparison data. The basic idea is very…

Numerical Analysis · Computer Science 2011-09-07 Anil N. Hirani , Kaushik Kalyanaraman , Seth Watts

Over the last decade, PageRank has gained importance in a wide range of applications and domains, ever since it first proved to be effective in determining node importance in large graphs (and was a pioneering idea behind Google's search…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-11-26 Atish Das Sarma , Anisur Rahaman Molla , Gopal Pandurangan , Eli Upfal

The draw of some knockout tournaments requires finding a perfect matching in a balanced bipartite graph. The problem becomes challenging with draw constraints: the two draw procedures used in sports are known to be non-uniformly distributed…

Physics and Society · Physics 2025-04-17 László Csató

Ladder tournaments are widely used to rank individuals in real-world organizations and games. Their mathematical properties however are still poorly understood. We formalize the ranking rule generated by a ladder tournament, and we show…

Combinatorics · Mathematics 2015-07-07 Roland Pongou , Bertrand Tchantcho , Narcisse Tedjeugang

A match played in a sports tournament can be called stakeless if at least one team is indifferent to its outcome because it already has qualified or has been eliminated. Such a game threatens fairness since teams may not exert full effort…

Optimization and Control · Mathematics 2026-04-02 László Csató , András Gyimesi

A common problem in machine learning is to rank a set of n items based on pairwise comparisons. Here ranking refers to partitioning the items into sets of pre-specified sizes according to their scores, which includes identification of the…

Machine Learning · Computer Science 2018-01-08 Reinhard Heckel , Max Simchowitz , Kannan Ramchandran , Martin J. Wainwright