SIGNAL PROCESSING ON GRAPHS: ESTIMATING THE STRUCTURE OF A GRAPH

被引：0
|
作者：
Mei, Jonathan [1 ]
Moura, Jose M. F. [1 ]
机构：
[1] Carnegie Mellon Univ, Dept Elect & Comp Engn, Pittsburgh, PA 15213 USA
来源：
2015 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING (ICASSP) | 2015年
基金：
美国国家科学基金会;
关键词：
Graph Signal Processing; Graph Structure; Adjacency Matrix; Network; Time Series; COVARIANCE ESTIMATION; MODELS;
D O I：
暂无
中图分类号：
O42 [声学];
学科分类号：
070206 ; 082403 ;
摘要：
This paper presents a computationally tractable algorithm for estimating the graph structure of graph signals is presented. The algorithm is demonstrated on simulated and real network time series datasets, and the performance of the new method is compared to that of related methods for estimating graph structure. The adjacency matrices estimated using the new method are shown to be close to the true graph in the simulated data and consistent with prior physical knowledge in the real dataset.
引用
收藏
页码：5495 / 5499
页数：5
相关论文
共 50 条
  • [1] SIGNAL PROCESSING ON GRAPHS: PERFORMANCE OF GRAPH STRUCTURE ESTIMATION
    Mei, Jonathan
    Moura, Jose M. E.
    [J]. 2016 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING PROCEEDINGS, 2016, : 6165 - 6169
  • [2] DISCRETE SIGNAL PROCESSING ON GRAPHS: GRAPH FILTERS
    Sandryhaila, Aliaksei
    Moura, Jose M. F.
    [J]. 2013 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING (ICASSP), 2013, : 6163 - 6166
  • [3] DISCRETE SIGNAL PROCESSING ON GRAPHS: GRAPH FOURIER TRANSFORM
    Sandryhaila, Aliaksei
    Moura, Jose M. F.
    [J]. 2013 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING (ICASSP), 2013, : 6167 - 6170
  • [4] Speech Signal Processing on Graphs: Graph Topology, Graph Frequency Analysis and Denoising
    WANG Tingting
    GUO Haiyan
    LYU Bin
    YANG Zhen
    [J]. Chinese Journal of Electronics, 2020, 29 (05) : 926 - 936
  • [5] Speech Signal Processing on Graphs: Graph Topology, Graph Frequency Analysis and Denoising
    Wang Tingting
    Guo Haiyan
    Lyu Bin
    Yang Zhen
    [J]. CHINESE JOURNAL OF ELECTRONICS, 2020, 29 (05) : 926 - 936
  • [6] SPARSE GRAPH SIGNAL RECONSTRUCTION AND IMAGE PROCESSING ON CIRCULANT GRAPHS
    Kotzagiannidis, Madeleine S.
    Dragotti, Pier Luigi
    [J]. 2014 IEEE GLOBAL CONFERENCE ON SIGNAL AND INFORMATION PROCESSING (GLOBALSIP), 2014, : 923 - 927
  • [7] Graph Signal Processing for Directed Graphs Based on the Hermitian Laplacian
    Furutani, Satoshi
    Shibahara, Toshiki
    Akiyama, Mitsuaki
    Hato, Kunio
    Aida, Masaki
    [J]. MACHINE LEARNING AND KNOWLEDGE DISCOVERY IN DATABASES, ECML PKDD 2019, PT I, 2020, 11906 : 447 - 463
  • [8] Estimating the Laplacian matrix of Gaussian mixtures for signal processing on graphs
    Belda, Jordi
    Vergara, Luis
    Salazar, Addisson
    Safont, Gonzalo
    [J]. SIGNAL PROCESSING, 2018, 148 : 241 - 249
  • [9] Signal processing on graphs: structure preserving maps
    Vaishnav, Nileshkumar
    Tatu, Aditya
    [J]. IET SIGNAL PROCESSING, 2019, 13 (01) : 77 - 85
  • [10] Speech signal processing on graphs: The graph frequency analysis and an improved graph Wiener filtering method
    Wang, Tingting
    Guo, Haiyan
    Yan, Xue
    Yang, Zhen
    [J]. SPEECH COMMUNICATION, 2021, 127 : 82 - 91
12345