Discrete Signal Processing on Graphs

@article{Sandryhaila2013DiscreteSP,
  title={Discrete Signal Processing on Graphs},
  author={Aliaksei Sandryhaila and Jos{\'e} M. F. Moura},
  journal={IEEE Transactions on Signal Processing},
  year={2013},
  volume={61},
  pages={1644-1656}
}
In social settings, individuals interact through webs of relationships. Each individual is a node in a complex network (or graph) of interdependencies and generates data, lots of data. We label the data by its source, or formally stated, we index the data by the nodes of the graph. The resulting signals (data indexed by the nodes) are far removed from time or image signals indexed by well ordered time samples or pixels. DSP, discrete signal processing, provides a comprehensive, elegant, and… CONTINUE READING

Citations

Publications citing this paper.
SHOWING 1-10 OF 492 CITATIONS, ESTIMATED 37% COVERAGE

Learning directed Graph Shifts from High-Dimensional Time Series

VIEW 16 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

Network topology identification from spectral templates

  • 2016 IEEE Statistical Signal Processing Workshop (SSP)
  • 2016
VIEW 11 EXCERPTS
CITES BACKGROUND, METHODS & RESULTS
HIGHLY INFLUENCED

Filter Design for Autoregressive Moving Average Graph Filters

  • IEEE Transactions on Signal and Information Processing over Networks
  • 2019
VIEW 10 EXCERPTS
CITES METHODS, BACKGROUND & RESULTS
HIGHLY INFLUENCED

Graph-time signal processing: Filtering and sampling strategies

VIEW 14 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

Blind Identification of Invertible Graph Filters with Multiple Sparse Inputs

  • 2018 26th European Signal Processing Conference (EUSIPCO)
  • 2018
VIEW 4 EXCERPTS
CITES BACKGROUND
HIGHLY INFLUENCED

Community Detection from Low-Rank Excitations of a Graph Filter

  • 2018 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)
  • 2018
VIEW 6 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

Ergodicity in Stationary Graph Processes: A Weak Law of Large Numbers

  • IEEE Transactions on Signal Processing
  • 2018
VIEW 4 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

Estimation of Bandlimited Signals on Graphs From Single Bit Recordings of Noisy Samples

  • 2018 26th European Signal Processing Conference (EUSIPCO)
  • 2018
VIEW 5 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

Fast Spectral Ranking for Similarity Search

  • 2018 IEEE/CVF Conference on Computer Vision and Pattern Recognition
  • 2018
VIEW 5 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

FILTER CITATIONS BY YEAR

2013
2019

CITATION STATISTICS

  • 117 Highly Influenced Citations

  • Averaged 124 Citations per year over the last 3 years

References

Publications referenced by this paper.
SHOWING 1-10 OF 55 REFERENCES

Tismenetsky, The Theory of Matrices

M. P. Lancaster
  • 1985
VIEW 5 EXCERPTS
HIGHLY INFLUENTIAL

Algebraic signal proces sing theory

M. Püschel, J.M.F. Moura
  • http://arxiv.org/abs/cs.IT/0612077.
  • 1207
VIEW 7 EXCERPTS
HIGHLY INFLUENTIAL

Algebraic Signal Processing Theory: 1-D Space

  • IEEE Transactions on Signal Processing
  • 2008
VIEW 4 EXCERPTS
HIGHLY INFLUENTIAL

A Spectral Graph Uncertainty Principle

  • IEEE Transactions on Information Theory
  • 2013
VIEW 2 EXCERPTS

Discrete signal processing on graphs: Graph filters

  • 2013 IEEE International Conference on Acoustics, Speech and Signal Processing
  • 2013
VIEW 1 EXCERPT

Discrete signal processing on graphs: Graph fourier transform

  • 2013 IEEE International Conference on Acoustics, Speech and Signal Processing
  • 2013
VIEW 1 EXCERPT

Approximating signals supported on graphs

  • 2012 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)
  • 2012
VIEW 2 EXCERPTS

Similar Papers

Loading similar papers…