Real-time Abnormal Change Detection in Graphs

作者: Srimat Chakradhar , Souvik Bhattacherjee , Giuseppe Coviello , Srihari Cadambi , Kunal Rao

DOI:

关键词: Null graphLine graphSimplex graphComplement graphStrength of a graphButterfly graphDiscrete mathematicsWindmill graphComputer scienceVoltage graph

摘要: A method for detecting abnormal changes in real-time in dynamic graphs. The method includes extracting, by a graph sampler, an active sampled graph from an underlying base …

参考文章(47)
Jan Lehnardt, Noah Slater, J. Chris Anderson, CouchDB: The Definitive Guide Time to Relax ,(2010)
Fumio Nagashima, Mitsunori Hirata, Tsugito Maruyama, Yuichi Sato, Method of searching for points of closest approach, and preprocessing method therefor ,(1996)
Kelly Marie Kapsabelis, Peter John Dickinson, Kutluyil Dogancay, Investigation of graph edit distance cost functions for detection of network anomalies Anziam Journal. ,vol. 48, pp. 436- 449 ,(2007) , 10.21914/ANZIAMJ.V48I0.47
H. Bunke, P. Dickinson, A. Humm, Ch. Irniger, M. Kraetzl, Computer Network Monitoring and Abnormal Event Detection Using Graph Matching and Multidimensional Scaling Advances in Data Mining. Applications in Medicine, Web Mining, Marketing, Image and Signal Mining. pp. 576- 590 ,(2006) , 10.1007/11790853_45
Jimeng Sun, Yinglian Xie, Hui Zhang, Christos Faloutsos, Less is More: Compact Matrix Decomposition for Large Sparse Graphs. siam international conference on data mining. pp. 366- 377 ,(2007) , 10.1137/1.9781611972771.33
Borislav Iordanov, HyperGraphDB: a generalized graph database web-age information management. pp. 25- 36 ,(2010) , 10.1007/978-3-642-16720-1_3
Guy Blelloch, Aapo Kyrola, Carlos Guestrin, GraphChi: large-scale graph computation on just a PC operating systems design and implementation. ,vol. 2012, pp. 31- 46 ,(2012) , 10.5555/2387880.2387884
Tina Eliassi-Rad, Michele Berlingerio, Danai Koutra, Christos Faloutsos, NetSimile: A Scalable Approach to Size-Independent Network Similarity arXiv: Social and Information Networks. ,(2012)
Rajeev Motwani, Terry Winograd, Lawrence Page, Sergey Brin, The PageRank Citation Ranking : Bringing Order to the Web the web conference. ,vol. 98, pp. 161- 172 ,(1999)