On the Feasible Region of Efficient Algorithms for Attributed Graph Alignment

Ziao Wang, Ning Zhang, Weina Wang +1

Graph alignment aims at finding the vertex correspondence between two correlated graphs, a task that frequently occurs in graph mining applications such as social network analysis.…