[논문 리뷰] PageRank Approach to Ranking National Football Teams

Verica Lazova, Lasko Basnarkov|arXiv (Cornell University)|2015. 03. 04.

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 알고리즘을 그래프에 적용한다.
• 알고리즘은 감쇠 요소 확률 외에 무작위 노드로 점프하는 랜덤 워커를 시뮬레이션하며, 수렴을 보장하고 고도수 노드에 대한 편향을 방지한다.
• 공식 FIFA 전기 순위와의 정규화된 역전 수를 사용해 순위를 평가하며, 낮은 점수가 공식 순위와의 일치도가 높음을 의미한다.
• 다양한 가중치 함수를 테스트하였으며, 가장 우수한 성능을 보인 것은 표 I의 함수 #1으로, 패배 비율과 경기 수를 조합한 것이다.

실험 결과

연구 질문

• RQ1 리스타트 기능이 있는 PageRank 알고리즘이 FIFA 공식 전기 순위와 유사한 국가 축구팀 순위를 도출할 수 있는가?
• RQ2 승리, 골, 경기 수 등의 경기 통계 조합 중 어느 것이 PageRank 기반 순위의 정확도를 가장 높이는가?
• RQ3 PageRank 결과가 감쇠 요소의 선택에 얼마나 민감한가? 어떤 값이 공식 순위와의 일치도를 최적화하는가?
• RQ4 PageRank 방법은 특히 강한 상대를 이긴 승리와 약한 상대를 이긴 승리의 차이를 얼마나 잘 반영하는가?
• RQ5 간단한 네트워크 기반 방법인 PageRank가 FIFA의 점수 기반 또는 엘로 기반 모델과 같은 복잡한 평가 체계를 뛰어넘거나 대체할 수 있는가?

주요 결과

• 패배 비율과 경기 수를 조합한 최고 성능의 가중치 함수는 정규화된 역전 순위 점수 0.032를 기록하여 공식 FIFA 순위와 매우 높은 유사도를 보였다.
• 감쇠 요소가 0.05인 PageRank 방법이 가장 낮은 오차를 기록했으며, 감쇠 요소를 증가시킬수록 순위 정확도가 일관되게 악화되었다.
• 독일은 PageRank 결과에서 두 번째 순위를 차지해 공식 순위와 밀도 있게 일치했으며, 이탈리아와 네덜란드 역시 공식 순위와 강한 일치를 보였다.
• 덴마크와 크로아티아처럼 일부 팀은 PageRank 순위에서 공식 순위와 비교해 상당한 이격을 보였으며, 이는 링크 구조와 가중치 설정에 대한 민감도를 시사한다.
• 이 방법은 국가 축구팀의 상위 계층 구조를 성공적으로 재현했으며, 브라질, 독일, 이탈리아가 여러 가중치 함수에서 일관되게 상위 5위 이내에 위치했다.
• 최소한의 데이터와 단순한 지표만으로도 PageRank 접근법이 공식 체계와 정량적으로 유사한 순위를 도출했으며, 이는 그 방법의 강건성과 대체 평가 메커니즘으로서의 잠재력을 시사한다.