The DOI matches its Crossref record; 48 of the 48 references it cites were found in a registry or an index.
De-anonymizing Social Networks
Open accessAbstract
Operators of online social networks are increasingly sharing potentially sensitive information about users and their relationships with advertisers, application developers, and data-mining researchers. Privacy is typically protected by anonymization, i.e., removing names, addresses, etc.We present a framework for analyzing privacy and anonymity in social networks and develop a new re-identification algorithm targeting anonymized social-network graphs. To demonstrate its effectiveness on real-world networks, we show that a third of the users who can be verified to have accounts on both Twitter, a popular microblogging service, and Flickr, an online photo-sharing site, can be re-identified in the anonymous Twitter graph with only a 12% error rate.Our de-anonymization algorithm is based purely on the network topology, does not require creation of a large number of dummy "sybil" nodes, is robust to noise and all existing defenses, and works even when the overlap between the target network and the adversary's auxiliary information is small.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
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
Granovetter, M. S. (1973) · American Journal of Sociology · doi:10.1086/225469 · Cited by 40,491
Emergence of Scaling in Random Networks
Barabási, A.-L., & Albert, R. (1999) · Science · doi:10.1126/science.286.5439.509 · Cited by 36,135
Economic Action and Social Structure: The Problem of Embeddedness
Granovetter, M. (1985) · American Journal of Sociology · doi:10.1086/228311 · Cited by 28,745
Dwork, C. (2006) · Lecture Notes in Computer Science · doi:10.1007/11787006_1 · Cited by 5,291
Power and Centrality: A Family of Measures
Bonacich, P. (1987) · American Journal of Sociology · doi:10.1086/228631 · Cited by 5,165
Introduction to Social Network Methods
Hanneman, R. A. (2001) · Cited by 3,889
Measurement and analysis of online social networks
Mislove, A., Marcon, M., Gummadi, K. P., Druschel, P., & Bhattacharjee, B. (2007) · Proceedings of the 7th ACM SIGCOMM conference on Internet measurement · doi:10.1145/1298306.1298311 · Cited by 3,057
The link‐prediction problem for social networks
Liben‐Nowell, D., & Kleinberg, J. (2007) · Journal of the American Society for Information Science and Technology · doi:10.1002/asi.20591 · Cited by 3,043
Neocortex size as a constraint on group size in primates
Dunbar, R. I. M. (1992) · Journal of Human Evolution · doi:10.1016/0047-2484(92)90081-j · Cited by 2,542
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
Self-citation
Cited by
Hogan, A., Blomqvist, E., Cochez, M., D’amato, C., Melo, G. D., Gutierrez, C., Kirrane, S., Gayo, J. E. L., Navigli, R., Neumaier, S., et al. (2022) · ACM Computing Surveys · doi:10.1145/3447772 · Cited by 1,904
Bitcoin and beyond: a technical survey on decentralized digital currencies
Tschorsch, F., & Scheuermann, B. (2016) · IEEE Communications Surveys & Tutorials · doi:10.1109/comst.2016.2535718 · Cited by 1,690
Huang, L., Joseph, A. D., Nelson, B., Rubinstein, B. I. P., & Tygar, J. D. (2011) · Proceedings of the 4th ACM workshop on Security and artificial intelligence · doi:10.1145/2046684.2046692 · Cited by 1,194
Zerocoin: Anonymous Distributed E-Cash from Bitcoin
Miers, I., Garman, C., Green, M., & Rubin, A. D. (2013) · 2013 IEEE Symposium on Security and Privacy · doi:10.1109/sp.2013.34 · Cited by 983
“But the data is already public”: on the ethics of research in Facebook
Zimmer, M. (2010) · Ethics and Information Technology · doi:10.1007/s10676-010-9227-5 · Cited by 900
Information diffusion in online social networks: a survey
Guille, A., Hacid, H., Favre, C., & Zighed, D. A. (2013) · ACM SIGMOD Record · doi:10.1145/2503792.2503797 · Cited by 851
Securing Fog Computing for Internet of Things Applications: Challenges and Solutions
Ni, J., Zhang, K., Lin, X., & Shen, X. (2018) · IEEE Communications Surveys & Tutorials · doi:10.1109/comst.2017.2762345 · Cited by 659
An Analysis of Anonymity in the Bitcoin System
Reid, F., & Harrigan, M. (2011) · 2011 IEEE Third Int'l Conference on Privacy, Security, Risk and Trust and 2011 IEEE Third Int'l Conference on Social Computing · doi:10.1109/passat/socialcom.2011.79 · Cited by 573
Resisting structural re-identification in anonymized social networks
Hay, M., Miklau, G., Jensen, D., Towsley, D., & Weis, P. (2008) · Proceedings of the VLDB Endowment · doi:10.14778/1453856.1453873 · Cited by 549
Cai, Z., He, Z., Guan, X., & Li, Y. (2016) · IEEE Transactions on Dependable and Secure Computing · doi:10.1109/tdsc.2016.2613521 · Cited by 528
Security issues in cloud environments: a survey
Fernandes, D. A. B., Soares, L. F. B., Gomes, J. V., Freire, M. M., & Inácio, P. R. M. (2014) · International Journal of Information Security · doi:10.1007/s10207-013-0208-7 · Cited by 494
Cloud security issues and challenges: A survey
Singh, A., & Chatterjee, K. (2017) · Journal of Network and Computer Applications · doi:10.1016/j.jnca.2016.11.027 · Cited by 494
Inferring social ties from geographic coincidences
Crandall, D. J., Backstrom, L., Cosley, D., Suri, S., Huttenlocher, D., & Kleinberg, J. (2010) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1006155107 · Cited by 473
LOGAN: Membership Inference Attacks Against Generative Models
Hayes, J., Melis, L., Danezis, G., & De Cristofaro, E. (2019) · Proceedings on Privacy Enhancing Technologies · doi:10.2478/popets-2019-0008 · Cited by 433
A Systematic Review of Re-Identification Attacks on Health Data
El Emam, K., Jonker, E., Arbuckle, L., & Malin, B. (2011) · PLoS ONE · doi:10.1371/journal.pone.0028071 · Cited by 427
Anatomy of Threats to the Internet of Things
Makhdoom, I., Abolhasan, M., Lipman, J., Liu, R. P., & Ni, W. (2019) · IEEE Communications Surveys & Tutorials · doi:10.1109/comst.2018.2874978 · Cited by 404
Privacy wizards for social networking sites
Fang, L., & LeFevre, K. (2010) · Proceedings of the 19th international conference on World wide web · doi:10.1145/1772690.1772727 · Cited by 398
Myths and fallacies of personally identifiable information
Narayanan, A., & Shmatikov, V. (2010) · Communications of the ACM · doi:10.1145/1743546.1743558 · Cited by 346
Self-citationTechnical Privacy Metrics: A Systematic Survey
Wagner, I., & Eckhoff, D. (2019) · ACM Computing Surveys · doi:10.1145/3168389 · Cited by 346
Broadening the Scope of Differential Privacy Using Metrics
Chatzikokolakis, K., Andrés, M. E., Bordenabe, N. E., & Palamidessi, C. (2013) · Lecture Notes in Computer Science · doi:10.1007/978-3-642-39077-7_5 · Cited by 340
Conducting perception research over the internet: A tutorial review
Woods, A. T., Velasco, C., Levitan, C. A., Wan, X., & Spence, C. (2015) · PeerJ · doi:10.7717/peerj.1058 · Cited by 301
"You Might Also Like:" Privacy Risks of Collaborative Filtering
Calandrino, J. A., Kilzer, A., Narayanan, A., Felten, E. W., & Shmatikov, V. (2011) · 2011 IEEE Symposium on Security and Privacy · doi:10.1109/sp.2011.40 · Cited by 311
Self-citationEthical use of Artificial Intelligence in Health Professions Education: AMEE Guide No. 158
Masters, K. (2023) · Medical Teacher · doi:10.1080/0142159x.2023.2186203 · Cited by 302
User Identity Linkage across Online Social Networks: A Review
Shu, K., Wang, S., Tang, J., Zafarani, R., & Liu, H. (2017) · ACM SIGKDD Explorations Newsletter · doi:10.1145/3068777.3068781 · Cited by 267
@i seek 'fb.me': identifying users across multiple online social networks
Jain, P., Kumaraguru, P., & Joshi, A. (2013) · Proceedings of the 22nd International Conference on World Wide Web · doi:10.1145/2487788.2488160 · Cited by 128
"On the internet, nobody knows you're a dog": a twitter case study of anonymity in social networks
Peddinti, S. T., Ross, K. W., & Cappos, J. (2014) · Proceedings of the second ACM conference on Online social networks · doi:10.1145/2660460.2660467 · Cited by 128
Responses to catastrophic AGI risk: a survey
Sotala, K., & Yampolskiy, R. V. (2015) · Physica Scripta · doi:10.1088/0031-8949/90/1/018001 · Cited by 121
Tang, J., & Liu, H. (2015) · Synthesis Lectures on Information Security, Privacy, and Trust · doi:10.2200/s00657ed1v01y201507spt013 · Cited by 53
Algorithmic and Ethical Aspects of Recommender Systems in e-Commerce
Paraschakis, D. (2018) · doi:10.24834/2043/24268 · Cited by 35
Non-static nature of patient consent: shifting privacy perspectives in health information sharing
O'Kane, A. A., Mentis, H. M., & Thereska, E. (2013) · Proceedings of the 2013 conference on Computer supported cooperative work · doi:10.1145/2441776.2441838 · Cited by 34
(2011) · Cited by 34
The psychology of job loss: using social media data to characterize and predict unemployment
Proserpio, D., Counts, S., & Jain, A. (2016) · Proceedings of the 8th ACM Conference on Web Science · doi:10.1145/2908131.2913008 · Cited by 23
How Much Is Too Much? Leveraging Ads Audience Estimation to Evaluate Public Profile Uniqueness
Chen, T., Chaabane, A., Tournoux, P. U., Kaafar, M.-A., & Boreli, R. (2013) · Lecture Notes in Computer Science · doi:10.1007/978-3-642-39077-7_12 · Cited by 21
Exploring the impact of digital professionalism awareness training on dental undergraduate students
Gormley, M., Collins, L., Schofield, S., & Neville, P. (2021) · European Journal of Dental Education · doi:10.1111/eje.12601 · Cited by 19
Metadata
- Authors
- Narayanan, A., & Shmatikov, V.
- Venue
- 2009 30th IEEE Symposium on Security and Privacy
- Publisher
- IEEE
- Published
- 2009-05
- Pages
- 173-187
- ISSN
- 1081-6011 (ISSN-L)
- OpenAlex
- W2159675343
- Cited by
- 1,301
- References
- 48
- FWCI
- 54.53
- Type
- conference paper
- 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.