Recovery of Missing Information in Graph Sequences

Part of the Progress in Computer Science and Applied Logic (PCS) book series (PCS, volume 24)


Various procedures for the detection of anomalous events and network behavior were introduced in previous chapters of this book. In the current chapter we are going to address a different problem, viz., the recovery of missing information. Procedures for missing information recovery are useful in computer network monitoring in situations in which one or more network probes have failed. Here the presence, or absence, of certain nodes and edges is not known. In these instances, the network management system would be unable to compute an accurate measurement of network change. The techniques described in this chapter can be used to determine the likely status of this missing data and hence reduce false alarms of abnormal change.


Decision Tree Feature Vector Leaf Node Linear Prediction Machine Learn Approach 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Birkhäuser Boston 2007

Personalised recommendations