Vi lever i en "liten värld", där två godtyckliga människor troligen är sammankopplade av en kort kedja av mellanliggande vänner. Med knapp information om en målperson kan människor successivt vidarebefordra ett budskap längs en sådan kedja. Experimentella studier har verifierat denna egenskap i verkliga sociala nätverk, och teoretiska modeller har utvecklats för att förklara den. Befintliga teoretiska modeller har dock inte visat sig fånga beteenden i verkliga sociala nätverk. Här introducerar vi en rikare modell som relaterar geografi och socialt nätverk vänskap, där sannolikheten för att bli vän med en viss person är omvänt proportionell mot antalet närmare människor. I ett stort socialt nätverk visar vi att en tredjedel av vänskaperna är oberoende av geografi, och resten uppvisar den föreslagna relationen. Dessutom bevisar vi analytiskt att korta kedjor kan upptäckas i varje nätverk som uppvisar relationen.
I REF visade experimentella resultat baserade på LiveJournal sociala nätverk 3 ett nära samband mellan geografiskt avstånd och sannolikhetsfördelning av vänskap, där sannolikheten för att bli vän med en viss användare på LiveJournal är omvänt proportionell mot den positiva kraften hos antalet närmare användare.
Geographic Routing in Social Networks ∗
{'venue': 'Proceedings of the National Academy of Sciences of the United States of America', 'journal': 'Proceedings of the National Academy of Sciences of the United States of America', 'mag_field_of_study': ['Computer Science', 'Medicine']}