Network Structure Identification Using Corrupt Data-Streams