Network Alignment

Abstract

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.

References in corpus (38)

• A Comprehensive Survey on Graph Neural Networks
• DeepWalk: Online Learning of Social Representations
• Cooperative Game Theory Approaches for Network Partitioning
• LINE: Large-scale Information Network Embedding
• Epidemic processes in complex networks
• Synchronization in complex networks
• Evolutionary games on graphs
• Link Prediction in Complex Networks: A Survey
• Networks beyond pairwise interactions: structure and dynamics
• Statistical physics of human cooperation
• Vital nodes identification in complex networks
• Evolutionary games on multilayer networks: A colloquium
• Dual Learning for Machine Translation
• Evolutionary dynamics of higher-order interactions in social networks
• Sustaining the Internet with Hyperbolic Mapping
• Dynamic Graph Convolutional Networks
• Unification of theoretical approaches for epidemic spreading on complex networks
• Self-similarity of complex networks and hidden metric spaces
• Contact-based Social Contagion in Multiplex Networks
• REGAL: Representation Learning-based Graph Alignment
• Social contagion models on hypergraphs
• DeepER -- Deep Entity Resolution
• Fundamentals of spreading processes in single and multilayer complex networks
• Machine learning meets network science: dimensionality reduction for fast and efficient embedding of networks in the hyperbolic space
• Multiorder Laplacian for synchronization in higher-order networks
• Multiscale unfolding of real networks by geometric renormalization
• Synchronization induced by directed higher-order interactions
• Network Together: Node Classification via Cross network Deep Network Embedding
• Discrete-time Temporal Network Embedding via Implicit Hierarchical Learning in Hyperbolic Space
• The hidden geometry of weighted complex networks
• Evolutionary games on simplicial complexes
• Unified treatment of synchronization patterns in generalized networks with higher-order, multilayer, and temporal interactions
• Deep Active Learning for Anchor User Prediction
• Data-driven network alignment
• Higher-Order Networks Representation and Learning: A Survey
• Optimal community structure for social contagions
• Model-independent methods for embedding directed networks into Euclidean and hyperbolic spaces
• Towards Improving Embedding Based Models of Social Network Alignment via Pseudo Anchors