Signal Processing for Time-Series Functions on a Graph

Abstract

Previous research introduced signal processing on graphs, an approach to generalize signal processing tools such as filtering to functions supported on graphs. These methods can be applied to scalar functions with a domain that can be described by a fixed weighted undirected graph. We consider here time-series functions supported on a fixed, weighted, undirected graph and show that an extension to the approach of Shuman et al. does not generalize to this problem, but rather suffers from a catastrophic loss of temporal information in the signal during convolution operations. Finally, we propose alternative signal processing approaches to time-series functions on a fixed graph.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Feb 01, 2018
Accession Number
AD1048429

Entities

People

  • Addison W. Bohannon
  • Humberto Muoz-barona
  • Jean M Vettel

Organizations

  • United States Army Research Laboratory

Tags

Communities of Interest

  • Energy and Power Technologies

DTIC Thesaurus Topics

  • Abstracts
  • Convolution
  • Filtration
  • Fourier Analysis
  • Geometry
  • Graph Theory
  • Hilbert Space
  • Machine Learning
  • Military Research
  • Network Science
  • Neurosciences
  • Scalar Functions
  • Signal Processing
  • Social Media
  • Social Networks
  • Time Domain
  • Vector Spaces

Readers

  • Mathematical Modeling and Probability Theory.
  • Radar Systems Engineering.
  • Systems Analysis and Design