Abstract
In many real networks, the detection and tracking of unusual phenomena, such as the diffusion of contamination and the spreading of disease, is one of the key feature users are great interested in, which is called anomaly with technical terms. In this paper, we present a framework to detect and track anomaly region continuously. First, we build a state transition graph to summarize network’s operating regularity, that is, network stays in a state for a period of time and alternates among states over and over again, which exists in many real networks. Second, we employ the state transition graph to predict network’s next state. While comparing expected state and current state, we present suspicious region and its anomaly probability. We evaluate our approach on a real water distribution network from the Battle of the Water Sensor Network (BWSN). Experiments show that our approach is effective, efficient and scalable to detect and track anomaly region.
This work is supported by the National Natural Science Foundation of China under Grant No.61103025.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Sakaki, T., Okazaki, M., Matsuo, Y.: Earthquake Shakes Twitter Users: Real-time Event Detection by Social Sensors. In: Proc. of the 19th International Conference on World Wide Web, pp. 851–860 (2010)
Liu, W., Zheng, Y., Chawla, S., Yuan, J., Xie, X.: Discovering Spatio-Temporal Causal Interactions in Traffic Data Streams. In: Procedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 1010–1018 (2011)
Franke, C., Gertz, M.: Outlier Region Detection and Exploration in Sensor Networks. In: Proc. of the 2009 ACM SIGMOD International Conference on Management of Data, pp. 1075–1078 (2009)
Xue, W., Luo, Q., Chen, L., Liu, Y.: Contour Map Matching for Event Detection in Sensor Networks. In: Proc. of the 2006 ACM SIGMOD International Conference on Management of Data, pp. 145–156 (2006)
Wang, P., Wang, H., Wang, W.: Finding Semantics in Time Series. In: Proc. of the 2011 ACM SIGMOD International Conference on Management of Data, pp. 385–396 (2011)
Rossman, L.A.: EPANET2 user’s manual: National Risk Management Research Laboratory, U.S. Environmental Protection Agency (2000)
Xiao, H., Ma, X., Tang, S., Tian, C.: Continuous Summarization of Co-Evolving Data in Large Water Distribution Network. In: Chen, L., Tang, C., Yang, J., Gao, Y. (eds.) WAIM 2010. LNCS, vol. 6184, pp. 62–73. Springer, Heidelberg (2010)
Chi, Y., Yu, P.S., Wang, H., Muntz, R.R.: Loadstar: A Load Shedding Scheme for Classifying Data Streams. In: Proc. of the 31st International Conference on Very Large Data Bases, pp. 1302–1305 (2005)
Ostfeld, A., Uber, J.G., Salomons, E.: Battle of water sensor networks: A design challenge for engineers and algorithms. In: WDSA (2006)
Hart, D.B., Klise, K.A., McKenna, S.A., Wilson, M.P.: CANARY User’s Manual Version 4.1. Sandia National Laboratories. U.S. Environmental Protection Agency (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Xie, S., Ma, X., Tang, S. (2013). Continuous, Online Anomaly Region Detection and Tracking in Networks. In: Gao, Y., et al. Web-Age Information Management. WAIM 2013. Lecture Notes in Computer Science, vol 7901. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-39527-7_9
Download citation
DOI: https://doi.org/10.1007/978-3-642-39527-7_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-39526-0
Online ISBN: 978-3-642-39527-7
eBook Packages: Computer ScienceComputer Science (R0)