Justin Cranshaw
Jason Hong
Aniket Kittur
Norman Sadeh
ABSTRACT
This paper examines the location traces of 489 users of a location sharing social network for relationships between the users' mobility patterns and structural properties of their underlying social network. We introduce a novel set of location-based features for analyzing the social context of a geographic region, including location entropy, which measures the diversity of unique visitors of a location. Using these features, we provide a model for predicting friendship between two users by analyzing their location trails. Our model achieves significant gains over simpler models based only on direct properties of the co-location histories, such as the number of co-locations. We also show a positive relationship between the entropy of the locations the user visits and the number of social ties that user has in the network. We discuss how the offline mobility of users can have implications for both researchers and designers of online social networks.
- }}CULP, M., JOHNSON, K., AND MICHAILIDES, G. ada: An r package for stochastic boosting. Journal of Statistical Software 17, 2 (9 2006), 1--27.Google Scholar
- }}DERESIEWICZ, W. Faux friendship. The Chronicle of Higher Education (2009).Google Scholar
- }}EAGLE, N., AND PENTLAND, A. Eigenbehaviors: identifying structure in routine. Behavioral Ecology and Sociobiology 63, 7 (May 2009), 1057--1066.Google ScholarCross Ref
- }}EAGLE, N., PENTLAND, A. S., AND LAZER, D. Inferring friendship network structure by using mobile phone data. Proceedings of the National Academy of Sciences 106, 36 (September 2009), 15274--15278.Google ScholarCross Ref
- }}ELLISON, N. B., STEINFIELD, C., AND LAMPE, C. The benefits of facebook "friends:" social capital and college students' use of online social network sites. Journal of Computer-Mediated Communication 12, 4 (2007).Google ScholarCross Ref
- }}GILBERT, E., AND KARAHALIOS, K. Predicting tie strength with social media. In CHI '09: Proceedings of the 27th international conference on Human factors in computing systems (New York, NY, USA, 2009), ACM, pp. 211--220. Google ScholarDigital Library
- }}GONZALEZ, M. C., HIDALGO, C. A., AND BARABASI, A.-L. Understanding individual human mobility patterns. Nature 453, 7196 (June 2008), 779--782.Google ScholarCross Ref
- }}GRANOVETTER, M. S. The strength of weak ties. The American Journal of Sociology 78, 6 (1973), 1360--1380.Google ScholarCross Ref
- }}HAMPTON, K., SESSIONS, L., HER, E. J., AND RAINIE, L. Social isolation and new technology. Tech. rep., Pew Internet and American Life report, November 2009.Google Scholar
- }}KRAUT, R., PATTERSON, M., LUNDMARK, V., KIESLER, S., MUKOPADHYAY, T., AND SCHERLIS, W. Internet paradox: A social technology that reduces social involvement and psychological well-being. American Psychologist 53 (1998), 1017--1031.Google ScholarCross Ref
- }}LI, Q., ZHENG, Y., XIE, X., CHEN, Y., LIU, W., AND MA, W.-Y. Mining user similarity based on location history. In GIS '08: Proceedings of the 16th ACM SIGSPATIAL international conference on Advances in geographic information systems (New York, NY, USA, 2008), ACM, pp. 1--10. Google ScholarDigital Library
- }}MIKLAS, A. G., GOLLU, K. K., CHAN, K. K. W., SAROIU, S., GUMMADI, K. P., AND DE LARA, E. Exploiting social interactions in mobile systems. In UbiComp'07: Proceedings of the 9th international conference on Ubiquitous computing (Berlin, Heidelberg, 2007), Springer-Verlag, pp. 409--428. Google ScholarDigital Library
- }}RICOTTA, C., AND SZEIDL, L. Towards a unifying approach to diversity measures: Bridging the gap between the shannon entropy and rao's quadratic index. Theoretical Population Biology 70, 3 (2006), 237--243.Google ScholarCross Ref
- }}SADEH, N., HONG, J., CRANOR, L., FETTE, I., KELLEY, P., PRABAKER, M., AND RAO, J. Understanding and capturing peoples privacy policies in a mobile social networking application. Journal of Personal and Ubiquitous Computing 13, 6 (August 2009). Google ScholarDigital Library
- }}WELLMAN, B., HOGAN, B., BERG, K., BOASE, J., CARRASCO, J.-A., CÆOT´E, R., KAYAHARA, J., KENNEDY, T. L. M., AND TRAN, P. Networked Neighbourhoods. Springer, 2006, ch. Connected Lives: The Project.Google Scholar
- }}WYATT, D., BILMES, J., CHOUDHURY, T., AND KITTS, J. A. Towards the automated social analysis of situated speech data. In UbiComp '08: Proceedings of the 10th international conference on Ubiquitous computing (New York, NY, USA, 2008), ACM, pp. 168--171. Google ScholarDigital Library
- }}ZHENG, Y., LI, Q., CHEN, Y., XIE, X., AND MA, W.-Y. Understanding mobility based on gps data. In UbiComp '08: Proceedings of the 10th international conference on Ubiquitous computing (New York, NY, USA, 2008), ACM, pp. 312--321.. Google ScholarDigital Library
Recommendations
Friendship and mobility: user movement in location-based social networks
KDD '11: Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data miningEven though human movement and mobility patterns have a high degree of freedom and variation, they also exhibit structural patterns due to geographic and social constraints. Using cell phone location data, as well as data from two online location-based ...
EBM: an entropy-based model to infer social strength from spatiotemporal data
SIGMOD '13: Proceedings of the 2013 ACM SIGMOD International Conference on Management of DataThe ubiquity of mobile devices and the popularity of location-based-services have generated, for the first time, rich datasets of people's location information at a very high fidelity. These location datasets can be used to study people's behavior - for ...
Modeling relationship strength in online social networks
WWW '10: Proceedings of the 19th international conference on World wide webPrevious work analyzing social networks has mainly focused on binary friendship relations. However, in online social networks the low cost of link formation can lead to networks with heterogeneous relationship strengths (e.g., acquaintances and best ...
Comments