{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T02:06:52Z","timestamp":1760148412397,"version":"build-2065373602"},"reference-count":46,"publisher":"MDPI AG","issue":"5","license":[{"start":{"date-parts":[[2023,4,28]],"date-time":"2023-04-28T00:00:00Z","timestamp":1682640000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"Sustainable Development Project of Shenzhen","award":["KCXFZ2020 1221173013036"],"award-info":[{"award-number":["KCXFZ2020 1221173013036"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithms"],"abstract":"<jats:p>Network alignment (NA) offers a comprehensive way to build associations between different networks by identifying shared nodes. While the majority of current NA methods rely on the topological consistency assumption, which posits that shared nodes across different networks typically have similar local structures or neighbors, we argue that anchor nodes, which play a pivotal role in NA, face a more challenging scenario that is often overlooked. In this paper, we conduct extensive statistical analysis across networks to investigate the connection status of labeled anchor node pairs and categorize them into four situations. Based on our analysis, we propose an end-to-end network alignment framework that uses node representations as a distribution rather than a point vector to better handle the structural diversity of networks. To mitigate the influence of specific nodes, we introduce a mask mechanism during the representation learning process. In addition, we utilize meta-learning to generalize the learned information on labeled anchor node pairs to other node pairs. Finally, we perform comprehensive experiments on both real-world and synthetic datasets to confirm the efficacy of our proposed method. The experimental results demonstrate that the proposed model outperforms the state-of-the-art methods significantly.<\/jats:p>","DOI":"10.3390\/a16050234","type":"journal-article","created":{"date-parts":[[2023,5,1]],"date-time":"2023-05-01T12:10:03Z","timestamp":1682943003000},"page":"234","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Deep Cross-Network Alignment with Anchor Node Pair Diverse Local Structure"],"prefix":"10.3390","volume":"16","author":[{"given":"Yinghui","family":"Wang","sequence":"first","affiliation":[{"name":"College of Intelligence and Computing, Tianjin University, Tianjin 300350, China"},{"name":"Georgia Tech Shenzhen Institute, Tianjin University, Shenzhen 518055, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wenjun","family":"Wang","sequence":"additional","affiliation":[{"name":"College of Intelligence and Computing, Tianjin University, Tianjin 300350, China"},{"name":"Georgia Tech Shenzhen Institute, Tianjin University, Shenzhen 518055, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Minglai","family":"Shao","sequence":"additional","affiliation":[{"name":"School of New Media and Communication, Tianjin University, Tianjin 300350, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4569-8193","authenticated-orcid":false,"given":"Yueheng","family":"Sun","sequence":"additional","affiliation":[{"name":"College of Intelligence and Computing, Tianjin University, Tianjin 300350, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2023,4,28]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1145\/3068777.3068781","article-title":"User identity linkage across online social networks: A review","volume":"18","author":"Shu","year":"2017","journal-title":"ACM Sigkdd Explor. Newsl."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1109\/TKDE.2016.2598561","article-title":"A survey of heterogeneous information network analysis","volume":"29","author":"Shi","year":"2016","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"303","DOI":"10.1007\/s10115-018-1210-1","article-title":"Integrated anchor and social link predictions across social networks","volume":"60","author":"Zhang","year":"2019","journal-title":"Knowl. Inf. Syst."},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Kong, X., Zhang, J., and Yu, P.S. (2013, January 27). Inferring Anchor Links across Multiple Heterogeneous Social Networks. Proceedings of the 22nd ACM International Conference on Information & Knowledge Management (CIKM\u201913), Francisco, CA, USA.","DOI":"10.1145\/2505515.2505531"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"679","DOI":"10.1016\/j.physa.2018.04.089","article-title":"A trust-based recommendation method using network diffusion processes","volume":"506","author":"Chen","year":"2018","journal-title":"Phys. A Stat. Mech. Appl."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"128178","DOI":"10.1016\/j.physa.2022.128178","article-title":"Community detection in error-prone environments based on particle cooperation and competition with distance dynamics","volume":"607","author":"Wang","year":"2022","journal-title":"Phys. A Stat. Mech. Appl."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"128322","DOI":"10.1016\/j.physa.2022.128322","article-title":"Identification of structural key genes of mutual information gene networks of brain tumor","volume":"608","author":"Wang","year":"2022","journal-title":"Phys. A Stat. Mech. Appl."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"127116","DOI":"10.1016\/j.physa.2022.127116","article-title":"OLMNE+FT: Multiplex network embedding based on overlapping links","volume":"596","author":"Liang","year":"2022","journal-title":"Phys. A Stat. Mech. Appl."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"9","DOI":"10.1016\/j.ins.2020.01.033","article-title":"Variational autoencoder based bipartite network embedding by integrating local and global structure","volume":"519","author":"Jiao","year":"2020","journal-title":"Inf. Sci."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"2163","DOI":"10.1109\/JIOT.2020.3033521","article-title":"EEDTO: An Energy-Efficient Dynamic Task Offloading Algorithm for Blockchain-Enabled IoT-Edge-Cloud Orchestrated Computing","volume":"8","author":"Wu","year":"2021","journal-title":"IEEE Internet Things J."},{"key":"ref_11","unstructured":"Liu, L., Cheung, W.K., Li, X., and Liao, L. (2016, January 9\u201315). Aligning Users across Social Networks Using Network Embedding. Proceedings of the Twenty-Fifth International Joint Conference on Artificial Intelligence (IJCAI\u201916), New York, NY, USA."},{"key":"ref_12","unstructured":"Man, T., Shen, H., Liu, S., Jin, X., and Cheng, X. (2016, January 9\u201315). Predict Anchor Links across Social Networks via an Embedding Approach. Proceedings of the Twenty-Fifth International Joint Conference on Artificial Intelligence (IJCAI\u201916), New York, NY, USA."},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Chen, H., YIN, H., Sun, X., Chen, T., Gabrys, B., and Musial, K. (2020, January 6\u201310). Multi-Level Graph Convolutional Networks for Cross-Platform Anchor Link Prediction. Proceedings of the 26th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining (KDD\u201920), Long Beach, CA, USA.","DOI":"10.1145\/3394486.3403201"},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"112883","DOI":"10.1016\/j.eswa.2019.112883","article-title":"A comparative study on network alignment techniques","volume":"140","author":"Trung","year":"2020","journal-title":"Expert Syst. Appl."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"10709","DOI":"10.1109\/TCYB.2021.3064294","article-title":"CAMU: Cycle-Consistent Adversarial Mapping Model for User Alignment across Social Networks","volume":"52","author":"Zheng","year":"2021","journal-title":"IEEE Trans. Cybern."},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Chu, X., Fan, X., Yao, D., Zhu, Z., Huang, J., and Bi, J. (2019, January 13\u201317). Cross-Network Embedding for Multi-Network Alignment. Proceedings of the The World Wide Web Conference (WWW\u201919), San Francisco, CA, USA.","DOI":"10.1145\/3308558.3313499"},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Trung, H.T., Van Vinh, T., Tam, N.T., Yin, H., Weidlich, M., and Hung, N.Q.V. (2020, January 20\u201324). Adaptive network alignment with unsupervised and multi-order convolutional networks. Proceedings of the 2020 IEEE 36th International Conference on Data Engineering (ICDE), Dallas, TX, USA.","DOI":"10.1109\/ICDE48307.2020.00015"},{"key":"ref_18","first-page":"3074","article-title":"Learning neural representations for network anomaly detection","volume":"49","author":"Nicolau","year":"2018","journal-title":"IEEE Trans. Cybern."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"1178","DOI":"10.1109\/TKDE.2017.2784430","article-title":"Structure Based User Identification across Social Networks","volume":"30","author":"Zhou","year":"2018","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/2435209.2435212","article-title":"Message-passing algorithms for sparse network alignment","volume":"7","author":"Bayati","year":"2013","journal-title":"ACM Trans. Knowl. Discov. Data (TKDD)"},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Zhang, S., and Tong, H. (2016, January 13\u201317). Final: Fast attributed network alignment. Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, San Francisco, CA, USA.","DOI":"10.1145\/2939672.2939766"},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Koutra, D., Tong, H., and Lubensky, D. (2013, January 7\u201310). Big-align: Fast bipartite graph alignment. Proceedings of the 2013 IEEE 13th International Conference on Data Mining, Dallas, TX, USA.","DOI":"10.1109\/ICDM.2013.152"},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"1669","DOI":"10.1109\/TCBB.2017.2740381","article-title":"Multiple network alignment via multiMAGNA++","volume":"15","author":"Vijayan","year":"2017","journal-title":"IEEE\/ACM Trans. Comput. Biol. Bioinform."},{"key":"ref_24","unstructured":"Ge, R., Wu, Q., and Xu, J. (2021). Recent Advances in Biological Network Analysis, Springer."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"108527","DOI":"10.1016\/j.knosys.2022.108527","article-title":"Decomposition-based multi-objective optimization approach for PPI network alignment","volume":"243","year":"2022","journal-title":"Knowl.-Based Syst."},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Lanrezac, A., Laurent, B., Santuz, H., F\u00e9rey, N., and Baaden, M. (2022). Fast and Interactive Positioning of Proteins within Membranes. Algorithms, 15.","DOI":"10.3390\/a15110415"},{"key":"ref_27","unstructured":"Sun, M., Zhu, H., Xie, R., and Liu, Z. (2017, January 19\u201325). Iterative Entity Alignment Via Joint Knowledge Embeddings. Proceedings of the International Joint Conference on Artificial Intelligence, Melbourne, Australia."},{"key":"ref_28","doi-asserted-by":"crossref","unstructured":"Chen, M., Tian, Y., Yang, M., and Zaniolo, C. (2017, January 19\u201325). Multilingual Knowledge Graph Embeddings for Cross-Lingual Knowledge Alignment. Proceedings of the 26th International Joint Conference on Artificial Intelligence (IJCAI\u201917), Melbourne, Australia.","DOI":"10.24963\/ijcai.2017\/209"},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"2227","DOI":"10.1109\/TPAMI.2008.245","article-title":"A path following algorithm for the graph matching problem","volume":"31","author":"Zaslavskiy","year":"2008","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"109939","DOI":"10.1016\/j.knosys.2022.109939","article-title":"Anchor link prediction across social networks based on multiple consistency","volume":"257","author":"Yang","year":"2022","journal-title":"Knowl.-Based Syst."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"109116","DOI":"10.1016\/j.knosys.2022.109116","article-title":"Network Alignment enhanced via modeling heterogeneity of anchor nodes","volume":"250","author":"Wang","year":"2022","journal-title":"Knowl.-Based Syst."},{"key":"ref_32","unstructured":"Meila, M., and Zhang, T. (2021, January 18\u201324). Integrated Defense for Resilient Graph Matching. Proceedings of the 38th International Conference on Machine Learning, Virtual."},{"key":"ref_33","doi-asserted-by":"crossref","unstructured":"Zhang, J., Chen, B., Wang, X., Chen, H., Li, C., Jin, F., Song, G., and Zhang, Y. (2018, January 22\u201326). MEgo2Vec: Embedding Matched Ego Networks for User Alignment Across Social Networks. Proceedings of the 27th ACM International Conference on Information and Knowledge Management (CIKM\u201918), Turin, Italy.","DOI":"10.1145\/3269206.3271705"},{"key":"ref_34","doi-asserted-by":"crossref","unstructured":"Zhong, Z., Cao, Y., Guo, M., and Nie, Z. (2018, January 2\u20137). Colink: An Unsupervised Framework for User Identity Linkage. Proceedings of the Thirty-Second AAAI Conference on Artificial Intelligence, New Orleans, LA, USA.","DOI":"10.1609\/aaai.v32i1.12014"},{"key":"ref_35","doi-asserted-by":"crossref","unstructured":"Yan, Y., Zhang, S., and Tong, H. (2021, January 19\u201323). BRIGHT: A Bridging Algorithm for Network Alignment. Proceedings of the Web Conference (WWW\u201921), Ljubljana, Slovenia.","DOI":"10.1145\/3442381.3450053"},{"key":"ref_36","doi-asserted-by":"crossref","unstructured":"Liu, J., Zhang, F., Song, X., Song, Y.I., Lin, C.Y., and Hon, H.W. (2013, January 4\u20138). What\u2019s in a Name? An Unsupervised Approach to Link Users across Communities. Proceedings of the Sixth ACM International Conference on Web Search and Data Mining (WSDM\u201913), Rome, Italy.","DOI":"10.1145\/2433396.2433457"},{"key":"ref_37","doi-asserted-by":"crossref","unstructured":"Liu, S., Wang, S., Zhu, F., Zhang, J., and Krishnan, R. (2014, January 22\u201327). HYDRA: Large-Scale Social Identity Linkage via Heterogeneous Behavior Modeling. Proceedings of the 2014 ACM SIGMOD International Conference on Management of Data (SIGMOD\u201914), Snowbird, UT, USA.","DOI":"10.1145\/2588555.2588559"},{"key":"ref_38","doi-asserted-by":"crossref","unstructured":"Riederer, C., Kim, Y., Chaintreau, A., Korula, N., and Lattanzi, S. (2016, January 11\u201315). Linking users across domains with location data: Theory and validation. Proceedings of the 25th International Conference on World Wide Web, Montreal, QC, Canada.","DOI":"10.1145\/2872427.2883002"},{"key":"ref_39","doi-asserted-by":"crossref","unstructured":"Wang, Z., Lv, Q., Lan, X., and Zhang, Y. (November, January 31). Cross-lingual Knowledge Graph Alignment via Graph Convolutional Networks. Proceedings of the 2018 Conference on Empirical Methods in Natural Language Processing, Brussels, Belgium.","DOI":"10.18653\/v1\/D18-1032"},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"618","DOI":"10.1016\/j.neucom.2022.06.077","article-title":"Geometry interaction network alignment","volume":"501","author":"Wang","year":"2022","journal-title":"Neurocomputing"},{"key":"ref_41","doi-asserted-by":"crossref","unstructured":"Zhu, D., Cui, P., Wang, D., and Zhu, W. (2018, January 19\u201323). Deep Variational Network Embedding in Wasserstein Space. Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, London, UK.","DOI":"10.1145\/3219819.3220052"},{"key":"ref_42","doi-asserted-by":"crossref","unstructured":"Zhou, F., Cao, C., Zhang, K., Trajcevski, G., Zhong, T., and Geng, J. (2019, January 3\u20137). Meta-GNN: On Few-Shot Node Classification in Graph Meta-Learning. Proceedings of the 28th ACM International Conference on Information and Knowledge Management (CIKM\u201919), Beijing China.","DOI":"10.1145\/3357384.3358106"},{"key":"ref_43","doi-asserted-by":"crossref","first-page":"1680","DOI":"10.1109\/TKDE.2018.2866440","article-title":"Attributed Network Alignment: Problem Definitions and Fast Solutions","volume":"31","author":"Zhang","year":"2019","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"ref_44","first-page":"011027","article-title":"Identifying modular flows on multilayer networks reveals highly overlapping organization in interconnected systems","volume":"5","author":"Lancichinetti","year":"2015","journal-title":"Phys. Rev. X"},{"key":"ref_45","doi-asserted-by":"crossref","unstructured":"Viswanath, B., Mislove, A., Cha, M., and Gummadi, K.P. (2009, January 17). On the Evolution of User Interaction in Facebook. Proceedings of the 2nd ACM Workshop on Online Social Networks, Barcelona, Spain.","DOI":"10.1145\/1592665.1592675"},{"key":"ref_46","doi-asserted-by":"crossref","unstructured":"Zhang, S., Tong, H., Jin, L., Xia, Y., and Guo, Y. (2021, January 24\u201328). Balancing Consistency and Disparity in Network Alignment. Proceedings of the 27th ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD\u201921), Washington, DC, USA.","DOI":"10.1145\/3447548.3467331"}],"container-title":["Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1999-4893\/16\/5\/234\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T19:26:11Z","timestamp":1760124371000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1999-4893\/16\/5\/234"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,4,28]]},"references-count":46,"journal-issue":{"issue":"5","published-online":{"date-parts":[[2023,5]]}},"alternative-id":["a16050234"],"URL":"https:\/\/doi.org\/10.3390\/a16050234","relation":{},"ISSN":["1999-4893"],"issn-type":[{"type":"electronic","value":"1999-4893"}],"subject":[],"published":{"date-parts":[[2023,4,28]]}}}