A network-based ranking system for US college football

  title={A network-based ranking system for US college football},
  author={Juyong Park and Mark E. J. Newman},
  journal={Journal of Statistical Mechanics: Theory and Experiment},
  • Juyong Park, M. Newman
  • Published 24 May 2005
  • Education
  • Journal of Statistical Mechanics: Theory and Experiment
American college football faces a conflict created by the desire to stage national championship games between the best teams of a season when there is no conventional play-off system for deciding which those teams are. Instead, ranking of teams is based on their records of wins and losses during the season, but each team plays only a small fraction of eligible opponents, making the system underdetermined or contradictory or both. It is an interesting challenge to create a ranking system that at… 

Figures and Tables from this paper

Random Walker Ranking for NCAA Division I-A Football
An alternative algorithm is presented that is simply explained yet remains effective at ranking the best teams, defined in terms of biased random walkers on the graph formed by the schedule of games played, with two teams connected by an edge if they played each other.
The predictive power of ranking systems in association football
An overview and comparison of predictive capabilities of several methods for ranking association football teams and the best performing algorithm is a version of the famous Elo rating system that originates from chess player ratings, but several other methods provide better predictive performance than the official ranking method.
SportsNetRank: Network- based Sports Team Ranking
This work proposes an alternative,ective and network-based way of ranking sports teams and shows that even simple network theory metrics can provide a ranking that has the sameacy in predicting winners of upcoming match-ups as more complicated systems (e.g., Cortana).
Champion Determining System: Do Playoffs Work?
Almost everyone -including fans, analysts, and politicians -seems to complain about the Bowl Championship Series (BCS) and its method for determining the national champion of college football. While
A Network-Based Approach to Ranking College Football Teams
Using win probabilities, centrality measures, Bradley-Terry rankings, and loop detection and removal, we construct an optionally weighted directed graph representing a season of college football and
A network-based dynamical ranking system for competitive sports
A dynamic variant of such a network-based ranking system derived from static networks is proposed and applied to professional men's tennis data and predicts the outcome of the future games with a higher accuracy than the static counterparts.
Inequalities, Preferences and Rankings in US Sports Coach Hiring Networks
This paper collects more than 12,000 head coach hiring records in two different popular sports from the NCAA and builds the coach hiring network in the NCAA men's basketball and football using network-based methods, finding that there is great inequality in coach production.
Evaluating Basketball Player Performance via Statistical Network Modeling
The statistical contribution of a player in this network is determined by the frequency with which that player is visited in a random walk on the network, and bootstrap techniques on these original weights to produce reference distributions for testing significance are implemented.
Which Ball is the Roundest? - A Suggested Tournament Stability Index
All sports have components of randomness that cause the “best” individual or team not to win every game. According to many spectators this uncertainty is part of the charm when following a
Learning to Rank Sports Teams on a Graph
To improve the prediction ability of ranking models in sports, a generalized PageRank model is introduced that can achieve better prediction performance than the existing ranking models.


College Football Rankings: Do the Computers Know Best?
An evaluation of the performance of the 10 ranking schemes the BCS committee used during the 1999 and 2000 seasons to select bowl teams found that almost all are equally accurate, but theSeattle Times scheme clearly underperforms the others.
The Selection or Seeding of College Basketball or Football Teams for Postseason Competition
Systems for ranking college basketball or football teams take many forms, ranging from polls of selected coaches or members of the media to so-called computer-ranking systems. Some of these are used
New table-tennis rating system
A new system for rating the playing strength of table-tennis players is presented, based on Bayesian principles, designed to handle a large changing population of players, where some players play frequently whereas other players play infrequently.
A State-Space Model for National Football League Scores
A predictive model for National Football League game scores using data from the period 1988–1993 is developed to obtain plausible inferences concerning team strengths and other model parameters, and to predict future game outcomes.
The Bowl Championship Series: A Mathematical Review
It is argued that the true problem with the BCS Standings lies not in the computer algorithms, but rather in misguided addition.
Survey of the major world sports rating systems
Using a common framework, this paper presents a survey of the major world sports rating systems (WSRSs) in skiing (sponsored by the International Skiing Federation (FIS)), men's tennis (Association
The Perron-Frobenius Theorem and the Ranking of Football Teams
The author describes four different methods to rank teams in uneven paired competition and shows how each of these methods depends in some fundamental way on the Perron–Frobenius theorem.
Community structure in social and biological networks
  • M. Girvan, M. Newman
  • Computer Science
    Proceedings of the National Academy of Sciences of the United States of America
  • 2002
This article proposes a method for detecting communities, built around the idea of using centrality indices to find community boundaries, and tests it on computer-generated and real-world graphs whose community structure is already known and finds that the method detects this known structure with high sensitivity and reliability.
Random graphs with arbitrary degree distributions and their applications.
It is demonstrated that in some cases random graphs with appropriate distributions of vertex degree predict with surprising accuracy the behavior of the real world, while in others there is a measurable discrepancy between theory and reality, perhaps indicating the presence of additional social structure in the network that is not captured by the random graph.
Dominance hierarchies in leptothorax ants.
The social organization of Leptothorax allardycei is unique among ant species thus far studied. The workers form linear dominance hierarchies characterized by routine displays of dominance, avoidance