Vertex-Frequency Analysis of Graph Signals

  • Ljubiša Stanković
  • Ervin Sejdić

Part of the Signals and Communication Technology book series (SCT)

Table of contents

  1. Front Matter
    Pages i-xv
  2. Introduction

    1. Front Matter
      Pages 1-1
    2. Ljubiša Stanković, Miloš Daković, Ervin Sejdić
      Pages 3-108
  3. Vertex-Frequency Theory

    1. Front Matter
      Pages 109-109
    2. Ronan Hamon, Pierre Borgnat, Patrick Flandrin, Céline Robardet
      Pages 111-139
    3. David K. Hammond, Pierre Vandergheynst, Rémi Gribonval
      Pages 141-175
    4. Hamid Behjat, Dimitri Van De Ville
      Pages 177-206
    5. Raif M. Rustamov, Leonidas J. Guibas
      Pages 207-222
    6. Yuichi Tanaka, Akie Sakiyama
      Pages 223-254
    7. Yuantao Gu, Xiaohan Wang
      Pages 255-292
    8. Xianghui Mao, Yuantao Gu
      Pages 293-316
    9. Bastien Pasdeloup, Vincent Gripon, Réda Alami, Michael G. Rabbat
      Pages 317-340
    10. Addison W. Bohannon, Brian M. Sadler, Radu V. Balan
      Pages 341-376
    11. Ljubiša Stanković, Miloš Daković, Ervin Sejdić
      Pages 377-415
  4. Applications

    1. Front Matter
      Pages 417-417
    2. Majid Masoumi, Mahsa Rezaei, A. Ben Hamza
      Pages 419-436
    3. Hamed Rabiei, Frédéric Richard, Olivier Coulon, Julien Lefèvre
      Pages 437-458
    4. Alcebiades Dal Col, Paola Valdivia, Fabiano Petronetto, Fabio Dias, Claudio T. Silva, L. Gustavo Nonato
      Pages 459-478
    5. Teodor Cioacă, Bogdan Dumitrescu, Mihai-Sorin Stupariu
      Pages 479-507

About this book


 This book introduces new methods to analyze vertex-varying graph signals. In many real-world scenarios, the data sensing domain is not a regular grid, but a more complex network that consists of sensing points (vertices) and edges  (relating the sensing points). Furthermore, sensing geometry or signal properties define the relation among sensed signal points. Even for the data sensed in the well-defined time or space domain, the introduction of new relationships among the sensing points may produce new insights in the analysis and result in more advanced data processing techniques. The data domain, in these cases and discussed in this book, is defined by a graph. Graphs exploit the fundamental relations among the data points. Processing of signals whose sensing domains are defined by graphs resulted in graph data processing as an emerging field in signal processing.

 Although signal processing techniques for the analysis of time-varying signals are well established, the corresponding graph signal processing equivalent approaches are still in their infancy. This book presents novel approaches to analyze vertex-varying graph signals. The vertex-frequency analysis methods use the Laplacian or adjacency matrix to establish connections between vertex and spectral (frequency) domain in order to analyze local signal behavior where edge connections are used for graph signal localization. The book applies combined concepts from time-frequency and wavelet analyses of classical signal processing to the analysis of graph signals.

Covering analytical tools for vertex-varying applications, this book is of interest to researchers and practitioners in engineering, science, neuroscience, genome processing, just to name a few. It is also a valuable resource for postgraduate students and researchers looking to expand their knowledge of the vertex-frequency analysis theory and its applications.

 The book consists of 15 chapters contributed by 41 leading researches in the field.


Spectral Graph Theory Graph Signal Processing Network theory Vertex-frequency Analysis Graph Theory

Editors and affiliations

  • Ljubiša Stanković
    • 1
  • Ervin Sejdić
    • 2
  1. 1.Faculty of Electrical EngineeringUniversity of MontenegroPodgoricaMontenegro
  2. 2.Department of Electrical and Computer EngineeringSwanson School of Engineering, University of PittsburghPittsburghUSA

Bibliographic information

  • DOI
  • Copyright Information Springer Nature Switzerland AG 2019
  • Publisher Name Springer, Cham
  • eBook Packages Engineering
  • Print ISBN 978-3-030-03573-0
  • Online ISBN 978-3-030-03574-7
  • Series Print ISSN 1860-4862
  • Series Online ISSN 1860-4870
  • Buy this book on publisher's site
Industry Sectors
IT & Software
Oil, Gas & Geosciences