Graph wavelets for spatial traffic analysis

  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)},
  pages={1848-1857 vol.3}
  • M. Crovella, E. Kolaczyk
  • Published 2003
  • Computer Science
  • IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428)
  • 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
    218 Citations
    Internet Traffic Matrices: A Primer
    • 72
    • PDF
    Internet Traffic and Multiresolution Analysis
    • Ying Zhang, Zihui Ge, +5 authors Yin Zhang
    • Computer Science
    • 2008
    • 3
    • PDF
    Structural analysis of network traffic flows
    • 526
    • PDF
    Modeling spatial and temporal behavior of Internet traffic anomalies
    • 9
    • PDF
    Internet Traffic Matrices : A Primer Paul Tune and
    • PDF
    On the complexity of Internet traffic dynamics on its topology
    • S. Uhlig
    • Computer Science
    • Telecommun. Syst.
    • 2010
    • 11
    • PDF
    Graph Wavelets for Multiscale Community Mining
    • 113
    • PDF
    Graph Structured Data Viewed Through a Fourier Lens
    • 14
    • PDF
    A cross-correlation-based method for spatial-temporal traffic analysis
    • 26
    • PDF
    Wavelet-Based Visual Analysis of Dynamic Networks
    • 13
    • PDF


    On the self-similar nature of Ethernet traffic
    • 1,272
    • PDF
    Data networks as cascades: investigating the multifractal nature of Internet WAN traffic
    • 492
    • PDF
    A non-instrusive, wavelet-based approach to detecting network performance problems
    • 145
    • PDF
    Characteristics of network traffic flow anomalies
    • 246
    • PDF
    Wavelet Analysis of Long-Range-Dependent Traffic
    • 1,021
    • PDF
    Multiscale Representation and Analysis of Spherical Data by Spherical Wavelets
    • T. Li
    • Mathematics, Computer Science
    • SIAM J. Sci. Comput.
    • 1999
    • 31
    • PDF
    Fault Detection in an Ethernet Network Using Anomaly Signature Matching
    • 94
    Fractional Brownian motion and data traffic modeling: The other end of the spectrum
    • 121
    • PDF