Novel approaches in modelling dynamics of networked surveillance environment

In this paper novel applications of dy- namic graphs modelling to specific problems of manage- ment of networked surveillance sensors are proposed. The applicability of behavioural analysis oj time se- ries of labelled and attributed digraphs to detection of abnormal changes, possible forecasting of anomalous events, and general performance management of net- worked sensor environments is explored.

[1]  Introduction to graph grammars with applications to semantic networks , 1992 .

[2]  Josef Kittler,et al.  On Matching Algorithms for the Recognition of Objects in Cluttered Background , 2001, IWVF.

[3]  Shinji Umeyama,et al.  An Eigendecomposition Approach to Weighted Graph Matching Problems , 1988, IEEE Trans. Pattern Anal. Mach. Intell..

[4]  Horst Bunke,et al.  On Median Graphs: Properties, Algorithms, and Applications , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

[5]  Kim L. Boyer,et al.  Quantitative Measures of Change Based on Feature Organization: Eigenvalues and Eigenvectors , 1998, Comput. Vis. Image Underst..

[6]  Peter J. Rodgers,et al.  A Graph-Rewriting Visual Language for Database Programming , 1997, J. Vis. Lang. Comput..

[7]  Horst Bunke,et al.  A New Algorithm for Error-Tolerant Subgraph Isomorphism Detection , 1998, IEEE Trans. Pattern Anal. Mach. Intell..

[8]  James A. Hendler,et al.  The Case for Graph-Structured Representations , 1997, ICCBR.

[9]  Miro Kraetzl,et al.  Graph distances using graph union , 2001, Pattern Recognit. Lett..

[10]  Lawrence B. Holder,et al.  An Emprirical Study of Domain Knowledge and Its Benefits to Substructure Discovery , 1997, IEEE Trans. Knowl. Data Eng..

[11]  A. Balaban.  Chemical applications of graph theory , 1976 .

[12]  Katy Börner,et al.  Structural Similarity and Adaptation , 1996, EWCBR.

[13]  Jaakko Astola,et al.  On computation of the running median , 1989, IEEE Trans. Acoust. Speech Signal Process..

[14]  King-Sun Fu,et al.  A distance measure between attributed relational graphs for pattern recognition , 1983, IEEE Transactions on Systems, Man, and Cybernetics.

[15]  Josep Lladós,et al.  Symbol Recognition by Error-Tolerant Subgraph Matching between Region Adjacency Graphs , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

[16]  Ching Y. Suen,et al.  Hierarchical attributed graph representation and recognition of handwritten chinese characters , 1991, Pattern Recognit..

[17]  Svetha Venkatesh,et al.  Video indexing and similarity retrieval by largest common subgraph detection using decision trees , 2001, Pattern Recognit..

[18]  Michael Doob,et al.  Spectra of graphs , 1980 .

[19]  Kim L. Boyer,et al.  Quantitative measures of change based on feature organization: eigenvalues and eigenvectors , 1996, Proceedings CVPR IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[20]  M. Kraetzl,et al.  Detection of abnormal change in dynamic networks , 1999, 1999 Information, Decision and Control. Data and Information Fusion Symposium, Signal Processing and Communications Symposium and Decision and Control Symposium. Proceedings (Cat. No.99EX251).

[21]  D. West.  Introduction to Graph Theory , 1995 .

[22]  Chuanyi Ji,et al.  Beyond thresholds: an alternative method for extracting information from network measurements , 1997, GLOBECOM 97. IEEE Global Telecommunications Conference. Conference Record.

[23]  H. Bunke,et al.  Median graphs and anomalous change detection in communication networks , 2002, Final Program and Abstracts on Information, Decision and Control.

[24]  Bojan Mohar,et al.  Laplace eigenvalues of graphs - a survey , 1992, Discret. Math..

[25]  Horst Bunke,et al.  Detection of Abnormal Change in a Time Series of Graphs , 2002, J. Interconnect. Networks.

[26]  Ali Shokoufandeh,et al.  A Unified Framework for Indexing and Matching Hierarchical Shape Structures , 2001, IWVF.

[27]  Horst Bunke,et al.  Combinatorial search versus genetic algorithms: A case study based on the generalized median graph problem , 1999, Pattern Recognit. Lett..