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 条
  • [41] Big Data Analysis with Signal Processing on Graphs
    Sandryhaila, Aliaksei
    Moura, Jose M. F.
    [J]. IEEE SIGNAL PROCESSING MAGAZINE, 2014, 31 (05) : 80 - 90
  • [42] Partition of Unity Methods for Signal Processing on Graphs
    Cavoretto, Roberto
    De Rossi, Alessandra
    Erb, Wolfgang
    [J]. JOURNAL OF FOURIER ANALYSIS AND APPLICATIONS, 2021, 27 (04)
  • [43] Signal/Collect Processing large graphs in seconds
    Stutz, Philip
    Strebel, Daniel
    Bernstein, Abraham
    [J]. SEMANTIC WEB, 2016, 7 (02) : 139 - 166
  • [44] Discrete Signal Processing on Graphs: Sampling Theory
    Chen, Siheng
    Varma, Rohan
    Sandryhaila, Aliaksei
    Kovacevic, Jelena
    [J]. IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2015, 63 (24) : 6510 - 6523
  • [45] AN INTRODUCTION TO CONSISTENT GRAPHS AND THEIR SIGNAL PROCESSING APPLICATIONS
    Yang, Bin
    Kreissig, Martin
    [J]. 2011 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, 2011, : 2740 - 2743
  • [46] Signal Processing on Signed Graphs: Fundamentals and Potentials
    Dittrich, Thomas
    Matz, Gerald
    [J]. IEEE SIGNAL PROCESSING MAGAZINE, 2020, 37 (06) : 86 - 98
  • [47] Partition of Unity Methods for Signal Processing on Graphs
    Roberto Cavoretto
    Alessandra De Rossi
    Wolfgang Erb
    [J]. Journal of Fourier Analysis and Applications, 2021, 27
  • [48] Typical Application of Graph Signal Processing in Hyperspectral Image Processing
    Na, Liu
    Wei, Li
    Ran, Tao
    [J]. JOURNAL OF ELECTRONICS & INFORMATION TECHNOLOGY, 2023, 45 (05) : 1529 - 1540
  • [49] Discrete Signal Processing on Graphs: Frequency Analysis
    Sandryhaila, Aliaksei
    Moura, Jose M. F.
    [J]. IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2014, 62 (12) : 3042 - 3054
  • [50] Graph OLAP: Towards Online Analytical Processing on Graphs
    Chen, Chen
    Yan, Xifeng
    Zhu, Feida
    Han, Jiawei
    Yu, Philip S.
    [J]. ICDM 2008: EIGHTH IEEE INTERNATIONAL CONFERENCE ON DATA MINING, PROCEEDINGS, 2008, : 103 - +
12345