Inferring Network Status From Partial Observations