Carnegie Mellon University
June 08, 2017

Instant-Messagers Really are About Six Degrees

Jure Leskovec in the news! ML PhD candidate Jure Leskovec, and his MSR colleagues, studied the largest social network in published literature, the Microsoft Instant Messenger network, and found 6.6 degrees of separation, among other fascinating results. The work is mentioned in major news venues, including Washington Post, MSNBC, BBC news, Guardian, Spiegel. The work showed that, even in a huge network of millions of people, we still have the ``six degrees of separation'' phenomenon, that Milgram observed decades ago, in a social network of about 100 people. Washington Post article