ABSTRACT
Geography and social relationships are inextricably intertwined; the people we interact with on a daily basis almost always live near us. As people spend more time online, data regarding these two dimensions -- geography and social relationships -- are becoming increasingly precise, allowing us to build reliable models to describe their interaction. These models have important implications in the design of location-based services, security intrusion detection, and social media supporting local communities.
Using user-supplied address data and the network of associations between members of the Facebook social network, we can directly observe and measure the relationship between geography and friendship. Using these measurements, we introduce an algorithm that predicts the location of an individual from a sparse set of located users with performance that exceeds IP-based geolocation. This algorithm is efficient and scalable, and could be run on a network containing hundreds of millions of users.
- L. Adamic, R. Lukose, A. Puniyani, and B. Huberman. Search in power-law networks. Physical review E, 64(4):46135, 2001.Google Scholar
- L. Backstrom, D. Huttenlocher, J. Kleinberg, and X. Lan. Group formation in large social networks: membership, growth, and evolution. In KDD '06: Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining, pages 44--54, New York, NY, USA, 2006. ACM Press. Google ScholarDigital Library
- L. Backstrom, J. Kleinberg, R. Kumar, and J. Novak. Spatial variation in search engine queries. In WWW '08: Proceeding of the 17th international conference on World Wide Web, pages 357--366, New York, NY, USA, 2008. ACM. Google ScholarDigital Library
- C. Butts. Predictability of large-scale spatially embedded networks. In Dynamic Social Network Modeling and Analysis: workshop summary and papers, pages 313--323, 2003.Google Scholar
- D. Crandall, L. Backstrom, D. Huttenlocher, and J. Kleinberg. Mapping the world's photos. In WWW, 2009. Google ScholarDigital Library
- R. Dhamija, J. D. Tygar, and M. Hearst. Why phishing works. In CHI '06: Proceedings of the SIGCHI conference on Human Factors in computing systems, pages 581--590, New York, NY, USA, 2006. ACM. Google ScholarDigital Library
- L. Festinger, S. Schachter, and K. Back. Social pressures in informal groups: A study of human factors in housing. Stanford Univ Pr, 1963.Google Scholar
- E. Gilbert, K. Karahalios, and C. Sandvig. The network in the garden: an empirical analysis of social media in rural life. In CHI '08: Proceeding of the twenty-sixth annual SIGCHI conference on Human factors in computing systems, pages 1603--1612, New York, NY, USA, 2008. ACM. Google ScholarDigital Library
- S. Graham. The end of geography or the explosion of place? Conceptualizing space, place and information technology. Progress in human geography, 22(2):165, 1998.Google Scholar
- A. Khalil and K. Connelly. Context-aware telephony: privacy preferences and sharing patterns. In CSCW '06: Proceedings of the 2006 20th anniversary conference on Computer supported cooperative work, pages 469--478, New York, NY, USA, 2006. ACM. Google ScholarDigital Library
- J. Kleinberg. Navigation in a small world. Nature, 406(6798):845--845, 2000.Google ScholarCross Ref
- J. Kleinberg. The small-world phenomenon: an algorithm perspective. In STOC '00: Proceedings of the thirty-second annual ACM symposium on Theory of computing, pages 163--170, New York, NY, USA, 2000. ACM Press. Google ScholarDigital Library
- R. Kumar, J. Novak, and A. Tomkins. Structure and evolution of online social networks. In Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining, page 617. ACM, 2006. Google ScholarDigital Library
- J. Leskovec, L. Backstrom, R. Kumar, and A. Tomkins. Microscopic evolution of social networks. In Proceeding of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining, pages 462--470. ACM, 2008. Google ScholarDigital Library
- D. Liben-Nowell, J. Novak, R. Kumar, P. Raghavan, and A. Tomkins. Geographic routing in social networks. Proceedings of the National Academy of Sciences, 102(33):11623, 2005.Google ScholarCross Ref
- MaxMind, Inc. GeoIP City Accuracy for Selected Countries, November 2008. http://www.maxmind.com/app/city_accuracy.Google Scholar
- B. Mayhew and R. Levinger. Size and the density of interaction in human aggregates. The American Journal of Sociology, 82(1):86--110, 1976.Google ScholarCross Ref
- D. Mok and B. Wellman. Did distance matter before the Internet? Interpersonal contact and support in the 1970s. Social networks, 29(3):430--461, 2007.Google ScholarCross Ref
- L. Nahemow and M. Lawton. Similarity and propinquity in friendship formation. Journal of Personality and Social Psychology, 32(2):205--213, 1975.Google ScholarCross Ref
- J. Q. Stewart. An inverse distance variation for certain social influences. Science, 93(2404):89--90, 1941.Google ScholarCross Ref
- U.S. Census Bureau. Census 2000 Summary File 1, 2000. http://factfinder.census.gov/servlet/ DCGeoSelectServlet?ds_name=DEC_2000_SF1_U.Google Scholar
- U.S. Census Bureau. Redistricting Census 2000 TIGER/Line Files, 2000. http://www.census.gov/ geo/www/tiger/tiger2k/tgr2000.html.Google Scholar
Index Terms
- Find me if you can: improving geographical prediction with social and spatial proximity
Recommendations
Where's @wally?: a classification approach to geolocating users based on their social ties
HT '13: Proceedings of the 24th ACM Conference on Hypertext and Social MediaThis paper presents an approach to geolocating users of online social networks, based solely on their 'friendship' connections. We observe that users interact more regularly with those closer to themselves and hypothesise that, in many cases, a person's ...
Building social capital with Facebook: Type of network, availability of other media, and social self-efficacy matter#
Highlights- Type of friends affects building social capital via Facebook and traditional media.
AbstractFindings about Facebook's effect on relationships are mixed, possibly due to lack of models that acknowledge differences across users, types of their friends, and use of competing media. To address this, we proposed and tested how ...
I ź FB: A Q-Methodology Analysis of Why People 'Like' Facebook
Virtually seductive qualities of identity sharing, content gratification, and ample social atmosphere have made Facebook the most popular social network, boasting 890 million daily users "Facebook Reports Fourth Quarter," 2015; Joinson, 2008; Orchard et ...
Comments