Water Sensor Network

This is one of the datasets discussed in Social Media Analysis 10-802 in Spring 2010.

• # Nodes = 12527
• # Pipes = 14822

This data set was used in the Battle of the Water Sensor Networks. This competition is host to increase the power of the methods used to detect contaminants in the water system (either by accident or deliberate). Many comparisons can be made between the spread of water contaminants and an information cascade that passes through people/websites/blogs. The paper Cost Effective Outbreak Detection in Networks uses Submodularity to efficiently place sensors in the network to detect contaminants.