Vertex nomination, consistent estimation, and adversarial modification
Vertex nomination, consistent estimation, and adversarial modification
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 they exist) and produce a rank list of the vertices in $G_{2}$, with the corresponding vertices of interest …