The DOI matches its Crossref record; 26 of the 26 references it cites were found in a registry or an index.
Inferring social ties from geographic coincidences
Open accessAbstract
We investigate the extent to which social ties between people can be inferred from co-occurrence in time and space: Given that two people have been in approximately the same geographic locale at approximately the same time, on multiple occasions, how likely are they to know each other? Furthermore, how does this likelihood depend on the spatial and temporal proximity of the co-occurrences? Such issues arise in data originating in both online and offline domains as well as settings that capture interfaces between online and offline behavior. Here we develop a framework for quantifying the answers to such questions, and we apply this framework to publicly available data from a social media site, finding that even a very small number of co-occurrences can result in a high empirical likelihood of a social tie. We then present probabilistic models showing how such large probabilities can arise from a natural model of proximity and co-occurrence in the presence of social ties. In addition to providing a method for establishing some of the first quantifiable estimates of these measures, our findings have potential privacy implications, particularly for the ways in which social structures can be inferred from public online records that capture individuals’ physical locations over time.
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
(1988) · Cited by 16,582
k-ANONYMITY: A MODEL FOR PROTECTING PRIVACY
SWEENEY, L. (2002) · International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems · doi:10.1142/s0218488502001648 · Cited by 8,571 · cited 1×
“Earlier work on privacy breaches has shown how people can be uniquely identified using information such as postal codes, gender, and dates and places of birth (12 – 14), as well as the contents of search engine queries and online reviews and discussion (15 – 17).”
BackgroundFast approximate energy minimization via graph cuts
Boykov, Y., Veksler, O., & Zabih, R. (2001) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.969114 · Cited by 6,988
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
Gorski, K. M., Hivon, E., Banday, A. J., Wandelt, B. D., Hansen, F. K., Reinecke, M., & Bartelmann, M. (2005) · The Astrophysical Journal · doi:10.1086/427976 · Cited by 5,958
Robust De-anonymization of Large Sparse Datasets
Narayanan, A., & Shmatikov, V. (2008) · 2008 IEEE Symposium on Security and Privacy (sp 2008) · doi:10.1109/sp.2008.33 · Cited by 2,372
The scaling laws of human travel
Brockmann, D., Hufnagel, L., & Geisel, T. (2006) · Nature · doi:10.1038/nature04292 · Cited by 2,205
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
De-anonymizing Social Networks
Narayanan, A., & Shmatikov, V. (2009) · 2009 30th IEEE Symposium on Security and Privacy · doi:10.1109/sp.2009.22 · Cited by 1,301
Markov Random Fields and Their Applications
Kindermann, R., & Snell, J. L. (1980) · Contemporary Mathematics · doi:10.1090/conm/001 · Cited by 1,290
Milgram, S. (1970) · Science · doi:10.1126/science.167.3924.1461 · Cited by 1,259
HT06, tagging paper, taxonomy, Flickr, academic article, to read
Marlow, C., Naaman, M., Boyd, D., & Davis, M. (2006) · Proceedings of the seventeenth conference on Hypertext and hypermedia · doi:10.1145/1149941.1149949 · Cited by 877
Backstrom, L., Dwork, C., & Kleinberg, J. (2007) · Proceedings of the 16th international conference on World Wide Web · doi:10.1145/1242572.1242598 · Cited by 850
Self-citationGross, R., & Acquisti, A. (2005) · Cited by 614
The New Politics of Surveillance and Visibility
(2005) · University of Toronto Press eBooks · doi:10.3138/9781442681880 · Cited by 512
Proceedings of the 23rd annual conference of the cognitive science society
O’Toole, M., Oberlander, J., & Shillcock, R. C. (2001) · Cited by 343
Predicting Social Security numbers from public data
Acquisti, A., & Gross, R. (2009) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0904891106 · Cited by 247
Methods for Studying Coincidences
Diaconis, P. W., & Mosteller, F. C. (1989) · Journal of the American Statistical Association · doi:10.2307/2290058 · Cited by 189
Methods for Studying Coincidences
Diaconis, P., & Mosteller, F. (1989) · Journal of the American Statistical Association · doi:10.1080/01621459.1989.10478847 · Cited by 172
Movement Data Anonymity through Generalization
Monreale, A., Giannotti, F., Pedreschi, D., Rinzivillo, S., Andrienko, G., Andrienko, N. V., & Wrobel, S. (2010) · Cited by 146
Audience selection for on-line brand advertising: privacy-friendly social network targeting
Provost, F. J., Dalessandro, B., Hook, R., Zhang, X., & Murray, A. T. (2009) · ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD) · doi:10.1145/1557019.1557098 · Cited by 139
Folks in Folksonomies: Social Link Prediction from Shared MetadataPreprint
Schifanella, R., Barrat, A., Cattuto, C., Markines, B., & Menczer, F. (2010) · arXiv (Cornell University) · doi:10.48550/arxiv.1003.2281 · Cited by 138
Folks in Folksonomies: social link prediction from shared metadata
Schifanella, R., Barrat, A., Cattuto, C., Markines, B., & Menczer, F. (2010) · ACM International Conference on Web Search and Data Mining (WSDM) · doi:10.1145/1718487.1718521 · Cited by 138
Proceedings for 36th IEEE Symposium on Security and Privacy
Rashidi, Y., & Vaniea, K. E. (2015) · Cited by 130
Novak, J., Raghavan, P., & Tomkins, A. (2004) · International World Wide Web Conference (WWW) · doi:10.1145/988672.988678 · Cited by 104
Movement data anonymity through generalization
Andrienko, G., Andrienko, N. V., Giannotti, F., Monreale, A., & Pedreschi, D. (2009) · International Workshop on Security and Privacy in GIS and LBS · doi:10.1145/1667502.1667510 · Cited by 102
Cited by
Friendship and mobility: user movement in location-based social networks
Cho, E., Myers, S. A., & Leskovec, J. (2011) · Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining · doi:10.1145/2020408.2020579 · Cited by 2,903
Human 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
Structural diversity in social contagion
Ugander, J., Backstrom, L., Marlow, C., & Kleinberg, J. (2012) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1116502109 · Cited by 695
Self-citationAn Analysis of Anonymity in the Bitcoin System
Reid, F., & Harrigan, M. (2013) · Security and Privacy in Social Networks · doi:10.1007/978-1-4614-4139-7_10 · Cited by 691
Human mobility, social ties, and link prediction
Wang, D., Pedreschi, D., Song, C., Giannotti, F., & Barabasi, A.-L. (2011) · Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining · doi:10.1145/2020408.2020581 · Cited by 665
Metadata
- Authors
- Crandall, D. J., Backstrom, L., Cosley, D., Suri, S., Huttenlocher, D., & Kleinberg, J.
- Venue
- Proceedings of the National Academy of Sciences
- Published
- 2010-12-08
- Volume
- 107
- Issue
- 52
- Pages
- 22436-22441
- ISSN
- 0027-8424 (ISSN-L)
- 1091-6490
- OpenAlex
- W1995629273
- Cited by
- 473
- References
- 26
- FWCI
- 81.67
- Type
- journal article
- Language
- en
- Open access
- green
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.