Ranking metric anomaly in invariant networks

ACM Transactions on Knowledge Discovery from Data

Volumn 8, Issue 2, 2014, Pages

  Ge, Yong ^a   Jiang, Guofei ^b   Ding, Min ^b   Xiong, Hui ^c  

^a UNIVERSITY OF NORTH CAROLINA AT CHARLOTTE   (United States)

^b NEC LABORATORIES AMERICA   (United States)

^c Rutgers University   (United States)

Author keywords

Invariant networks; Link analysis; Metric anomaly ranking

Indexed keywords

ALGORITHMS; COMPLEX NETWORKS; INFORMATION SYSTEMS; ITERATIVE METHODS; WORLD WIDE WEB;

DISTRIBUTED INFORMATION SYSTEMS; EFFECTIVENESS AND EFFICIENCIES; LINK ANALYSIS; METRIC ANOMALY RANKING; NETWORK REPRESENTATION; NON-TRIVIAL TASKS; SYNTHETIC DATASETS; TRADITIONAL APPROACHES;

MONITORING;

EID: 84903747545     PISSN: 15564681     EISSN: 1556472X     Source Type: Journal    
DOI: 10.1145/2601436     Document Type: Article

References (28)

1. L. Akoglu, M. Mcglohon, and C. Faloutsos. 2009. Anomaly detection in large graphs. In CMU-CS-09-173 Technical Report.
2. S. Brin and L. Page. 1998. The anatomy of a large-scale hypertextual web search engine. Computer Networks and ISDN Systems 30, 1-7.
3. H. Chen, H. Cheng, G. Jiang, and K. Yoshihira. 2008. Exploiting local and global invariants for the management of large scale information systems. In Poceedings of the 8th IEEE International Conference on Data Mining. 113-122.
4. H. Chen, G. Jiang, and K. Yoshihira. 2010. Invariants based failure diagnosis in distributed computing systems. In Proceedings of the 29th IEEE International Symposium on Reliable Distributed Systems. 160-166.
5. W. Eberle, L. Holder, and D. Cook. 2009. Identifying threats using graph-based anomaly detection. Machine Learning in Cyber Trust 2, 73-108.
6. W. Eberle, L. Holder, and B. Massengill. 2012. Graph-based anomaly detection applied to homeland security cargo screening. In Proceedings of the 25th International Florida Artificial Intelligence Research Society Conference. 382-387.
7. W. Eberle and L. B. Holder. 2009. Applying graph-based anomaly detection approaches to the discovery of insider threats. In Proceedings of IEEE Intelligence and Security Informatics. 206-208.
8. J. Gertler. 1998. Fault Detection and Diagnosis in Engineering Systems. Marcel Dekker.
9. S. Ghanbari and C. Amza. 2002. Semantic-driven model composition for accurate anomaly diagnosis. In Proceedings of the 24th International Conference on Software Engineering. 291-301.
10. S. Hangal and M. S. Lam. 2008. Tracking down software bugs using automatic anomaly detection. In Proceedings of the International Conference on Autonomic Computing. 35-44.
11. K. Inoue, R. Yokomori, H. Fujiwara, T. Yamamoto, M. Matsushita, and S. Kusumoto. 2003. Component rank: Relative significance rank for software component search. In Proceedings of the 25th International Conference on Software Engineering. 14-24.
12. R. Isermannn and P. Balle. 1997. Trends in the application of model-based fault detection and diagnosis of industrial process. Control Engineering Practice 5, 5, 709-719. (Pubitemid 27414363)
13. K. Jarvelin and J. Kekalainen. 2002. Cumulated gain-based evaluation of ir techniques. ACM Transactions on Information Systems 20, 4, 422-446. (Pubitemid 44642296)
14. G. Jiang, H. Chen, and K. Yoshihira. 2006a. Discovering likely invariants of distributed transaction systems for autonomic system management. In Proceedings of the 3rd International Conference on Autonomic Computing. 199-208. (Pubitemid 46666920)
15. G. Jiang, H. Chen, and K. Yoshihira. 2006b. Modeling and tracking of transaction flow dynamics for fault detection in complex systems. IEEE Transactions on Dependable and Secure Computing 3, 4, 312-326. (Pubitemid 44837034)
16. G. Jiang, H. Chen, and K. Yoshihira. 2007. Efficient and scalable algorithms for inferring likely invariants in distributed systems. Transactions on Knowledge and Data Engineering 19, 11, 1508-1523. (Pubitemid 47573794)
17. M. Jiang, M. A. Munawar, T. Reidemeister, and P. A. S. Ward. 2008. Detection and diagnosis of recurrent faults in software systems by invariant analysis. In Proceedings of the 11th IEEE High Assurance Systems Engineering Symposium. 323-332.
18. M. Jiang, M. A. Munawar, T. Reidemeister, and P. A. S. Ward. 2009. System monitoring with metriccorrelation models: problems and solutions. In Proceedings of the International Conference on Autonomic Computing. 13-22.
19. M. Jiang, M. A. Munawar, T. Reidemeister, and P. A. S. Ward. 2011. Efficient fault detection and diagnosis in complex software systems with information-theoretic monitoring. IEEE Transactions on Dependable and Secure Computing 8, 4, 510-522.
20. D. Q. Le, T. Jeong, H. E. Roman, and J. W.-K. Hong. 2011. Traffic dispersion graph based anomaly detection. In Proceedings of the 2nd Symposium on Information and Communication Technology. 36-41.
21. C. Liu, X. Yan, H. Yu, J. Han, and P. S. Yu. 2005. Mining behavior graphs for backtrace of noncrashing bugs. In Proceedings of SIAM International Conference on Data Ming. 286-297.
22. L. Ljung. 1998. System Identification: Theory for the User, 2nd ed. Prentice Hall PTR.
23. H. D. K. Moonesinghe and P.-N. Tan. 2008. Outrank: a graph-based outlier detection framework using random walk. International Journal on Artificial Intelligence Tools 17, 1, 19-36. (Pubitemid 351700263)
24. C. C. Noble and D. J. Cook. 2003. Graph-based anomaly detection. In Proceedings of the 9th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. 631-636.
25. H. Shan, G. Jiang, and K. Yoshihira. 2010. Extracting overlay invariants of distributed systems for autonomic system management. In Proceedings of the 4th IEEE International Conference on Self-Adaptive and Self- Organizing Systems. 41-50.
26. H. Valizadegan, R. Jin, R. Zhang, and J. Mao. 2009. Learning to rank by optimizing n measure. In Proceedings of the 23rd Annual Conference on Neural Information Processing Systems.
27. S. Wei, Y. Zhao, Z. Zhu, and N. Liu. 2010. Multimodal fusion for video search reranking. Transactions on Knowledge and Data Engineering 22, 8, 1191-1199.
28. S. A. Yemini, S. Kliger, E. Mozes, Y. Yemini, and D. Ohsie. 1996. High speed and robust event correlation. IEEE Communications Magazine 34, 5, 82-90. (Pubitemid 126525244)