arXiv:2504.11367physics.soc-phcs.CL2025-04

系统梳理跨领域网络对齐研究进展,打通多场景应用壁垒。

Network Alignment

  • 按结构一致性、嵌入方法、图神经网络分类梳理主流对齐技术
  • 覆盖社交网络、生物信息等多领域,分析不同网络类型适配策略
  • 揭示当前方法在异构、动态网络中的挑战,适合跨学科研究者参考

复杂网络广泛用于建模物理或虚拟复杂系统。当某些实体在多个系统中同时存在时,揭示其跨网络的对应关系至关重要。这一问题称为网络对齐,具有重要意义:增进对复杂系统结构与行为的理解,支持理论物理研究的验证与拓展,并推动社会网络分析、生物信息学、计算语言学及隐私保护等领域的实际应用。然而,由于不同领域复杂网络在结构、特征和属性上的差异,网络对齐研究常局限于单一领域,术语与概念缺乏统一性。本文全面综述了网络对齐研究的最新进展,重点分析其在社会网络、生物信息学、计算语言学和隐私保护等领域的特征与演进。详细对比了基于结构一致性、网络嵌入和图神经网络(GNN-based)等方法的实现原理、流程与性能差异。同时涵盖属性网络、异构网络、有向网络和动态网络等不同条件下的对齐方法。最后讨论当前面临的挑战与未来开放问题。

原文摘要 · Abstract (English)

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.

网络对齐综述多领域图神经网络

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。