Vertex Auditing