Graph sequence visualisation and its application to computer network monitoring and abnormal event detection

Studies in Computational Intelligence

Volumn 52, Issue , 2007, Pages 227-245

  Bunke, Horst ^a   Dickinson, P ^b   Humm, A ^b   Irniger, Ch ^b   Kraetzl, M ^b  

^a Institute of Informatics and Applied Mathematics   (Switzerland)

^b NONE

Author keywords

[No Author keywords available]

Indexed keywords

EID: 34147194284     PISSN: 1860949X     EISSN: None     Source Type: Book Series    
DOI: 10.1007/978-3-540-68020-8_9     Document Type: Article

References (49)

1. Conte, D., Foggia, P., Sansone, C. and Vento, M.: Thirty years of graph matching in pattern recognition. International Journal of Pattern Recognition and Artificial Intelligence, vol. 18, no. 3, 2004, 265-298
2. McKay, B.: Practical graph isomorphism, Congressus Numerantium, vol. 30, 1981, 45-87
3. Ullman, J.: An algorithm for subgraph isomorphism, Journal of the Association for Computing Machinery, vol. 23, no. 1, 1976, 31-42
4. Levi, G.: A note on the derivation of maximal common subgraphs of two directed or undirected graphs. Calcolo, vol. 9, 1972, 341-354
5. McGregor: Backtrack search algorithms and the maximal common subgraph problem, Software-Practice and Experience, vol. 12, 1982, 23-13
6. Bunke, H. and Allermann, G.: Inexact graph matching for structural pattern recognition. Pattern Recognition Letters, vol. 1, 1983, 245-253
7. Sanfeliu, A. and Fu, K.: A distance measure between attributed relational graphs for pattern recognition. IEEE Transactions on Systems, Man and Cybernetics (Part B), vol. 13, no. 3, 1983, 353-363
8. Wong, A.K., You, M. and Chan, A.C.: An algorithm for graph optimal monomorphism, IEEE Transactions on SMC vol. 20, 1990, 628-636
9. Cordelle, L., Foggia, P., Sansone, C. and Vento, M.: A (sub)graph isomorphism algorithm for matching large graphs, IEEE Transactions on PAMI vol. 26, 2004, 1367-1372
10. Messmer, B.T. and Bunke, H.: A new algorithm for error-tolerant subgraph isomorphism detection, IEEE Transactions on PAMI, vol. 20, 1998, 493-505
11. Larossa, L. and Valiente, G.: Constraint satisfaction algorithms for graph pttern matching, Mathematical Structures in Computer Science, vol. 12, 2002, 403-422
12. Christmas, W., Kittler, J. and Petrou, M.: Structural matching in computer vision using probabilistic relaxation, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 17, no. 8, 1995, 749-764
13. Wilson, R. and Hancock, E.: Structural matching by discrete relaxation, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 19, no. 6, 1997, 634-648
14. Cross, A., Wilson, R. and Hancock, E.: Inexact graph matching using genetic search, Pattern Recognition, vol. 30, no. 6, 1997, 953-970
15. Wang, I., Fan, K.-C. and Horng, J.-T.: Genetic-based search for error correcting graph isomorphism, IEEE Transactions on Systems, Man and Cybernetics (Part B), vol. 27, no. 4, 1997, 558-597
16. Frasconi, P., Gori, M. and Sperduti, A.: A general framework for adaptive processing of data structures, IEEE Transactions on Neural Networks, vol. 9, no. 5, 1998, 768-786
17. Yao, Y.,Marcialis, G., Pontil, M., Frasconi, P. and Roli, F.: Combining flat and structured representations for fingerprint classification with recursive neural networks and support vector machines, Pattern Recognition, vol. 36, no. 2, 2003, 397-406
18. Umeyama, S.: An eigendecomposition approach to weighted graph matching problems, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 10, no. 5, 1988, 695-703
19. Luo, B., Wilson, R. and Hancock E.: Spectral embedding of graphs, Pattern Recogniction, vol. 36, no. 10, 2003, 2213-2223
20. Caelli, T. and Kosinov, S.: Inexact graph matching using eigen-subspace projection clustering, International Journal of Pattern Recognition and Artificial Intelligence, vol. 18, no. 3, 2004, 329-355
21. Gori, M., Maggini, M. and Sarti, L.: Exact and approxiamte graph matching using random walks, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 27, no. 7, 2005, 1100-1111
22. Gärtner, T.: A survey of kernels for structered data, SIGKDD Explorations, vol. 5, no. 1, 2003, 49-58
23. Kashima, H., Tsuda, K. and Inokuchi, A.: Marginalized kernels between labeled graphs, in Proceedings of the 20th International Conference on Machine Learning, 2003, 321-328
24. Neuhaus, M. and Bunke, H.: Edit distance based kernel functions for structural pattern classification, Pattern Recognition vol. 39, 2006, 1852-1863
25. Last, M., Kandel, A. and Bunke, H. (Eds.): Data mining in time series databases, World Scientific, 2004
26. Magnaghi, A. and Hamada, T. and Katsuyama, T.: A wavelet-based framework for proactive detection of network misconfigurations. In SIGCOMM 2004, August 2004, 253-258
27. Hood, C.S. and Proactive, C.Ji.: Network-fault detection. IEEE Transactions on Reliability, vol. 46, no. 3, 1997, 333-341
28. Giacinto, G., Perdisci, R. and Roli, F.: Alarm clustering for intrusion detection systems in computer networks. In MLDM 2005: 4th International Conference, Leipzig, Germany, 2005, 184-193
29. Bunke, H., Kraetzl, M., Shoubridge, P. and Wallis, W.D.: Detection of abnormal change in time series of graphs, Journal of Interconnection Networks, vol. 3, nos. 1 and 2, 2002, 85-101
30. Dickinson, P., Bunke, H., Dadej, A. and Kraetzl, M.: Median graphs and anomalous change detection in communication networks, Proceedings of the International Conference on Information, Decision and Control, Adelaide, 2002, 59-64
31. Gomila, C. and Meyer, F.: Graph based object tracking, Proceedings of the ICIP 2003, vol. 3, 2003, 41-44
32. Conte, D., Foggia, P., Jolion, J.-M. and Vento, M.: A graph-based multi-resolution algorithm for tracking objects in presence of occlusions, Proceedings of the GbR 2005, Springer LNCS 3434, 2005, 193-202
33. Bunke, H., Dickinson, P. and Kraetzl, M.: Matching sequences of graphs with applications in computer network analysis, Proceedings of the 8th World Multi-Conference on Systemics, Cybernetics and Informatics, Orlando, 2004, 270-275
34. Cox, T.F. and Cox, M.A.A.: Multidimensional Scaling. Chapman & Hall, London, 1995
35. Borg, I. and Groenen, P.: Modern multidimensional scaling, Springer, Berlin Heidelberg New York, 1997
36. Dickinson, P., Bunke, H., Dadej, A. and Kraetzl, M.: Matching graphs with unique node labels, Pattern Analysis and Applications, vol. 7, no. 3, 2004, 243-254
37. Kruegel, C. and Toth, T: Using decision trees to improve signature-based intrusion detection. RAID, 2003
38. Mahoney, M. and Chan, P.: Learning rules for anomaly detection of hostile network traffic. In ICDM 2003: Third IEEE International Conference on Data Mining, 601-604, Washington, DC, USA, 2003. IEEE Computer Society
39. Lewis, L.: A case based reasoning approach to the managment of faults in communications networks. In IEEE INFOCOM, vol. 3, 1422-1429, San Francisco, CA, March 1993
40. Bon, K. S.: Signature-based approach for intrusion detection. In MLDM 2005: 4th International Conference, 526-536, Leipzig, Germany, 2005
41. Lazar, A., Wang, W. and Deng, R.: Models and algorithms for network fault detection and identification: A review. In ICC, Singapore, November 1992
42. Barford, P. and Plonka, D.: Characteristics of network traffic flow anomalies. In IMW '01: Proceedings of the 1st ACM SIGCOMM Workshop on Internet Measurement, 69-73, San Francisco, California, USA, 2001, ACM
43. Thottan, M. and Ji, C.: Proactive anomaly detection using distributed intelligent agents. IEEE Network, vol. 12, no. 5, September 1998, 21-27
44. Cabrera, J.B.D., Lewis, L., Qin, X., Lee,W., Prasanth, R.K., Ravichandran B. and Mehra, R.K.: Proactive detection of distributed denial of service attacks using MIB traffic variables - a feasibility study. In 2001 IEEE/IFIP International Symposium on Integrated Network Management Proceedings, May 2001, 609-622
45. Hellerstein, J. and Watson, T.J.: An approach to selecting metrics for detecting performance problems in information systems. Proceedings of Second IEEE International Workshop on Systems Management, 1996, 30-39
46. Hood, C.S. and Ji, C.: Intelligent network monitoring. In Proceedings of the 1995 IEEE Workshop on Neural Networks for Signal Processing, 1995, 521-530
47. Bunke, H. and Kraetzl, M.: Classification and detection of abnormal events in time series of graphs. In: Last M., Kandel, A. and Bunke, H. (Eds.): Data Mining in Time Series Databases, World Scientific, 2004, 127-148
48. Bunke, H., Dickinson, P.J., Kraetzl, M., Wallis, W.D.: A graph-theoretic approach to enterprise network dynamics, Birkhuser, Boston, Basel, Berlin, 2007
49. Jain, A., MArty, M. and Flynn, P.: Data clustering: a review. ACM Computing Surveys vol. 31, 1999, 264-323