Network Validation Efficiency