research-article

MEgo2Vec: Embedding Matched Ego Networks for User Alignment Across Social Networks

Authors:

Yutao ZhangAuthors Info & Claims

CIKM '18: Proceedings of the 27th ACM International Conference on Information and Knowledge Management

Pages 327 - 336

https://doi.org/10.1145/3269206.3271705

Published: 17 October 2018 Publication History

Abstract

Aligning users across multiple heterogeneous social networks is a fundamental issue in many data mining applications. Methods that incorporate user attributes and network structure have received much attention. However, most of them suffer from error propagation or the noise from diverse neighbors in the network. To effectively model the influence from neighbors, we propose a graph neural network to directly represent the ego networks of two users to be aligned into an embedding, based on which we predict the alignment label. Three major mechanisms in the model are designed to unitedly represent different attributes, distinguish different neighbors and capture the structure information of the ego networks respectively.

Systematically, we evaluate the proposed model on a number of academia and social networking datasets with collected alignment labels. Experimental results show that the proposed model achieves significantly better performance than the state-of-the-art comparison methods (+3.12-30.57% in terms of F1 score).

References

[1]

James Atwood and Don Towsley. 2016. Diffusion-convolutional neural networks. In NIPS'16. 1993--2001.

Digital Library

[2]

Dzmitry Bahdanau, Kyunghyun Cho, and Yoshua Bengio. 2015. Neural machine translation by jointly learning to align and translate. In ICLR'15.

[3]

David K. Duvenaud, Dougal Maclaurin, Jorge Iparraguirre, Rafael Bombarell, Timothy Hirzel, Alán Aspuru-Guzik, and Ryan P. Adams. 2015. Convolutional networks on graphs for learning molecular fingerprints. In NIPS'15. 2224--2232.

Digital Library

[4]

Marco Gori, Gabriele Monfardini, and Franco Scarselli. 2005. A new model for learning in graph domains. In IJCNN'05. 729--734.

[5]

Aditya Grover and Jure Leskovec. 2016. node2vec: Scalable feature learning for networks. In SIGKDD'15. 855--864.

Digital Library

[6]

Thomas N. Kipf and Max Welling. 2017. Semi-supervised classification with graph convolutional networks. In ICLR'17.

[7]

Xiangnan Kong, Jiawei Zhang, and Philip S. Yu. 2013. Inferring anchor links across multiple heterogeneous social networks. In CIKM'13. 179--188.

Digital Library

[8]

Nitish Korula and Silvio Lattanzi. 2014. An efficient reconciliation algorithm for social networks. Proceedings of the VLDB Endowment 7, 5 (2014), 377--388.

Digital Library

[9]

Simon Lacoste-Julien, Konstantina Palla, Alex Davies, Gjergji Kasneci, Thore Graepel, and Zoubin Ghahramani. 2013. Sigma: Simple greedy matching for aligning large knowledge bases. In SIGKDD'13. 572--580.

Digital Library

[10]

Yujia Li, Daniel Tarlow, Marc Brockschmidt, and Richard Zemel. 2016. Gated graph sequence neural networks. In ICLR'16.

[11]

Jing Liu, Fan Zhang, Xinying Song, Young-In Song, Chin-Yew Lin, and HsiaoWuen Hon. 2013. What's in a name? An unsupervised approach to link users across communities. In WSDM'13. 495--504.

Digital Library

[12]

Li Liu, William K. Cheung, Xin Li, and Lejian Liao. 2016. Aligning Users across Social Networks Using Network Embedding. In IJCAI'16. 1774--1780.

Digital Library

[13]

Siyuan Liu, Shuhui Wang, Feida Zhu, Jinbo Zhang, and Ramayya Krishnan. 2014. Hydra: Large-scale social identity linkage via heterogeneous behavior modeling. In SIGMOD'14. 51--62.

Digital Library

[14]

Xuezhe Ma and Eduard Hovy. 2016. End-to-end Sequence Labeling via Bidirectional LSTM-CNNs-CRF. In ACL'16. 1064--1074.

[15]

Tong Man, Huawei Shen, Shenghua Liu, Xiaolong Jin, and Xueqi Cheng. 2016. Predict Anchor Links across Social Networks via an Embedding Approach. In IJCAI'16. 1823--1829.

Digital Library

[16]

Mathias Niepert, Mohamed Ahmed, and Konstantin Kutzkov. 2016. Learning convolutional neural networks for graphs. In International conference on machine learning. 2014--2023.

Digital Library

[17]

Daniele Perito, Claude Castelluccia, Mohamed Ali Kaafar, and Pere Manils. 2011. How Unique and Traceable Are Usernames? In ICPET'11. 1--17.

Digital Library

[18]

Bryan Perozzi, Rami Al-Rfou, and Steven Skiena. 2014. Deepwalk: Online learning of social representations. In SIGKDD'14. 701--710.

Digital Library

[19]

Franco Scarselli, Marco Gori, Ah Chung Tsoi, Markus Hagenbuchner, and Gabriele Monfardini. 2009. The graph neural network model. TNN 20, 1 (2009), 61--80.

Digital Library

[20]

Kai Shu, Suhang Wang, Jiliang Tang, Reza Zafarani, and Huan Liu. 2017. User Identity Linkage across Online Social Networks: A Review. ACM SIGKDD Explorations Newsletter 18, 2 (2017), 5--17.

Digital Library

[21]

Jian Tang, Meng Qu, Mingzhe Wang, Ming Zhang, Jun Yan, and Qiaozhu Mei. 2015. Line: Large-scale information network embedding. In WWW'15. 1067--1077.

Digital Library

[22]

Jie Tang, Jing Zhang, Limin Yao, Juanzi Li, Li Zhang, and Zhong Su. 2008. Arnetminer: extraction and mining of academic social networks. In SIGKDD'08. 990--998.

Digital Library

[23]

Petar Veličkovič, Guillem Cucurull, Arantxa Casanova, Adriana Romero, Pietro Liò, and Yoshua Bengio. 2018. Graph Attention Networks. In ICLR'18.

[24]

Reza Zafarani and Huan Liu. 2009. Connecting Corresponding Identities across Communities. ICWSM'09 9 (2009), 354--357.

[25]

Reza Zafarani and Huan Liu. 2013. Connecting users across social media sites: a behavioral-modeling approach. In SIGKDD'13. 41--49.

Digital Library

[26]

Reza Zafarani, Lei Tang, and Huan Liu. 2015. User identification across social media. TKDD 10, 2 (2015), 16.

Digital Library

[27]

Si Zhang and Hanghang Tong. 2016. FINAL: Fast Attributed Network Alignment. In SIGKDD'16. 1345--1354.

Digital Library

[28]

Yutao Zhang, Jie Tang, Zhilin Yang, Jian Pei, and Philip S. Yu. 2015. COSNET: Connecting heterogeneous social networks with local and global consistency. In SIGKDD'15. 1485--1494.

Digital Library

[29]

Zexuan Zhong, Yong Cao, Mu Guo, and Zaiqing Nie. 2018. CoLink: An Unsupervised Framework for User Identity Linkage. (2018).

[30]

Xiaoping Zhou, Xun Liang, Haiyan Zhang, and Yuefeng Ma. 2016. Crossplatform identification of anonymous identical users in multiple social media networks. TKDE 28, 2 (2016), 411--424.

Digital Library

Cited By

Huo NCheng RKao BNing WHaldar NLi XLi JNajafi MLi TQu G(2024)ZeroEA: A Zero-Training Entity Alignment Framework via Pre-Trained Language ModelProceedings of the VLDB Endowment10.14778/3654621.365464017:7(1765-1774)Online publication date: 1-Mar-2024
https://dl.acm.org/doi/10.14778/3654621.3654640
Zhang PZhou QLu TGu HGu N(2024)DeLink: An Adversarial Framework for Defending against Cross-site User Identity LinkageACM Transactions on the Web10.1145/364382818:2(1-34)Online publication date: 5-Feb-2024
https://dl.acm.org/doi/10.1145/3643828
Zheng CPan LWu P(2024)JORA: Weakly Supervised User Identity Linkage via Jointly Learning to Represent and AlignIEEE Transactions on Neural Networks and Learning Systems10.1109/TNNLS.2022.320110235:3(3900-3911)Online publication date: Mar-2024
https://doi.org/10.1109/TNNLS.2022.3201102
Show More Cited By

Index Terms

MEgo2Vec: Embedding Matched Ego Networks for User Alignment Across Social Networks
1. Information systems
  1. Data management systems
    1. Information integration
      1. Entity resolution

Recommendations

Cross-Network Social User Embedding with Hybrid Differential Privacy Guarantees
CIKM '22: Proceedings of the 31st ACM International Conference on Information & Knowledge Management

Integrating multiple online social networks (OSNs) has important implications for many downstream social mining tasks, such as user preference modelling, recommendation, and link prediction. However, it is unfortunately accompanied by growing privacy ...
Investigating Homophily in Online Social Networks
WI-IAT '10: Proceedings of the 2010 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology - Volume 01

Similarity breeds connections, the principle of homophily, has been well studied in existing sociology literature. %Several studies have observed this phenomena by conducting surveys on human subjects. These studies have concluded that new ties are ...
MigrateSDN: efficient approach to integrate OpenFlow networks with STP-enabled networks

Software defined networking (SDN) is a paradigm-shifting technology in networking. However, in current network infrastructures, removing existing networks to build pure SDN networks or replacing all operating network devices with SDN-enabled devices is ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

CIKM '18: Proceedings of the 27th ACM International Conference on Information and Knowledge Management

October 2018

2362 pages

ISBN:9781450360142

DOI:10.1145/3269206

General Chair:
Alfredo Cuzzocrea
University of Trieste, Italy
,
Program Chairs:
James Allan
University of Massachusetts, USA
,
Norman Paton
University of Manchester, United Kingdom
,
Divesh Srivastava
AT&T Labs Research, USA
,
Rakesh Agrawal
Data Insights Lab, USA
,
Andrei Broder
Google Research, USA
,
Mohammed Zaki
Rensselaer Polytechnic Institute, USA
,
Selcuk Candan
Arizona State University, USA
,
Alexandros Labrinidis
University of Pittsburgh, USA
,
Assaf Schuster
Technion, Israel
,
Haixun Wang
Google Research, USA

Copyright © 2018 ACM.

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]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 17 October 2018

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

National Key R&D Program of China
National Natural Science Foundation of China

Conference

CIKM '18

Sponsor:

CIKM '18: The 27th ACM International Conference on Information and Knowledge Management

October 22 - 26, 2018

Torino, Italy

Acceptance Rates

CIKM '18 Paper Acceptance Rate 147 of 826 submissions, 18%;

Overall Acceptance Rate 1,861 of 8,427 submissions, 22%

Upcoming Conference

CIKM '25

Sponsor:
sigir
sigir

The 34th ACM International Conference on Information and Knowledge Management

November 10 - 14, 2025

Seoul , Republic of Korea

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

53
Total Citations
View Citations
920
Total Downloads

Downloads (Last 12 months)44
Downloads (Last 6 weeks)4

Reflects downloads up to 14 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Huo NCheng RKao BNing WHaldar NLi XLi JNajafi MLi TQu G(2024)ZeroEA: A Zero-Training Entity Alignment Framework via Pre-Trained Language ModelProceedings of the VLDB Endowment10.14778/3654621.365464017:7(1765-1774)Online publication date: 1-Mar-2024
https://dl.acm.org/doi/10.14778/3654621.3654640
Zhang PZhou QLu TGu HGu N(2024)DeLink: An Adversarial Framework for Defending against Cross-site User Identity LinkageACM Transactions on the Web10.1145/364382818:2(1-34)Online publication date: 5-Feb-2024
https://dl.acm.org/doi/10.1145/3643828
Zheng CPan LWu P(2024)JORA: Weakly Supervised User Identity Linkage via Jointly Learning to Represent and AlignIEEE Transactions on Neural Networks and Learning Systems10.1109/TNNLS.2022.320110235:3(3900-3911)Online publication date: Mar-2024
https://doi.org/10.1109/TNNLS.2022.3201102
Guo Y(2024)Graformer: A user alignment method based on joint embedding of user attributes and network structure2024 4th International Conference on Neural Networks, Information and Communication (NNICE)10.1109/NNICE61279.2024.10498944(162-169)Online publication date: 19-Jan-2024
https://doi.org/10.1109/NNICE61279.2024.10498944
Rekik AJamoussi S(2024)Friend2User : A new CNN based method for user network and content embeddingOnline Social Networks and Media10.1016/j.osnem.2024.10028843-44(100288)Online publication date: Nov-2024
https://doi.org/10.1016/j.osnem.2024.100288
Masud MTreves BFaloutsos M(2024)Disambiguating usernames across platforms: the GeekMAN approachSocial Network Analysis and Mining10.1007/s13278-024-01321-x14:1Online publication date: 31-Aug-2024
https://doi.org/10.1007/s13278-024-01321-x
Zhou J(2024)MANE: A Multi-cascade Adversarial Network Embedding Model for Anchor Link PredictionDatabase Systems for Advanced Applications10.1007/978-981-97-5572-1_11(168-184)Online publication date: 31-Aug-2024
https://doi.org/10.1007/978-981-97-5572-1_11
Wang YWang WShao MSun Y(2023)Deep Cross-Network Alignment with Anchor Node Pair Diverse Local StructureAlgorithms10.3390/a1605023416:5(234)Online publication date: 28-Apr-2023
https://doi.org/10.3390/a16050234
Sun LZhang ZLi GJi PSu SYu P(2023)MC2: Unsupervised Multiple Social Network AlignmentACM Transactions on Intelligent Systems and Technology10.1145/359651414:4(1-22)Online publication date: 21-Jul-2023
https://dl.acm.org/doi/10.1145/3596514
Sun LDu YGao SYe JWang FRen FLiang MWang YWang S(2023)GroupAligner: A Deep Reinforcement Learning with Domain Adaptation for Social Group AlignmentACM Transactions on the Web10.1145/358050917:3(1-30)Online publication date: 22-May-2023
https://dl.acm.org/doi/10.1145/3580509
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents