by Ben Blatt and Arjun Modi
Click Here to view the website
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.
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.
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 firstname.lastname@example.org.
For what it’s worth, this said Cliff Robinson played on 91-92 Lakers. Anyone in Portland would remember it a bit differently . . .
Actually, Cliff Robinson did play on the 1991-1992 Lakers. Clifford Robinson played for the Blazers.
Where is Demar Derozan of Toronto? I wanted to see the link between him and George Mikan.
It looks like the spacing is a bit off but found it http://www.hcs.harvard.edu/pallas/results.php?ruquery=De+Mar+De+Rozan&ruquery2=George+Mikan
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.
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)
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.
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
FYI, Alonzo Mourning is in there as “Alonzo Mournin”.
Did you ever see those playoff series’ against the Knicks? Seems appropriate to me…
Hahaha well put
Dave Bing was not listed
Just found Bing. It is listed as Bin.
Wow – I was logging in to make the same complaint. Thanks.
And why are two of us trying to link Dave Bing?
WE won! Larry Brown and Paul Grant —- no connection suckassss!!
Not so fast Avi! http://www.hcs.harvard.edu/pallas/results.php?ruquery=Larry+Brown&ruquery2=Paul+Grant
Lebron James -> Rajon Rondo.
No path found, but what about delonte west? im confused.
Hey Joey, just make sure you click on the names so that all the spacing and capitalization matches. Here you go: http://www.hcs.harvard.edu/pallas/results.php?ruquery=LeBron+James&ruquery2=Rajon+Rondo
Matt Harpring got spelled Matt Harprin
Very cool concept! I’d love to see this with baseball.
Greg Osterta –> Greg Ostertag
Mahmoud Abdul Rau –>Mahmoud Abdul Rauf
It already exists on the Baseball Reference site.
ha lebron james and dwayne wade teamed up v.s kobe and garnett aaand pierce kobe will get ripped
man lebron and wade v.s gasol kobe aaand garnett .lebron and wade will rip kobe garnett and gasol
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.
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!
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.
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.
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.
I think the admin of this web site is actually working hard
for his website, as here every material is quality based information.
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
Good response in return of this question with real arguments and describing all about
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
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.
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!
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