Anomaly detection in data represented as graphs

Intelligent Data Analysis

Volumn 11, Issue 6, 2007, Pages 663-689

  Eberle, William ^a   Holder, Lawrence ^b  

^a Tennessee Technological University   (United States)

^b Washington State University   (United States)

Author keywords

Graph based anomaly detection; Information theoretic compression; Minimum description length principle

Indexed keywords

EID: 51349123114     PISSN: 1088467X     EISSN: 15714128     Source Type: Journal    
DOI: 10.3233/ida-2007-11606     Document Type: Article

References (15)

1. D. Chakrabarti, AutoPart: Parameter-Free Graph Partitioning and Outlier Detection. Knowledge Discovery in Databases: PKDD 2004, 8th European Conference on Principles and Practice of Knowledge Discovery in Databases, 2004, 112-124.
2. D. Cook and L. Holder, Graph-based data mining, IEEE Intelligent Systems 15(2) (2000), 32-41.
3. Customs and Border ProAection Today: Illegal textile entries: a way to save a few bucks? March 2003. (http://www.cbp.gov/xp/CustomsToday/ 2003/March/illegal.xml).
4. W. Eberle and L. Holder, Detecting Anomalies in Cargo Shipments Using Graph Properties. Proceedings of the IEEE Intelligence and Security Informatics Conference, 2006.
5. M. Faloutsos, P. Faloutsos and C. Faloutsos, On Power-law Relationships of the Internet Topology. Proceedings of the conference on applications, technologies, architectures, and protocols for computer communications, SIGCOMM, 1999, 251-262.
6. M. Hampton and M. Levi, Fast spinning into oblivion? Recent developments in money-laundering policies and offshore finance centres, Third World Quartely 20(3) (June 1999), 645-656.
7. KDD Cup 1999. Knowledge Discovery and Data Mining Tools Competition. http://kdd.ics.uci.edu/databases/kddcup99/kddcup99.html, 1999.
8. S. Lin and H. Chalupsky, Unsupervised Link Discovery in Multi-relational Data via Rarity Analysis. Proceedings of the Third IEEE ICDM International Conference on Data Mining, 2003, 171-178.
9. C. Noble and D. Cook, Graph-Based Anomaly Detection. Proceedings of the 9th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2003, 631-636.
10. M. Rattigan and D. Jensen, The case for anomalous link discovery, ACMSGKDD Explor Newsl 7(2) (2005), 41-47.
11. J. Rissanen, Stochastic Complexity in Statistical Inquiry. World Scientific Publishing Company, 1989.
12. J. Shetty and J. Adibi, Discovering Important Nodes through Graph Entropy: The Case of Enron Email Database. KDD, Proceedings of the 3rd international workshop on Link discovery, 2005, 74-81.
13. S. Staniford-Chen, S. Cheung, R. Crawford, M. Dilger, J. Frank, J. Hoagland, K. Levitt, C. Wee, R. Yip and D. Zerkle, GrIDS - A Graph Based Intrusion Detection System for Large Networks. Proceedings of the 19th National Information Systems Security Conference, 1996.
14. J. Sun, H. Qu, D. Chakrabarti and C. Faloutsos, Relevance search and anomaly detection in bipartite graphs, SIGKDD Explorations 7 (2) (2005), 48-55.
15. US Customs Service: 1,754 Pounds of Marijuana Seized in Cargo Container at Port Everglades. November 6, 2000. (http://www.cbp.gov/ hot-new/pressre1/2000/1106-01.htm).