no code implementations • 19 Nov 2011 • Lars Backstrom, Paolo Boldi, Marco Rosa, Johan Ugander, Sebastiano Vigna
It is not completely clear whether the selected individual is part of the five, so this could actually allude to distance five or six in the language of graph theory, but the "six degrees of separation" phrase stuck after John Guare's 1990 eponymous play.
Social and Information Networks Physics and Society
no code implementations • 18 Nov 2011 • Johan Ugander, Brian Karrer, Lars Backstrom, Cameron Marlow
Second, by studying the average local clustering coefficient and degeneracy of graph neighborhoods, we show that while the Facebook graph as a whole is clearly sparse, the graph neighborhoods of users contain surprisingly dense structure.
Social and Information Networks Physics and Society