From the Cover: Geographic routing in social networks

@article{citeulike:2764732, abstract = {We live in a "small world," where two arbitrary people are likely connected by a short chain of intermediate friends. With scant information about a target individual, people can successively forward a message along such a chain. Experimental studies have verified this property in real social networks, and theoretical models have been advanced to explain it. However, existing theoretical models have not been shown to capture behavior in real-world social networks. Here, we introduce a richer model relating geography and social-network friendship, in which the probability of befriending a particular person is inversely proportional to the number of closer people. In a large social network, we show that one-third of the friendships are independent of geography and the remainder exhibit the proposed relationship. Further, we prove analytically that short chains can be discovered in every network exhibiting the relationship. 10.1073/pnas.0503018102}, author = {Liben-Nowell, David and Novak, Jasmine and Kumar, Ravi and Raghavan, Prabhakar and Tomkins, Andrew }, citeulike-article-id = {2764732}, doi = {10.1073/pnas.0503018102}, journal = {Proceedings of the National Academy of Sciences}, keywords = {contact, network, social}, month = {August}, number = {33}, pages = {11623--11628}, posted-at = {2008-05-07 12:47:49}, priority = {0}, title = {From the Cover: Geographic routing in social networks}, url = {http://dx.doi.org/10.1073/pnas.0503018102}, volume = {102}, year = {2005} }

TY - JOUR ID - citeulike:2764732 L3 - citeulike-article-id:2764732 TI - From the Cover: Geographic routing in social networks JF - Proceedings of the National Academy of Sciences VL - 102 IS - 33 SP - 11623 EP - 11628 N2 - We live in a "small world," where two arbitrary people are likely connected by a short chain of intermediate friends. With scant information about a target individual, people can successively forward a message along such a chain. Experimental studies have verified this property in real social networks, and theoretical models have been advanced to explain it. However, existing theoretical models have not been shown to capture behavior in real-world social networks. Here, we introduce a richer model relating geography and social-network friendship, in which the probability of befriending a particular person is inversely proportional to the number of closer people. In a large social network, we show that one-third of the friendships are independent of geography and the remainder exhibit the proposed relationship. Further, we prove analytically that short chains can be discovered in every network exhibiting the relationship. 10.1073/pnas.0503018102 KW - contact KW - network KW - social AU - Liben-Nowell, David AU - Novak, Jasmine AU - Kumar, Ravi AU - Raghavan, Prabhakar AU - Tomkins, Andrew PY - 2005/08/16/ UR - http://dx.doi.org/10.1073/pnas.0503018102 ER -