“Although there are many billions of nodes in the social graph, it is quite sparse: a typical node will have less than one thousand edges connecting it to other nodes. The average user has approximately 130 friends. The most popular pages and applications have tens of millions of edges, but these pages represent a tiny fraction of the total number of entities in the graph.”
More from Facebook
“accomplished aggravated alive alone amazed amazing amused angry annoyed anxious awesome…”
“What we actually want is a way to force some fraction of the final results to possess a…”
“While each user has 130 friends on average, they have approximately 48000…”
“Jon is also a friend-of-friends of himself since he is—by definition—a friend of his…”