research-article

Bridging the gap between physical location and online social networks

Authors:

Justin Cranshaw,

Norman SadehAuthors Info & Claims

UbiComp '10: Proceedings of the 12th ACM international conference on Ubiquitous computing

Pages 119 - 128

https://doi.org/10.1145/1864349.1864380

Published: 26 September 2010 Publication History

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.

References

[1]

}}CULP, M., JOHNSON, K., AND MICHAILIDES, G. ada: An r package for stochastic boosting. Journal of Statistical Software 17, 2 (9 2006), 1--27.

[2]

}}DERESIEWICZ, W. Faux friendship. The Chronicle of Higher Education (2009).

[3]

}}EAGLE, N., AND PENTLAND, A. Eigenbehaviors: identifying structure in routine. Behavioral Ecology and Sociobiology 63, 7 (May 2009), 1057--1066.

[4]

}}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.

[5]

}}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).

[6]

}}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.

Digital Library

[7]

}}GONZALEZ, M. C., HIDALGO, C. A., AND BARABASI, A.-L. Understanding individual human mobility patterns. Nature 453, 7196 (June 2008), 779--782.

[8]

}}GRANOVETTER, M. S. The strength of weak ties. The American Journal of Sociology 78, 6 (1973), 1360--1380.

[9]

}}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.

[10]

}}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.

[11]

}}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.

Digital Library

[12]

}}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.

Digital Library

[13]

}}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.

[14]

}}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).

Digital Library

[15]

}}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.

[16]

}}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.

Digital Library

[17]

}}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.

Digital Library

Cited By

Atrey AZakaria CBalan RShenoy P(2024)W4-Groups: Modeling the Who, What, When and Where of Group Behavior via Mobility SensingProceedings of the ACM on Human-Computer Interaction10.1145/36374278:CSCW1(1-29)Online publication date: 26-Apr-2024
https://dl.acm.org/doi/10.1145/3637427
Tarafdar MMinaei-Bidgoli B(2024)A Co-occurrence Prediction Framework in Location-Based Social NetworksNew Generation Computing10.1007/s00354-024-00276-z42:5(1129-1163)Online publication date: 20-Sep-2024
https://doi.org/10.1007/s00354-024-00276-z
Kraft RBlasi MSchickler MReichert MPryss R(2024)Operationalizing the Use of Sensor Data in Mobile Crowdsensing: A Systematic Review and Practical GuidelinesCollaborative Computing: Networking, Applications and Worksharing10.1007/978-3-031-54531-3_13(229-248)Online publication date: 23-Feb-2024
https://doi.org/10.1007/978-3-031-54531-3_13
Show More Cited By

Index Terms

Bridging the gap between physical location and online social networks

Recommendations

Cyber-Physical Social Networks
Special Issue on Advances in Social Computing and Regular Papers

In the offline world, getting to know new people is heavily influenced by people’s physical context, that is, their current geolocation. People meet in classes, bars, clubs, public transport, and so on. In contrast, first-generation online social ...
The future of online social networks (OSN)

Use of media content promotes the social usage patterns between the connected users.OSN cultivates the growing trend of video sharing more distinctly than photo content.Online videos alone domain the diffusion patterns of interactive activities on ...
Online Bonding and Bridging Social Capital via Social Networking Sites

This research aimed to explore types of online social capital bridging and bonding that the Emiratis perceive in the context of social networking site SNS usage. A snow-ball sample of 230 Emiratis from two Emirates, Abu Dhabi and Dubai was used. The ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

UbiComp '10: Proceedings of the 12th ACM international conference on Ubiquitous computing

September 2010

366 pages

ISBN:9781605588438

DOI:10.1145/1864349

General Chairs:
Jakob E. Bardram
IT University of Copenhagen, Denmark
,
Marc Langheinrich
University of Lugano, Switzerland
,
Program Chairs:
Khai N. Truong
University of Toronto, Canada
,
Paddy Nixon
University College Dublin, Ireland

Copyright © 2010 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

In-Cooperation

University of Florida: University of Florida

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 26 September 2010

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

Ubicomp '10

Sponsor:

Ubicomp '10: The 2010 ACM Conference on Ubiquitous Computing

September 26 - 29, 2010

Copenhagen, Denmark

Acceptance Rates

UbiComp '10 Paper Acceptance Rate 39 of 202 submissions, 19%;

Overall Acceptance Rate 764 of 2,912 submissions, 26%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

345
Total Citations
View Citations
3,086
Total Downloads

Downloads (Last 12 months)51
Downloads (Last 6 weeks)8

Reflects downloads up to 19 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Atrey AZakaria CBalan RShenoy P(2024)W4-Groups: Modeling the Who, What, When and Where of Group Behavior via Mobility SensingProceedings of the ACM on Human-Computer Interaction10.1145/36374278:CSCW1(1-29)Online publication date: 26-Apr-2024
https://dl.acm.org/doi/10.1145/3637427
Tarafdar MMinaei-Bidgoli B(2024)A Co-occurrence Prediction Framework in Location-Based Social NetworksNew Generation Computing10.1007/s00354-024-00276-z42:5(1129-1163)Online publication date: 20-Sep-2024
https://doi.org/10.1007/s00354-024-00276-z
Kraft RBlasi MSchickler MReichert MPryss R(2024)Operationalizing the Use of Sensor Data in Mobile Crowdsensing: A Systematic Review and Practical GuidelinesCollaborative Computing: Networking, Applications and Worksharing10.1007/978-3-031-54531-3_13(229-248)Online publication date: 23-Feb-2024
https://doi.org/10.1007/978-3-031-54531-3_13
Rossi SToni LCesar PAmirpour HViola ITorres Vega MGabriela Arevalo Arboleda S(2023)Correlation between Entropy and Prediction Error in VR Head Motion TrajectoriesProceedings of the 2nd International Workshop on Interactive eXtended Reality10.1145/3607546.3616805(29-36)Online publication date: 29-Oct-2023
https://dl.acm.org/doi/10.1145/3607546.3616805
Chang STao YZhu HLi B(2023)FriendSeeker: Inferring Hidden Friendship in Mobile Social Networks with Sparse Check-in Data2023 IEEE 43rd International Conference on Distributed Computing Systems (ICDCS)10.1109/ICDCS57875.2023.00028(440-450)Online publication date: Jul-2023
https://doi.org/10.1109/ICDCS57875.2023.00028
Mutoh AMorikida KMoriyama KInuzuka N(2023)Evaluation of Employees by Generating Meeting Networks Using Entry and Exit Data2023 IEEE International Conference on Consumer Electronics (ICCE)10.1109/ICCE56470.2023.10043416(1-4)Online publication date: 6-Jan-2023
https://doi.org/10.1109/ICCE56470.2023.10043416
Zeng HXiong YShe J(2023)An evolutionary multi-task assignment method adapting to travel convenience in mobile crowdsensingJournal of Network and Computer Applications10.1016/j.jnca.2023.103734220(103734)Online publication date: Nov-2023
https://doi.org/10.1016/j.jnca.2023.103734
Wu LZhao SWei XMeng L(2023)Privacy‐preserving and efficient user matching based on attribute encryption in mobile social networksInternational Journal of Network Management10.1002/nem.219233:3Online publication date: 9-May-2023
https://dl.acm.org/doi/10.1002/nem.2192
Xia XJiang MLiu XZong C(2022)Location-Visiting Characteristics Based Privacy Protection of Sensitive RelationshipsElectronics10.3390/electronics1108121411:8(1214)Online publication date: 12-Apr-2022
https://doi.org/10.3390/electronics11081214
Chung CJeng T(2022)A Citizen-Sensing System for Measuring Urban Environmental Quality: A Case Study Carried out in TaiwanApplied Sciences10.3390/app12241269112:24(12691)Online publication date: 11-Dec-2022
https://doi.org/10.3390/app122412691
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents