Thursday, July 25, 2013

Six degree of separation based on random graph, Watts and Strogatz ln V/ lnK

Based on Wikipedia entry, Watts and Strogatz showed that average path length between two nodes in a random network is lnV/lnK, where V is the number of node, and K is the average degree.

So, ln 6.7 billion / ln (50 friends) = 5.7.

See also:
https://en.wikipedia.org/wiki/Six_degrees_of_separation#Research

No comments:

Post a Comment