Leveraging Attribute Interaction and Self-Training for Graph Alignment via Optimal Transport
Mathematics · 2025-06-15 · 13 (12) · 1971
DOI: 10.3390/math13121971 ↗At a glance
Journal article in Mathematics, published online on 2025-06-15. Written by Songyang Chen and 3 co-authors. Cited 1 times so far (Crossref); 62 references. The full text is freely available (open access, CC BY 4.0).
Abstract (original language)
Unsupervised alignment of two attributed graphs finds the node correspondence between them without any known anchor links. The recently proposed optimal transport (OT)-based approaches tackle this problem via Gromov–Wasserstein distance and joint learning of graph structures and node attributes, which achieve better accuracy and stability compared to previous embedding-based methods. However, it remains largely unexplored under the OT framework to fully utilize both structure and attribute information. We propose an Optimal Transport-based Graph Alignment method with Attribute Interaction and Self-Training (PORTRAIT), with the following two contributions. First, we enable the interaction of different dimensions of node attributes in the Gromov–Wasserstein learning process, while simultaneously integrating multi-layer graph structural information and node embeddings into the design of the intra-graph cost, which yields more expressive power with theoretical guarantee. Second, the self-training strategy is integrated into the OT-based learning process to significantly enhance node alignment accuracy with the help of confident predictions. Extensive experimental results validate the efficacy of the proposed model.
Cite
APA
Chen, S., Lin, Y., Zeng, Z., & Xue, M. (2025). Leveraging Attribute Interaction and Self-Training for Graph Alignment via Optimal Transport. Mathematics, 13(12), 1971. https://doi.org/10.3390/math13121971
Vancouver
Chen S, Lin Y, Zeng Z, Xue M. Leveraging Attribute Interaction and Self-Training for Graph Alignment via Optimal Transport. Mathematics. 2025;13(12):1971. doi:10.3390/math13121971
BibTeX
@article{Chen2025,
author = {Chen, Songyang and Lin, Youfang and Zeng, Ziyuan and Xue, Mengyang},
title = {Leveraging Attribute Interaction and Self-Training for Graph Alignment via Optimal Transport},
journal = {Mathematics},
year = {2025},
volume = {13},
number = {12},
pages = {1971},
doi = {10.3390/math13121971}
}
EUVIMED