skip to main content
10.1145/1401890.1401974acmconferencesArticle/Chapter ViewAbstractPublication PageskddConference Proceedingsconference-collections
research-article

Can complex network metrics predict the behavior of NBA teams?

Published:24 August 2008Publication History

ABSTRACT

The United States National Basketball Association (NBA) is one of the most popular sports league in the world and is well known for moving a millionary betting market that uses the countless statistical data generated after each game to feed the wagers. This leads to the existence of a rich historical database that motivates us to discover implicit knowledge in it. In this paper, we use complex network statistics to analyze the NBA database in order to create models to represent the behavior of teams in the NBA. Results of complex network-based models are compared with box score statistics, such as points, rebounds and assists per game. We show the box score statistics play a significant role for only a small fraction of the players in the league. We then propose new models for predicting a team success based on complex network metrics, such as clustering coefficient and node degree. Complex network-based models present good results when compared to box score statistics, which underscore the importance of capturing network relationships in a community such as the NBA.

References

  1. H. Abbot. Bad use of statistics is killing anderson varejão. True Hoop, november 2007.Google ScholarGoogle Scholar
  2. H. Abbot. Meet adjusted plus/minus. True Hoop, october 2007.Google ScholarGoogle Scholar
  3. Y.-Y. Ahn, S. Han, H. Kwak, S. Moon, and H. Jeong. Analysis of topological characteristics of huge online social networking services. In WWW '07: Proceedings of the 16th international conference on World Wide Web, pages 835--844, New York, NY, USA, 2007. ACM. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. R. Albert, H. Jeong, and A.-L. Barabási. Diameter of the World Wide Web. Nature, 401:130--131, September 1999.Google ScholarGoogle ScholarCross RefCross Ref
  5. L. Amaral, A. Scala, M. Barthélémy, and H. Stanley. Classes of small-world networks. Proceedings of the National Academy of Sciences USA, 97(21):11149--11152, October 2000.Google ScholarGoogle ScholarCross RefCross Ref
  6. L. Backstrom, D. Huttenlocher, J. Kleinberg, and X. Lan. Group formation in large social networks: membership, growth, and evolution. In KDD '06: Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining, pages 44--54, New York, NY, USA, 2006. ACM. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. E. Ben-Naim, F. Vazquez, and S. Redner. Parity and predictability of competitions. Journal of Quantitative Analysis in Sports, 2(4):1, 2007.Google ScholarGoogle Scholar
  8. J. Camacho, R. Guimerà, and L. A. Nunes Amaral. Robust patterns in food web structure. Phys. Rev. Lett., 88(22):228102, May 2002.Google ScholarGoogle ScholarCross RefCross Ref
  9. T. W. Company. Sports illustrated. http://sportsillustrated.cnn.com/, 2007.Google ScholarGoogle Scholar
  10. C. Cowan. The line on nba betting. Business week, July 2006.Google ScholarGoogle Scholar
  11. databaseSports.com. Database basketball. www.databasebasketball.com, 2007.Google ScholarGoogle Scholar
  12. P. Erdös and A. Rényi. On the evolution of random graphs. Publ. Math. Inst. Hung. Acad. Sci., 7:17, 1960.Google ScholarGoogle Scholar
  13. M. Faloutsos, P. Faloutsos, and C. Faloutsos. On power-law relationships of the internet topology. In SIGCOMM, pages 251--262, 1999. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. S. Ilardi. Adjusted plus-minus: An idea whose time has come. 82games.com, october 2007.Google ScholarGoogle Scholar
  15. M. G. Kendall and J. D. Gibbons. Rank Correlation Methods. Oxford University Press, New York, 5th edition, 1990.Google ScholarGoogle Scholar
  16. G. Kossinets and D. J. Watts. Empirical analysis of an evolving social network. Science, 311(5757):88--90, January 2006.Google ScholarGoogle ScholarCross RefCross Ref
  17. S. Milgram. The small world problem. Psychology Today, 1:60--67, 1967.Google ScholarGoogle Scholar
  18. nba.com. www.nba.com. 2008.Google ScholarGoogle Scholar
  19. M. Newman. The structure and function of complex networks, 2003.Google ScholarGoogle Scholar
  20. M. E. Newman. The structure of scientific collaboration networks. Proc Natl Acad Sci U S A, 98(2):404--409, January 2001.Google ScholarGoogle ScholarCross RefCross Ref
  21. R. N. Onody and P. A. de Castro. Complex network study of brazilian soccer players. Physical Review E, 70:037103, 2004.Google ScholarGoogle ScholarCross RefCross Ref
  22. D. J. Watts and S. H. Strogatz. Collective dynamics of "small-world" networks. Nature, 393:440--442, 1998.Google ScholarGoogle ScholarCross RefCross Ref

Index Terms

  1. Can complex network metrics predict the behavior of NBA teams?

      Recommendations

      Comments

      Login options

      Check if you have access through your login credentials or your institution to get full access on this article.

      Sign in
      • Published in

        cover image ACM Conferences
        KDD '08: Proceedings of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining
        August 2008
        1116 pages
        ISBN:9781605581934
        DOI:10.1145/1401890
        • General Chair:
        • Ying Li,
        • Program Chairs:
        • Bing Liu,
        • Sunita Sarawagi

        Copyright © 2008 ACM

        Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 24 August 2008

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • research-article

        Acceptance Rates

        KDD '08 Paper Acceptance Rate118of593submissions,20%Overall Acceptance Rate1,133of8,635submissions,13%

        Upcoming Conference

        KDD '24

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader