Joining user profiles across online social networks: From the perspective of an adversary

Qiang Ma, Han Hee Song, Shanmugavelayutham Muthukrishnan, Antonio Nucci

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    Abstract

    Being the anchor points for building social relationships in the cyberspace, online social networks (OSNs) play an integral part of modern peoples life. Since different OSNs are designed to address specific social needs, people take part in multiple OSNs to cover different facets of their life. While the fragmented pieces of information about a user in each OSN may be of limited use, serious privacy issues arise if a sophisticated adversary pieces information together from multiple OSNs. To this end, we undertake the role of such an adversary and demonstrate the possibility of 'splicing' user profiles across multiple OSNs and present associated security risks to users. In doing so, we develop a scalable and systematic profile joining scheme, Splicer, that focuses on various aspects of profile attributes by simultaneously performing exact, quasi-perfect and partial matches between pairs of profiles. From our evaluations on three real OSN data, Splicer not only handles large-scale OSN profiles efficiently by saving 87% computation time compared to all-pair profile comparisons, but also far exceeds the recall of generic distance measure based approach at the same precision level by 33%. Finally, we quantify the amount of information 'lift' attributed to joining of OSNs, where on average 22% additional profile attributes can be added to 24% of users.

    Original languageEnglish (US)
    Title of host publicationProceedings of the 2016 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2016
    EditorsRavi Kumar, James Caverlee, Hanghang Tong
    PublisherInstitute of Electrical and Electronics Engineers Inc.
    Pages178-185
    Number of pages8
    ISBN (Electronic)9781509028467
    DOIs
    StatePublished - Nov 21 2016
    Event2016 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2016 - San Francisco, United States
    Duration: Aug 18 2016Aug 21 2016

    Publication series

    NameProceedings of the 2016 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2016

    Conference

    Conference2016 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2016
    CountryUnited States
    CitySan Francisco
    Period8/18/168/21/16

    Fingerprint

    Joining
    social network
    Anchors
    virtual reality
    privacy
    evaluation

    ASJC Scopus subject areas

    • Computer Networks and Communications
    • Sociology and Political Science
    • Communication

    Cite this

    Ma, Q., Song, H. H., Muthukrishnan, S., & Nucci, A. (2016). Joining user profiles across online social networks: From the perspective of an adversary. In R. Kumar, J. Caverlee, & H. Tong (Eds.), Proceedings of the 2016 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2016 (pp. 178-185). [7752232] (Proceedings of the 2016 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2016). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ASONAM.2016.7752232

    Joining user profiles across online social networks : From the perspective of an adversary. / Ma, Qiang; Song, Han Hee; Muthukrishnan, Shanmugavelayutham; Nucci, Antonio.

    Proceedings of the 2016 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2016. ed. / Ravi Kumar; James Caverlee; Hanghang Tong. Institute of Electrical and Electronics Engineers Inc., 2016. p. 178-185 7752232 (Proceedings of the 2016 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2016).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    Ma, Q, Song, HH, Muthukrishnan, S & Nucci, A 2016, Joining user profiles across online social networks: From the perspective of an adversary. in R Kumar, J Caverlee & H Tong (eds), Proceedings of the 2016 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2016., 7752232, Proceedings of the 2016 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2016, Institute of Electrical and Electronics Engineers Inc., pp. 178-185, 2016 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2016, San Francisco, United States, 8/18/16. https://doi.org/10.1109/ASONAM.2016.7752232
    Ma Q, Song HH, Muthukrishnan S, Nucci A. Joining user profiles across online social networks: From the perspective of an adversary. In Kumar R, Caverlee J, Tong H, editors, Proceedings of the 2016 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2016. Institute of Electrical and Electronics Engineers Inc. 2016. p. 178-185. 7752232. (Proceedings of the 2016 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2016). https://doi.org/10.1109/ASONAM.2016.7752232
    Ma, Qiang ; Song, Han Hee ; Muthukrishnan, Shanmugavelayutham ; Nucci, Antonio. / Joining user profiles across online social networks : From the perspective of an adversary. Proceedings of the 2016 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2016. editor / Ravi Kumar ; James Caverlee ; Hanghang Tong. Institute of Electrical and Electronics Engineers Inc., 2016. pp. 178-185 (Proceedings of the 2016 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2016).
    @inproceedings{366762ec8c72491b93cb2226bb02a0c3,
    title = "Joining user profiles across online social networks: From the perspective of an adversary",
    abstract = "Being the anchor points for building social relationships in the cyberspace, online social networks (OSNs) play an integral part of modern peoples life. Since different OSNs are designed to address specific social needs, people take part in multiple OSNs to cover different facets of their life. While the fragmented pieces of information about a user in each OSN may be of limited use, serious privacy issues arise if a sophisticated adversary pieces information together from multiple OSNs. To this end, we undertake the role of such an adversary and demonstrate the possibility of 'splicing' user profiles across multiple OSNs and present associated security risks to users. In doing so, we develop a scalable and systematic profile joining scheme, Splicer, that focuses on various aspects of profile attributes by simultaneously performing exact, quasi-perfect and partial matches between pairs of profiles. From our evaluations on three real OSN data, Splicer not only handles large-scale OSN profiles efficiently by saving 87{\%} computation time compared to all-pair profile comparisons, but also far exceeds the recall of generic distance measure based approach at the same precision level by 33{\%}. Finally, we quantify the amount of information 'lift' attributed to joining of OSNs, where on average 22{\%} additional profile attributes can be added to 24{\%} of users.",
    author = "Qiang Ma and Song, {Han Hee} and Shanmugavelayutham Muthukrishnan and Antonio Nucci",
    year = "2016",
    month = "11",
    day = "21",
    doi = "10.1109/ASONAM.2016.7752232",
    language = "English (US)",
    series = "Proceedings of the 2016 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2016",
    publisher = "Institute of Electrical and Electronics Engineers Inc.",
    pages = "178--185",
    editor = "Ravi Kumar and James Caverlee and Hanghang Tong",
    booktitle = "Proceedings of the 2016 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2016",

    }

    TY - GEN

    T1 - Joining user profiles across online social networks

    T2 - From the perspective of an adversary

    AU - Ma, Qiang

    AU - Song, Han Hee

    AU - Muthukrishnan, Shanmugavelayutham

    AU - Nucci, Antonio

    PY - 2016/11/21

    Y1 - 2016/11/21

    N2 - Being the anchor points for building social relationships in the cyberspace, online social networks (OSNs) play an integral part of modern peoples life. Since different OSNs are designed to address specific social needs, people take part in multiple OSNs to cover different facets of their life. While the fragmented pieces of information about a user in each OSN may be of limited use, serious privacy issues arise if a sophisticated adversary pieces information together from multiple OSNs. To this end, we undertake the role of such an adversary and demonstrate the possibility of 'splicing' user profiles across multiple OSNs and present associated security risks to users. In doing so, we develop a scalable and systematic profile joining scheme, Splicer, that focuses on various aspects of profile attributes by simultaneously performing exact, quasi-perfect and partial matches between pairs of profiles. From our evaluations on three real OSN data, Splicer not only handles large-scale OSN profiles efficiently by saving 87% computation time compared to all-pair profile comparisons, but also far exceeds the recall of generic distance measure based approach at the same precision level by 33%. Finally, we quantify the amount of information 'lift' attributed to joining of OSNs, where on average 22% additional profile attributes can be added to 24% of users.

    AB - Being the anchor points for building social relationships in the cyberspace, online social networks (OSNs) play an integral part of modern peoples life. Since different OSNs are designed to address specific social needs, people take part in multiple OSNs to cover different facets of their life. While the fragmented pieces of information about a user in each OSN may be of limited use, serious privacy issues arise if a sophisticated adversary pieces information together from multiple OSNs. To this end, we undertake the role of such an adversary and demonstrate the possibility of 'splicing' user profiles across multiple OSNs and present associated security risks to users. In doing so, we develop a scalable and systematic profile joining scheme, Splicer, that focuses on various aspects of profile attributes by simultaneously performing exact, quasi-perfect and partial matches between pairs of profiles. From our evaluations on three real OSN data, Splicer not only handles large-scale OSN profiles efficiently by saving 87% computation time compared to all-pair profile comparisons, but also far exceeds the recall of generic distance measure based approach at the same precision level by 33%. Finally, we quantify the amount of information 'lift' attributed to joining of OSNs, where on average 22% additional profile attributes can be added to 24% of users.

    UR - http://www.scopus.com/inward/record.url?scp=85006804603&partnerID=8YFLogxK

    UR - http://www.scopus.com/inward/citedby.url?scp=85006804603&partnerID=8YFLogxK

    U2 - 10.1109/ASONAM.2016.7752232

    DO - 10.1109/ASONAM.2016.7752232

    M3 - Conference contribution

    AN - SCOPUS:85006804603

    T3 - Proceedings of the 2016 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2016

    SP - 178

    EP - 185

    BT - Proceedings of the 2016 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2016

    A2 - Kumar, Ravi

    A2 - Caverlee, James

    A2 - Tong, Hanghang

    PB - Institute of Electrical and Electronics Engineers Inc.

    ER -