On provable privacy vulnerabilities of graph representations