The DOI matches its Crossref record; 30 of the 30 references it cites were found in a registry or an index.
Human mobility, social ties, and link prediction
Abstract
Our understanding of how individual mobility patterns shape and impact the social network is limited, but is essential for a deeper understanding of network dynamics and evolution. This question is largely unexplored, partly due to the difficulty in obtaining large-scale society-wide data that simultaneously capture the dynamical information on individual movements and social interactions. Here we address this challenge for the first time by tracking the trajectories and communication records of 6 Million mobile phone users. We find that the similarity between two individuals' movements strongly correlates with their proximity in the social network. We further investigate how the predictive power hidden in such correlations can be exploited to address a challenging problem: which new links will develop in a social network. We show that mobility measures alone yield surprising predictive power, comparable to traditional network-based measures. Furthermore, the prediction accuracy can be significantly improved by learning a supervised classifier based on combined mobility and network measures. We believe our findings on the interplay of mobility patterns and social ties offer new perspectives on not only link prediction but also network dynamics.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Understanding individual human mobility patterns
González, M. C., Hidalgo, C. A., & Barabási, A.-L. (2008) · Nature · doi:10.1038/nature06958 · Cited by 6,059
A New Status Index Derived from Sociometric Analysis
Katz, L. (1953) · Psychometrika · doi:10.1007/bf02289026 · Cited by 3,866
Limits of Predictability in Human Mobility
Song, C., Qu, Z., Blumm, N., & Barabási, A.-L. (2010) · Science · doi:10.1126/science.1177170 · Cited by 3,234
Self-citationFriends and neighbors on the Web
Adamic, L. A., & Adar, E. (2003) · Social Networks · doi:10.1016/s0378-8733(03)00009-1 · Cited by 2,954
The scaling laws of human travel
Brockmann, D., Hufnagel, L., & Geisel, T. (2006) · Nature · doi:10.1038/nature04292 · Cited by 2,205
Structure and tie strengths in mobile communication networks
Onnela, J.-P., Saramäki, J., Hyvönen, J., Szabó, G., Lazer, D., Kaski, K., Kertész, J., & Barabási, A.-L. (2007) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0610245104 · Cited by 1,926
Inferring friendship network structure by using mobile phone data
Eagle, N., Pentland, A. (., & Lazer, D. (2009) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0900282106 · Cited by 1,856
The link prediction problem for social networks
Liben-Nowell, D., & Kleinberg, J. (2003) · Proceedings of the twelfth international conference on Information and knowledge management · doi:10.1145/956863.956972 · Cited by 1,612
Modelling the scaling properties of human mobility
Song, C., Koren, T., Wang, P., & Barabási, A.-L. (2010) · Nature Physics · doi:10.1038/nphys1760 · Cited by 1,284
Self-citationGiannotti, F., Nanni, M., Pinelli, F., & Pedreschi, D. (2007) · Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining · doi:10.1145/1281192.1281230 · Cited by 1,010
Self-citation
Cited by
Batty, M., Axhausen, K. W., Giannotti, F., Pozdnoukhov, A., Bazzani, A., Wachowicz, M., Ouzounis, G., & Portugali, Y. (2012) · The European Physical Journal Special Topics · doi:10.1140/epjst/e2012-01703-3 · Cited by 2,424
Self-citationHuman mobility: Models and applications
Barbosa, H., Barthelemy, M., Ghoshal, G., James, C. R., Lenormand, M., Louail, T., Menezes, R., Ramasco, J. J., Simini, F., & Tomasini, M. (2018) · Physics Reports · doi:10.1016/j.physrep.2018.01.001 · Cited by 1,027
Fadlullah, Z. M., Tang, F., Mao, B., Kato, N., Akashi, O., Inoue, T., & Mizutani, K. (2017) · IEEE Communications Surveys & Tutorials · doi:10.1109/comst.2017.2707140 · Cited by 810
Personal Sensing: Understanding Mental Health Using Ubiquitous Sensors and Machine Learning
Mohr, D. C., Zhang, M., & Schueller, S. M. (2017) · Annual Review of Clinical Psychology · doi:10.1146/annurev-clinpsy-032816-044949 · Cited by 802
A survey of results on mobile phone datasets analysis
Blondel, V. D., Decuyper, A., & Krings, G. (2015) · EPJ Data Science · doi:10.1140/epjds/s13688-015-0046-0 · Cited by 647
Link prediction in social networks: the state-of-the-art
Wang, P., Xu, B., Wu, Y., & Zhou, X. (2015) · Science China Information Sciences · doi:10.1007/s11432-014-5237-y · Cited by 548
Attributed Network Embedding for Learning in a Dynamic Environment
Li, J., Dani, H., Hu, X., Tang, J., Chang, Y., & Liu, H. (2017) · Proceedings of the 2017 ACM on Conference on Information and Knowledge Management · doi:10.1145/3132847.3132919 · Cited by 352
Urban Sensing Using Mobile Phone Network Data: A Survey of Research
Calabrese, F., Ferrari, L., & Blondel, V. D. (2015) · ACM Computing Surveys · doi:10.1145/2655691 · Cited by 332
LCARS: a location-content-aware recommender system
Yin, H., Sun, Y., Cui, B., Hu, Z., & Chen, L. (2013) · Proceedings of the 19th ACM SIGKDD international conference on Knowledge discovery and data mining · doi:10.1145/2487575.2487608 · Cited by 331
Fundamental structures of dynamic social networks
Sekara, V., Stopczynski, A., & Lehmann, S. (2016) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1602803113 · Cited by 313
Exploiting homophily effect for trust prediction
Tang, J., Gao, H., Hu, X., & Liu, H. (2013) · Proceedings of the sixth ACM international conference on Web search and data mining · doi:10.1145/2433396.2433405 · Cited by 303
Revisiting User Mobility and Social Relationships in LBSNs: A Hypergraph Embedding Approach
Yang, D., Qu, B., Yang, J., & Cudre-Mauroux, P. (2019) · The World Wide Web Conference · doi:10.1145/3308558.3313635 · Cited by 299
Clustering daily patterns of human activities in the city
Jiang, S., Ferreira, J., & González, M. C. (2012) · Data Mining and Knowledge Discovery · doi:10.1007/s10618-012-0264-z · Cited by 282
Evaluating link prediction methods
Yang, Y., Lichtenwalter, R. N., & Chawla, N. V. (2015) · Knowledge and Information Systems · doi:10.1007/s10115-014-0789-0 · Cited by 287
Unveiling the complexity of human mobility by querying and mining massive trajectory data
Giannotti, F., Nanni, M., Pedreschi, D., Pinelli, F., Renso, C., Rinzivillo, S., & Trasarti, R. (2011) · The VLDB Journal · doi:10.1007/s00778-011-0244-8 · Cited by 287
Self-citationLink Prediction and Recommendation across Heterogeneous Social Networks
Dong, Y., Tang, J., Wu, S., Tian, J., Chawla, N. V., Rao, J., & Cao, H. (2012) · 2012 IEEE 12th International Conference on Data Mining · doi:10.1109/icdm.2012.140 · Cited by 280
A Random Walk around the City: New Venue Recommendation in Location-Based Social Networks
Noulas, A., Scellato, S., Lathia, N., & Mascolo, C. (2012) · 2012 International Conference on Privacy, Security, Risk and Trust and 2012 International Confernece on Social Computing · doi:10.1109/socialcom-passat.2012.70 · Cited by 184
Li, X., Wang, X., Wan, P.-J., Han, Z., & Leung, V. C. M. (2018) · IEEE Journal on Selected Areas in Communications · doi:10.1109/jsac.2018.2844658 · Cited by 140
Pappalardo, L., Simini, F., Barlacchi, G., & Pellungrini, R. (2022) · Journal of Statistical Software · doi:10.18637/jss.v103.i04 · Cited by 102
Li, Z. (., Fang, X., & Sheng, O. R. L. (2018) · ACM Transactions on Management Information Systems · doi:10.1145/3131782 · Cited by 65
PrivacyStreams: Enabling Transparency in Personal Data Processing for Mobile Apps
Li, Y., Chen, F., Li, T. J.-J., Guo, Y., Huang, G., Fredrikson, M., Agarwal, Y., & Hong, J. I. (2017) · Proceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies · doi:10.1145/3130941 · Cited by 39
“Suppose we want to develop an app that uses call log data to infer a user’s relationships with others [36, 50].”
Background
Metadata
- Authors
- Wang, D., Pedreschi, D., Song, C., Giannotti, F., & Barabasi, A.-L.
- Venue
- Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining
- Publisher
- ACM
- Published
- 2011-08-21
- Pages
- 1100-1108
- OpenAlex
- W2101108259
- Cited by
- 665
- References
- 30
- FWCI
- 44.47
- Type
- conference paper
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.