Sensitivity of complex networks measurements by P. R. Villas Boas, F. A. Rodrigues, G. Travieso, and L. da F. Costa
Note: The community detection literature page has some discussion of sensitivity/robustness of community structure to various types of network perturbations. The above paper discusses sensitivity of basic network statistics.