Hidden Ancestor Graphs: Models for Detagging Property Graphs

R. W. R. Darling, Gregory S. Clark, J. D. Tucker

Consider a graph $G$ where each vertex is visibly labelled as a member of a distinct class, but also has a hidden binary state: wild or tame. Edges with end points in the same clas…