[論文レビュー] PageRank Approach to Ranking National Football Teams

Verica Lazova, Lasko Basnarkov|arXiv (Cornell University)|Mar 4, 2015

Sports Analytics and Performance参考文献 17被引用数 14

ひとこと要約

本稿では、ワールドカップの試合データに基づき、試合結果および得失点統計から導かれる重み付きグラフリンクを用いて、国際サッカー代表チームのランク付けを行うリスタート付きPageRankアルゴリズムを提案する。この手法はFIFAの公式オールタイムランクと非常に類似したランク付けを生成し、最良の重み関数では正規化逆転スコアが0.032に達する。これは、PageRankがネットワークベースの投票メカニズムによってチーム実力の優位性を効果的に捉えられることを示している。

ABSTRACT

The Football World Cup as world's favorite sporting event is a source of both entertainment and overwhelming amount of data about the games played. In this paper we analyse the available data on football world championships since 1930 until today. Our goal is to rank the national teams based on all matches during the championships. For this purpose, we apply the PageRank with restarts algorithm to a graph built from the games played during the tournaments. Several statistics such as matches won and goals scored are combined in different metrics that assign weights to the links in the graph. Finally, our results indicate that the Random walk approach with the use of right metrics can indeed produce relevant rankings comparable to the FIFA official all-time ranking board.

研究の動機と目的

• 歴史的なワールドカップの試合データを用いて、データ駆動型でネットワークベースのランク付けシステムを構築すること。
• リスタート付きPageRankが、FIFAの公式オールタイムランクシステムと同等のランク付けを生成できるかどうかを評価すること。
• 公式ランクと最も一致するように最適なリンク重み関数を同定すること。
• 勝ち負け、得失点、試合数といった異なる試合統計が最終的なランク付けの正確性に与える影響を評価すること。
• PageRankが、勝利の意義（例：強力な相手に勝利すること）と試合全体の一貫性を公平に反映できるかどうかを検討すること。

提案手法

• 各ノードが国際サッカー代表チームを表す有向グラフを構築し、ワールドカップ大会で対戦したチーム間にはリンクが存在する。
• リンクの重みは、表Iに定義された指標（敗率、勝率、得失点差、試合数など）を用いて計算される。
• 減衰要因を0.05として、リスタート付きPageRankアルゴリズムをグラフに適用し、ランク付け類似度の誤差を最小限に抑える。
• アルゴリズムは、確率（1 - 減衰要因）でランダムなノードにジャンプするランダムウォーカーをシミュレートし、収束を保証するとともに、次数の高いノードへのバイアスを回避する。
• 公式FIFAオールタイムランクとの正規化逆転数を用いてランク付けを評価し、スコアが低いほど公式ランクと一致していることを示す。
• 複数の重み関数をテストし、最も優れた性能を示したのは、敗率と試合数の組み合わせ（表Iの関数#1）であった。

実験結果

リサーチクエスチョン

• RQ1 リスタート付きPageRankアルゴリズムは、FIFAの公式オールタイムランクと類似した国際サッカー代表チームのランク付けを生成できるか？
• RQ2 勝ち負け、得失点、試合数といった試合統計のどの組み合わせが、PageRankベースのランク付けにおいて最も正確な結果をもたらすか？
• RQ3 PageRankの結果は減衰要因の選択にどれほど敏感であり、公式ランクとの一致を最適化するにはどの値が最適か？
• RQ4 PageRank手法は、特に強力な相手に勝利した場合と弱い相手に勝利した場合を区別できる程度、相手の実力の重要性をどれだけ適切に反映できるか？
• RQ5 シンプルなネットワークベースの手法、たとえばPageRankは、FIFAのポイントベースやEloベースのモデルのような複雑なレーティングシステムを上回るか、同等の性能を発揮できるか？

主な発見

• 敗率と試合数を組み合わせた最良の重み関数は、正規化逆転スコア0.032を達成し、公式FIFAランクと高い類似性を示した。
• 減衰要因が0.05のときPageRankは最小の誤差を示し、減衰要因を増加させると一貫してランク付けの正確性が低下した。
• ドイツはPageRankの結果で2位にランク付けされ、公式ランクとよく一致した。イタリアやオランダも公式順位と強く一致した。
• デンマークやクロアチアのようなチームは、PageRankのランク付けにおいて公式リストと比べて顕著に順位がずれており、リンク構造と重み付けの感度が顕著に現れた。
• この手法は、ブラジル、ドイツ、イタリアといった上位チームの層の階層を効果的に再現し、複数の重み関数においても常に上位5位以内に位置づけられた。
• 最小限のデータと単純な指標でさえも、PageRankアプローチは公式システムと定量的に類似したランク付けを生成した。これは、この手法の頑健性と代替レーティングメカニズムとしての潜在的可能性を示している。