Platonic Graph Inference