[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
10.1145/3316551.3316571acmotherconferencesArticle/Chapter ViewAbstractPublication PagesicdspConference Proceedingsconference-collections
research-article

Embedding Based Cross-network User Identity Association Technology

Published: 24 February 2019 Publication History

Abstract

With the prosperity of online social networks, more and more users have multiple social accounts at the same time in heterogeneous social networks. Associating the same user identity between different social networks is beneficial for applications such as across-network information diffusion and cross-domain recommendation. User identity association across distinct social networks is to find accounts belonging to the same user without knowing the real identity of the users. Most of the existing identity correlation methods, including supervised learning and unsupervised learning methods, only use user's entity information in social networks, such as user attribute information and content information, nevertheless the inherent structural information of the networks is not fully used, so their effectiveness is often sensitive to the high dimension and sparsity of feature spaces. In this paper, we propose a novel model, called EUIA, which employs network embedding method to learn two low-dimensional representations of nodes of the two original networks respectively. Besides, we learn a mapping function across the learned two low-dimensional spaces, supervised by observed anchor links, for further predicting. In addition, we propose an effective optimization program to improve the accuracy of the model. Through experiments on the dataset of Facebook, we prove that the proposed EUIA model performs much better in accuracy than other baseline methods in cross-network user identity association problem.

References

[1]
Reza Zafarani and Huan Liu. 2013. Connecting users across social media sites: a behavioral-modeling approach. In Proceedings of the 19th ACM SIGKDD international conference on Knowledge discovery and data mining, KDD 2013. Chicago, IL, USA, 2013: 41--49
[2]
Yilin Shen and Hongxia Jin. 2014. Controllable information sharing for user accounts linkage across multiple online social networks. In Proceedings of the 23rd ACM International Conference on Conference on Information and Knowledge Management, CIKM 2014. Shanghai, China, 2014: 381--390
[3]
Siyuan Liu, Shuhui Wang, Feida Zhu, Jinbo Zhang, Ramayya Krishnan. 2014. Hydra: large-scale social identity linkage via heterogeneous behavior modeling. In Proceedings of the 2014 ACM SIGMOD International Conference on Management of Data, SIGMOD 2014. Snowbird, UT, USA, 2014: 51--62
[4]
Arvind Narayanan and Vitaly Shmatikov. 2009. De-anonymizing social networks. 30th IEEE Symposium on Security and Privacy (S&P 2009). Oakland, California, USA, 2009: 173--187
[5]
Reza Zafarani, Lei Tang, Huan Liu. 2015. User identification across social media. ACM Transactions on Knowledge Discovery from Data (TKDD), 2015, 10(2): 1--30
[6]
Nitish Korula and Silvio Lattanzi. 2014. An efficient reconciliation algorithm for social networks. Proceedings of the VLDB Endowment, 2014, 7(5): 377--388
[7]
Xiaoping Zhou, Xun Liang, Haiyan Zhang, Yuefeng Ma. 2016. Cross-platform identification of anonymous identical users in multiple social media networks. IEEE Transactions on Knowledge and Data Engineering, 2016, 28(2): 411--424
[8]
Shulong Tan, Ziyu Guan, Deng Cai, Xuzhen Qin, Jiajun Bu and Chun Chen. 2014. Mapping users across networks by manifold alignment on hypergraph. In Proceedings of the Twenty-Eighth AAAI Conference on Artificial Intelligence. Québec City, Québec, Canada, 2014: 159--165
[9]
Tong Man, Huawei Shen, Shenghua Liu, Xiaolong Jin, and Xueqi Cheng. 2016. Predict anchor links across social networks via an embedding approach Aligning users across social networks using network embedding. In Proceedings of the Twenty-Fifth International Joint Conference on Artificial Intelligence (IJCAI 2016). New York City, New York, USA, 2016: 1823--1829
[10]
Li Liu, WilliamK.Cheung, Xin Li, and Lejian Liao. 2016. Aligning users across social networks using network embedding. In Proceedings of the Twenty-Fifth International Joint Conference on Artificial Intelligence (IJCAI 2016). New York City, New York, USA, 2016: 1774--1780
[11]
Tomas Mikolov, Ilya Sutskever, Kai Chen, Gregory S. Corrado, and Jeffrey Dean. 2013. Distributed representations of words and phrases and their compositionality. In Proceedings of NIPS. South Lake Tahoe, Nevada US: NIPS, 2013:3111--3119
[12]
Bryan Perozzi, Rami Al-Rfou, Steven Skiena. 2014. DeepWalk: Online Learning of Social Representations. In Proceedings of the 20th ACM SIGKDD international conference on Knowledge discovery and data mining, KDD '14. New York, NY, USA, 2014:701--710

Cited By

View all
  • (2020)User Identity Linkage Across Social Networks by Heterogeneous Graph Attention Network ModelingApplied Sciences10.3390/app1016547810:16(5478)Online publication date: 7-Aug-2020

Index Terms

  1. Embedding Based Cross-network User Identity Association Technology

    Recommendations

    Comments

    Please enable JavaScript to view thecomments powered by Disqus.

    Information & Contributors

    Information

    Published In

    cover image ACM Other conferences
    ICDSP '19: Proceedings of the 2019 3rd International Conference on Digital Signal Processing
    February 2019
    170 pages
    ISBN:9781450362047
    DOI:10.1145/3316551
    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]

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 24 February 2019

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. Cross-network
    2. anchor links
    3. cross-network mapping
    4. network embedding
    5. user identity associate

    Qualifiers

    • Research-article
    • Research
    • Refereed limited

    Conference

    ICDSP 2019
    ICDSP 2019: 2019 3rd International Conference on Digital Signal Processing
    February 24 - 26, 2019
    Jeju Island, Republic of Korea

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)3
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 09 Jan 2025

    Other Metrics

    Citations

    Cited By

    View all
    • (2020)User Identity Linkage Across Social Networks by Heterogeneous Graph Attention Network ModelingApplied Sciences10.3390/app1016547810:16(5478)Online publication date: 7-Aug-2020

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media