skip to main content
10.1145/3456172.3456217acmotherconferencesArticle/Chapter ViewAbstractPublication PagesiccdeConference Proceedingsconference-collections
research-article

Attribute Network Alignment Based on Network Embedding

Published: 06 August 2021 Publication History

Abstract

Nodes with similar network structure and attribute features probably distribute across different networks. For instance, people tend to have accounts across various social networks. In recent years, network alignment to identify potential correspondences between nodes across networks has been research focus on social computing. In this paper, we propose an attribute network alignment method ANANE based on network embedding, which uses the network structure and node attributes together. Different from the previous embedding method based only on network structure and the existing iterative process based on structure and attributes, the proposed ANANE integrates heterogeneous network structure and attribute features into a unified embedding for node similarity measurement. We solve both the attribute network embedding and the network alignment simultaneously under a unified framework. In particular, we use neighbor approximation to generate the structure embedding and an auto-coder to obtain the attribute embedding. Then the attention mechanism is used to get the unified embedding for alignment. Empirically, we evaluate our proposed model ANANE over several real-world datasets, and it demonstrates effectiveness compared with several state-of-the-art methods on network alignment tasks.

References

[1]
Chu, X., Fan, X., Yao, D., Zhu, Z., Huang, J., & Bi, J. 2019. Cross-Network Embedding for Multi-Network Alignment. The World Wide Web Conference. May 2019, 273–284. https://doi.org/10.1145/3308558.3313499
[2]
Du, X., Yan, J., & Zha, H. 2019. Joint Link Prediction and Network Alignment via Cross-graph Embedding. IJCAI. Proceedings of the Twenty-Eighth International Joint Conference on Artificial Intelligence,2251-2257. https://doi.org/10.24963/ijcai.2019/312
[3]
Grover, A., & Leskovec, J. (2016). node2vec: Scalable Feature Learning for Networks. Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. August 2016,855–864. https://doi.org/10.1145/2939672.2939754
[4]
Heimann, M., Shen, H., Safavi, T., & Koutra, D. (2018). REGAL: Representation Learning-based Graph Alignment. Proceedings of the 27th ACM International Conference on Information and Knowledge Management. October 2018,117–126.https://doi.org/10.1145/3269206.3271788
[5]
Hu, J., Shen, L., & Sun, G. (2018). Squeeze-and-Excitation Networks. 2018 IEEE/CVF Conference on Computer Vision and Pattern Recognition, 7132-7141. https://doi.org/10.1109/CVPR.2018.00745
[6]
Liu, L., Cheung, W. K., Li, X., & Liao, L. . (2016). Aligning Users across Social Networks Using Network Embedding. Twenty-Fifth International Joint Conference on Artificial Intelligence (IJCAI-16). https://www.ijcai.org/Abstract/16/254
[7]
Ni, J., Tong, H., Fan, W., & Zhang, X. (2014). Inside the atoms: ranking on a network of networks. KDD '14. August 2014, 1356–1365.https://doi.org/10.1145/2623330.2623643
[8]
Perozzi, B., Al-Rfou, R., & Skiena, S. (2014). DeepWalk: online learning of social representations. KDD '14. August 2014, 701–710.https://doi.org/10.1145/2623330.2623732
[9]
Prado, A., Plantevit, M., Robardet, C., & Boulicaut, J. (2013). Mining Graph Topological Patterns: Finding Covariations among Vertex Descriptors. IEEE Transactions on Knowledge and Data Engineering, 25, 2090-2104. https://doi.org/10.1109/TKDE.2012.154
[10]
Ribeiro, L.F., Saverese, P.H., & Figueiredo, D.R. (2017). struc2vec: Learning Node Representations from Structural Identity. Proceedings of the 23rd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. August 2017, 385–394.https://doi.org/10.1145/3097983.3098061
[11]
Sun, Z., Hu, W., Zhang, Q., & Qu, Y. (2018). Bootstrapping Entity Alignment with Knowledge Graph Embedding. IJCAI. https://www.ijcai.org/Proceedings/2018/611
[12]
Tang, J., Qu, M., Wang, M., Zhang, M., Yan, J., & Mei, Q. (2015). LINE: Large-scale Information Network Embedding. Proceedings of the 24th International Conference on World Wide Web. May 2015 ,1067–1077.https://doi.org/10.1145/2736277.2741093
[13]
Zhang, J., Yu, P.S., & Zhou, Z. (2014). Meta-path based multi-network collective link prediction. KDD '14. August 2014, 1286–1295.https://doi.org/10.1145/2623330.2623645
[14]
Zhang, S., & Tong, H. (2016). FINAL: Fast Attributed Network Alignment. Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. August 2016, 1345–1354.https://doi.org/10.1145/2939672.2939766
[15]
Zhong, E., Fan, W., Wang, J., Xiao, L., & Li, Y. (2012). ComSoc: adaptive transfer of user behaviors over composite social network. KDD. August 2012 ,696–704.https://doi.org/10.1145/2339530.2339641
[16]
Zhong, Z., Cao, Y., Guo, M., & Nie, Z. (2018). CoLink: An Unsupervised Framework for User Identity Linkage. AAAI. https://www.aaai.org/ocs/index.php/AAAI/AAAI18/paper/view/17287
[17]
Zhou, F., Liu, L., Zhang, K., Trajcevski, G., Wu, J., & Zhong, T. (2018). DeepLink: A Deep Learning Approach for User Identity Linkage. IEEE INFOCOM 2018 - IEEE Conference on Computer Communications, 1313-1321. https://doi.org/10.1109/INFOCOM.2018.8486231
[18]
Zhou, X., Liang, X., Du, X., & Zhao, J. (2018). Structure Based User Identification across Social Networks. IEEE Transactions on Knowledge and Data Engineering, 30, 1178-1191. https://ieeexplore.ieee.org/document/8233135/
[19]
Zhou, X., Liang, X., Zhang, H., & Ma, Y. (2016). Cross-Platform Identification of Anonymous Identical Users in Multiple Social Media Networks. IEEE Transactions on Knowledge and Data Engineering, 28, 411-424. https://doi.org/10.1109/TKDE.2015.2485222

Cited By

View all

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences
ICCDE '21: Proceedings of the 2021 7th International Conference on Computing and Data Engineering
January 2021
110 pages
ISBN:9781450388450
DOI:10.1145/3456172
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: 06 August 2021

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. Data Mining
  2. Graph Network
  3. Network Alignment
  4. Network Embedding

Qualifiers

  • Research-article
  • Research
  • Refereed limited

Funding Sources

Conference

ICCDE 2021

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

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

Other Metrics

Citations

Cited By

View all

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

HTML Format

View this article in HTML Format.

HTML Format

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media