Six Degrees of NBA Separation

by Ben Blatt and Arjun Modi

Click Here to view the website

Graphic Courtesy of Deadspin.com

Treating two actors that were in the same film as ‘connected’, the game Six Degrees of Kevin Bacon seeks to connect actors to Kevin Bacon in six links or less. The number of people needed to connect to mathematician Paul Erdős, when co-authors are viewed as ‘connected’, is a mathematician’s Erdős number. Applying this same type of thinking into the world of sports, I sought to find shortest link, using teammates as connections, between every player in the history of the NBA.

In the interest of full disclosure, I am not the first one to apply this to sports or even basketball. However, the only NBA version I could find includes players from only 1996-2001. For my analysis, I decided to include all players from the entire 62 year of the NBA as well as any player that played on a BAA or ABA team as long as they were on a franchise that was eventually incorporated into the NBA.

Methods:

In order to find the shortest link between two players I used a shortest-path algorithm. It’s the same sort of algorithm that Google Maps would use to determine the shortest route. In order to use the algorithm, I first had to create an adjacency matrix. An adjacency matrix is just a matrix that represents if two vertices of a graph, or in this case two players in the NBA, are connected. For instance, the entry in the matrix representing a connection between Paul Pierce and Kevin Garnett would be a ‘1’ since they have played on the same team while the entry in the matrix representing a connection between Paul Pierce and Kobe Bryant would be a ‘0’ since they have never played on the same team.

The specific algorithm I used, Dijkstra’s algorithm, works by finding the distances between a starting node (NBA player) and all other nodes (NBA players) that can be connected with one edge (NBA team). The algorithm then finds the distances between any node found to be one edge away from the starting node to any node that is one additional edge away. This is then updated in the matrix so that it has distance lengths for any node within two edges of the original node. This continues until all the distances are found. There are many publicly available codes for this algorithm to choose from and I ended up choosing one for MATLAB which I only had to modify slightly to complete this project.

Results:

The number six often turns out to be the maximum number of connections to link all entities, but is this accurate for the NBA? Not if you want to include the entire history of the NBA. It turns out that the maximum number of degrees needed to connect any two players who have ever played in the NBA is eight. For example, to link current Los Angeles Clipper Blake Griffin to Charlie Parsley of the 1949-1950 Philadelphia Warriors takes eight connections. The reason some connections are long is simply the number of players needed to cover the years separating current NBA players to players that played back in the 1950s or 1960s. If only current NBA players are considered, the maximum number to link all players is four with Byron Mullens to Xavier Henry being an example. While four and eight are the maximum, if any two players were chosen at random the expected number of degrees separating them is only 3.37. Below is a chart that shows the distribution of number of degrees separating any two players.

We can also look at individual players to determine how close they are on average to all other players. The player with the shortest average separation between him and all other players,  ‘The Center of the NBA Universe’, was James “Buddha” Edwards. By playing nineteen seasons for eight different teams in the middle of the NBA’s history, Edwards was able to build enough connections that he is now on average just 2.46 degrees from any other player. If only the current NBA is considered, ‘The Center of the Universe’ is Eddie House who can be connected with just 1.83 degrees on average to other current NBA players. There is also hope for Shaq, who is the current player with the shortest average link to the historical NBA. One day, he will most likely claim the Center of the NBA Universe title, in mathematical – if not gravitational – terms.

We can also determine the player with the largest average separation between him and his colleagues. Let’s call him ‘The Outcast of the NBA Universe’. For the entire history of the NBA,  Bill Roberts of the 1949-1950 St.Louis Bombers takes top honors with 5.63 degrees of separation on average between him and all other players. Logically many rookies are at the top of the list for ‘The Outcast of the Current NBA Universe’, with Memphis Grizzlies’ Greivis Vasquez and Xavier Henry tied for first with 2.72 degrees on average.

Below is a chart showing the top and bottom five players in terms of average links for historical NBA and the current NBA. For the current NBA, any player that is retired was excluded from being a link.

If you would like to play around with some of these connections yourself, you can check out the ‘6 Degrees of Separation’ website developed from the results of this project. I would like to give a huge thanks to HSAC member Arjun Modi, who developed this very fun website for everyone to enjoy.

Ben Blatt can be contacted at bbblatt@gmail.com.

About these ads
This entry was posted in NBA Basketball. Bookmark the permalink.

42 Responses to Six Degrees of NBA Separation

  1. Pingback: Six Degrees Of NBA Separation – NBAgalaxy.net

  2. josh says:

    For what it’s worth, this said Cliff Robinson played on 91-92 Lakers. Anyone in Portland would remember it a bit differently . . .

    • jezekowitz says:

      Actually, Cliff Robinson did play on the 1991-1992 Lakers. Clifford Robinson played for the Blazers.

  3. holden says:

    simmons!

  4. NicholasLake says:

    Where is Demar Derozan of Toronto? I wanted to see the link between him and George Mikan.

  5. Travis says:

    You have a connection between Nazr Mohammed and Malik Rose as playing TOGETHER on the 2004-2005 Knicks when in fact they were traded for one another. But I guess it still works. Sorta.

    • bblatt says:

      Good catch, that’s going to be an issue for any similar case. I realize they’re not really connected in the way I defined earlier. However, the number of degrees needed to link two players in a case like this will always be at maximum one degree more than what is given (for example, another player on the 2004-2005 Knicks will always be able to link those two)

    • Alex says:

      Ah, I was wondering how it took account for midseason trades. I’m sure it would be a pain to go back and take account for things like that. Still a really cool app though.

      • RJ says:

        This stil poses the problem of linking players like Detlef Schrempf to Gilbert Arenas, only because Gilbert Arenas was traded for Rashard Lewis. Maybe an asterisk to indicate that the player was traded in that season

  6. Pingback: Karbon » Six Degrees of NBA Separation | Harvard College Sports Analysis …

  7. Adrian Crawford says:

    FYI, Alonzo Mourning is in there as “Alonzo Mournin”.

  8. Matt Keskimaki says:

    Dave Bing was not listed

  9. Avi Mash says:

    WE won! Larry Brown and Paul Grant —- no connection suckassss!!

  10. joey says:

    Lebron James -> Rajon Rondo.
    No path found, but what about delonte west? im confused.

  11. Hutch says:

    Matt Harpring got spelled Matt Harprin

    Very cool concept! I’d love to see this with baseball.

  12. Pingback: Connection: A Trivia Game for the Obsessive Fan | Harvard College Sports Analysis Collective

  13. Pingback: Qué tienen en común Oscar Robertson y Calderón? « Jugones

  14. Pingback: Space Jam by the Numbers, Why the NBA is Better, and Six Degrees of Kevin Martin | hoopsididitagain

  15. Pingback: Bruin Station | Designated Sitter

  16. comedy17 says:

    ha lebron james and dwayne wade teamed up v.s kobe and garnett aaand pierce kobe will get ripped

  17. Useful info, also, if I may add.. Penny stocks are extremely volatile.
    This means the price of these stocks is changing on a constant basis.

    Therefore, if you plan on investing in penny stocks, it
    is important that you set up an exit plan, and when the
    time comes to exit, ensure you stick to this plan.

  18. Hey there are using WordPress for your blog platform?
    I’m new to the blog world but I’m trying
    to get started and set up my own. Do you need
    any html coding knowledge to make your own blog?
    Any help would be greatly appreciated!

  19. I am not certain where you are getting your information,
    but good topic. I needs to spend some time studying much more
    or figuring out more. Thanks for fantastic information I
    used to be on the lookout for this information
    for my mission.

  20. Don’t twist the rod to open the slates harshly or roughly, but twist it gently. Popular as a practical solution to any of the above, plantation shutters have also become widely used as for aesthetic purposes, adding style and individuality to the facade of a building. Some options include eyebrow, hexagon, quarter circle, oval, and arches: contact your window treatment fabricator for details.

  21. Simply want to say your article is as amazing. The clarity
    to your publish is just cool and that i could assume you’re an expert on this subject. Fine together with your permission let me to grasp your feed to keep up to date with approaching post. Thank you 1,000,000 and please keep up the rewarding work.

  22. I think the admin of this web site is actually working hard
    for his website, as here every material is quality based information.

  23. Edwardo says:

    Sweet blog! I found it while surfing around on Yahoo News.
    Do you have any suggestions on how to get listed in
    Yahoo News? I’ve been trying for a while but I never seem to get there! Appreciate it

  24. Good response in return of this question with real arguments and describing all about
    that.

  25. You should aim to carefully analyze the companies that you want to invest in prior to
    actually investing. You should write down the prices of these company’s stock, the date, and the reasons why you are wanting to invest in them. Once you do this, carefully follow the stock. Eventually, you will discover if purchasing the stock would have been a good or bad decision. Over time, you will get better at selecting good businesses. This is when you should actually begin participating in the stock market.
    __________________________________________________________________________

    I Break For free stock pick

  26. Do you have a spam problem on this website; I also am a blogger, and I was wanting to know your situation;
    many of us have developed some nice procedures and
    we are looking to swap techniques with other folks, why not shoot me an e-mail if interested.

  27. gym bags says:

    The other day, while I was at work, my cousin stole my apple ipad and
    tested to see if it can survive a thirty foot drop, just so she can be
    a youtube sensation. My iPad is now broken and she has 83 views.

    I know this is completely off topic but I had to share it with someone!

  28. Minerva says:

    Hey! Would you mind if I share your blog with my myspace group?
    There’s a lot of people that I think would really enjoy your content. Please let me know. Thank you

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s