Signal processing on graphs: Performance of graph structure estimation

Jonathan Mei, José M. F. MouraICASSP 2016 · OpenReview

Abstract

A class of models for describing sets of time series generated by interacting agents using directed, weighted graphs is introduced. A computationally tractable algorithm for estimating the graph adjacency matrix of this model from observed time series data is presented. The performance guarantees of this algorithm for prediction are outlined under several assumptions on the properties of the dynamics of the system of agents and on the true values of the parameters. These guarantees are tested empirically through simulation studies using several random graph models.
BibTeX
@inproceedings{mei2016signal,
  author = {Jonathan Mei and José M. F. Moura},
  title = {{Signal processing on graphs: Performance of graph structure estimation}},
  booktitle = {IEEE International Conference on Acoustics, Speech and Signal Processing},
  year = {2016},
  url = {https://openreview.net/forum?id=6IS4hdD4inA},
}

Loading related content...

Figure