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