Graph validation