mlsanityData to 7 Oct 2026

Network Alignment

arXiv 2504.11367 ↗First posted 15 Apr 2025physics.soc-ph cs.CLcited by 0

Not on the map. Why?

Abstract (arXiv)

Complex networks are frequently employed to model physical or virtual complex systems. When certain entities exist across multiple systems simultaneously, unveiling their corresponding relationships across the networks becomes crucial. This problem, known as network alignment, holds significant importance. It enhances our understanding of complex system structures and behaviours, facilitates the validation and extension of theoretical physics research about studying complex systems, and fosters diverse practical applications across various fields. However, due to variations in the structure, characteristics, and properties of complex networks across different fields, the study of network alignment is often isolated within each domain, with even the terminologies and concepts lacking uniformity. This review comprehensively summarizes the latest advancements in network alignment research, focusing on analyzing network alignment characteristics and progress in various domains such as social network analysis, bioinformatics, computational linguistics and privacy protection. It provides a detailed analysis of various methods' implementation principles, processes, and performance differences, including structure consistency-based methods, network embedding-based methods, and graph neural network-based (GNN-based) methods. Additionally, the methods for network alignment under different conditions, such as in attributed networks, heterogeneous networks, directed networks, and dynamic networks, are presented. Furthermore, the challenges and the open issues for future studies are also discussed.

Key facts. No citing papers in the map yet (data through 7 Oct 2026). Builds on 56 of its 268 references that are in the map. First posted on arXiv 15 Apr 2025.

Builds on

56 of 268 references.

References · 56

  1. 2017Attention Is All You Needcited by 59,932
  2. 2017Graph Attention Networkscited by 8,854
  3. 2018How Powerful are Graph Neural Networks?cited by 4,355
  4. 2013Distributed Representations of Words and Phrases and their Compositionalitycited by 3,462
  5. 2019A Comprehensive Survey on Graph Neural Networkscited by 2,906
  6. 2016Convolutional Neural Networks on Graphs with Fast Localized Spectral Filteringcited by 2,085
  7. 2016node2vec: Scalable Feature Learning for Networkscited by 1,913
  8. 2017Modeling Relational Data with Graph Convolutional Networkscited by 1,684
  9. 2014DeepWalk: Online Learning of Social Representationscited by 1,543
  10. 2020Self-supervised Learning: Generative or Contrastivecited by 693
  11. 2015LINE: Large-scale Information Network Embeddingcited by 582
  12. 2018Hypergraph Neural Networkscited by 482
38 more
  1. 2017A Comprehensive Survey of Graph Embedding: Problems, Techniques and Applicationscited by 260
  2. 2016Dual Learning for Machine Translationcited by 146
  3. 2017A Survey on Network Embeddingcited by 142
  4. 2017Cooperative Game Theory Approaches for Network Partitioningcited by 134
  5. 2016Multilingual Knowledge Graph Embeddings for Cross-lingual Knowledge Alignmentcited by 128
  6. 2020Networks beyond pairwise interactions: structure and dynamicscited by 127
  7. 2017Cross-lingual Entity Alignment via Joint Attribute-Preserving Embeddingcited by 126
  8. 2017Network Representation Learning: A Surveycited by 101
  9. 2019Knowledge Graph Alignment Network with Gated Multi-hop Neighborhood Aggregationcited by 101
  10. 2017Dynamic Graph Convolutional Networkscited by 83
  11. 2023Autoregressive Diffusion Model for Graph Generationcited by 82
  12. 2021Discrete-time Temporal Network Embedding via Implicit Hierarchical Learning in Hyperbolic Spacecited by 67
  13. 2014Epidemic processes in complex networkscited by 57
  14. 2017DeepER -- Deep Entity Resolutioncited by 54
  15. 2018REGAL: Representation Learning-based Graph Alignmentcited by 40
  16. 2017Statistical physics of human cooperationcited by 27
  17. 2020Evolutionary dynamics of higher-order interactions in social networkscited by 25
  18. 2016Machine learning meets network science: dimensionality reduction for fast and efficient embedding of networks in the hyperbolic spacecited by 21
  19. 2016Vital nodes identification in complex networkscited by 15
  20. 2023Robust Attributed Graph Alignment via Joint Structure Learning and Optimal Transportcited by 15
  21. 2013An efficient reconciliation algorithm for social networkscited by 12
  22. 2021Systematic comparison of graph embedding methods in practical taskscited by 11
  23. 2022WL-Align: Weisfeiler-Lehman Relabeling for Aligning Users across Networks via Regularized Representation Learningcited by 7
  24. 2024Higher-Order Networks Representation and Learning: A Surveycited by 7
  25. 2015Evolutionary games on multilayer networks: A colloquiumcited by 5
  26. 2019Deep Adversarial Network Alignmentcited by 5
  27. 2019Deep Active Learning for Anchor User Predictioncited by 5
  28. 2019Collective Link Prediction Oriented Network Embedding with Hierarchical Graph Attentioncited by 5
  29. 2025Rethinking Membership Inference Attacks Against Transfer Learningcited by 5
  30. 2016Active Network Alignment: A Matching-Based Approachcited by 4
  31. 2017Representation Learning for Scale-free Networkscited by 4
  32. 2019DNA: Dynamic Social Network Alignmentcited by 4
  33. 2020Interlayer link prediction in multiplex social networks: an iterative degree penalty algorithmcited by 4
  34. 2022On the Power of Gradual Network Alignment Using Dual-Perception Similaritiescited by 4
  35. 2013Contact-based Social Contagion in Multiplex Networkscited by 3
  36. 2017Alignment of dynamic networkscited by 3
  37. 2019RLINK: Deep Reinforcement Learning for User Identity Linkagecited by 3
  38. 2014Matching Entities Across Online Social Networkscited by 2

50 most cited of 56 All 56 (JSON)

Built on by

Not cited yet.