Graph wavelets for spatial traffic analysis
@article{Crovella2003GraphWF, title={Graph wavelets for spatial traffic analysis}, author={M. Crovella and E. Kolaczyk}, journal={IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428)}, year={2003}, volume={3}, pages={1848-1857 vol.3} }
A number of problems in network operations and engineering call for new methods of traffic analysis. [...] Key Method Our approach (graph wavelets) generalizes the traditional wavelet transform so that it can be applied to data elements connected via an arbitrary graph topology. We explore the necessary and desirable properties of this approach and consider some of its possible realizations. We then apply graph wavelets to measurements from an operating network. Our results show that graph wavelets are very…Expand Abstract
Figures and Topics from this paper
218 Citations
Structural analysis of network traffic flows
- Computer Science
- SIGMETRICS '04/Performance '04
- 2004
- 526
- PDF
Modeling spatial and temporal behavior of Internet traffic anomalies
- Computer Science
- IEEE Local Computer Network Conference
- 2010
- 9
- PDF
On the complexity of Internet traffic dynamics on its topology
- Computer Science
- Telecommun. Syst.
- 2010
- 11
- PDF
Graph Wavelets for Multiscale Community Mining
- Mathematics, Computer Science
- IEEE Transactions on Signal Processing
- 2014
- 113
- PDF
A cross-correlation-based method for spatial-temporal traffic analysis
- Computer Science, Mathematics
- Perform. Evaluation
- 2005
- 26
- PDF
Wavelet-Based Visual Analysis of Dynamic Networks
- Computer Science, Medicine
- IEEE Transactions on Visualization and Computer Graphics
- 2018
- 13
- PDF
References
SHOWING 1-10 OF 35 REFERENCES
Data networks as cascades: investigating the multifractal nature of Internet WAN traffic
- Computer Science
- SIGCOMM '98
- 1998
- 492
- PDF
A non-instrusive, wavelet-based approach to detecting network performance problems
- Computer Science
- IMW '01
- 2001
- 145
- PDF
A Bibliographical Guide to Self-Similar Traffic and Performance Modeling for Modern High-Speed Netwo
- Engineering
- 1996
- 220
Self-similarity through high-variability: statistical analysis of Ethernet LAN traffic at the source level
- Computer Science
- TNET
- 1997
- 1,480
- PDF
Multiscale Representation and Analysis of Spherical Data by Spherical Wavelets
- Mathematics, Computer Science
- SIAM J. Sci. Comput.
- 1999
- 31
- PDF
Fault Detection in an Ethernet Network Using Anomaly Signature Matching
- Computer Science
- SIGCOMM
- 1993
- 94
Fractional Brownian motion and data traffic modeling: The other end of the spectrum
- Mathematics
- 1997
- 121
- PDF