Vertex Nomination, Consistent Estimation, and Adversarial Modification

Joshua Agterberg, Youngser Park, Jonathan Larson +3

Given a pair of graphs $G_1$ and $G_2$ and a vertex set of interest in $G_1$, the vertex nomination (VN) problem seeks to find the corresponding vertices of interest in $G_2$ (if t…