3 papers
cs.DS2024
Efficient Algorithms for Attributed Graph Alignment with Vanishing Edge Correlation
Ziao Wang, Weina Wang, Lele Wang
Graph alignment refers to the task of finding the vertex correspondence between two correlated graphs of vertices. Extensive study has been done on polynomial-time algorithms f…
cs.DS2024
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.…
cs.IT2024
Attributed Graph Alignment
Ning Zhang, Ziao Wang, Weina Wang +1
Motivated by various data science applications including de-anonymizing user identities in social networks, we consider the graph alignment problem, where the goal is to identify t…