Attributed Network Alignment: Statistical Limits and Efficient Algorithm

Dong Huang, Chenyang Tian, Pengkun Yang

This paper studies the problem of recovering a hidden vertex correspondence between two correlated graphs when both edge weights and node features are observed. While most existing…