LCS Publication Details
Publication Title: Theoretical Analysis of Geographic Routing in Social Networks
Publication Author: Kumar, Ravi
Additional Authors: David Liben-Nowell, Jasmine Novak, Prabhakar Raghavan, Andrew Tomkins
LCS Document Number: MIT-LCS-TR-990
Publication Date: 6-3-2005
LCS Group: Theory of Computation
Additional URL:
We introduce a formal model for geographic social networks, and introduce the notion of rank-based friendship, in which the probability that a person v is a friend of a person u is inversely proportional to the number of people w who live closer to u than v does. We then prove our main theorem, showing that rank-based friendship is a sufficient explanation of the navigability of any geographic social network that adheres to it.
To obtain this publication:

To purchase a printed copy of this publication please contact MIT Document Services.