| 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: |
|
| Abstract: |
| 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.
|