Vertex-Frequency Analysis of Graph Signals

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. 

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.

This second edition has been revised and updated and has now been expanded to include new chapters on cutting-edge topics relevant to the analysis of graph signals such as machine learning.

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.

Prof. Ljubiša Stanković was born in Montenegro in 1960. He received the B.S. degree in EE from the University of Montenegro (UoM) with the Best Student at the University award, winning twice the EE student competition in mathematics in Yugoslavia. He obtained the M.S. degree in communications from the University of Belgrade and the Ph.D. in theory of electromagnetic waves from the UoM.

As Fulbright Grantee, he spent 1984–1985 academic year at the Worcester Polytechnic Institute, USA. In 1997–1999, he was on leave at the Ruhr University Bochum, Germany, supported by the Alexander von Humboldt Foundation. At the beginning of 2001, he was at the Technische Universiteit Eindhoven, The Netherlands, as Visiting Professor. He was Visiting Academic at the Imperial College, London, in 2012-2013. He was Rector of the UoM 2003-2008 and Ambassador of Montenegro to the United Kingdom, Ireland, and Iceland from 2011 to 2015. Prof. Stanković is a Life Fellow of IEEE and a recipient of numerous awards, including the Best Paper Award from the European Association for Signal Processing in 2017 for a paper published in the Signal Processing, the IEEE Signal Processing Magazine Best Column Award for 2020, and the Outstanding Paper Award at IEEE ICASSP 2021.

Prof. Ervin Sejdić received B.E.Sc. and Ph.D. degrees in electrical engineering from the University of Western Ontario, London, Ontario, Canada, in 2002 and 2008, respectively. From 2008 to 2010, he was Postdoctoral Fellow at the University of Toronto with a cross-appointment at Bloorview Kids Rehab, Canada’s largest children’s rehabilitation teaching hospital. From 2010 until 2011, he was Research Fellow at Harvard Medical School with a cross-appointment at Beth Israel Deaconess Medical Center. In 2011, Prof. Sejdić joined the Department of Electrical and Computer Engineering at the University of Pittsburgh (Pittsburgh, PA, USA). In 2021, he joined the University of Toronto as Faculty Member. He is also Research Chair in Artificial Intelligence for Health Outcomes at North York General Hospital in Toronto.

Prof. Sejdić is Senior Member of IEEE and Recipient of many awards. In February 2016, President Obama named Dr. Sejdić as a recipient of the Presidential Early Career Award for Scientists and Engineers. In 2017, Dr. Sejdić was awarded the National Science Foundation CAREER Award. In 2018, he was awarded the Chancellor’s Distinguished Research Award at the University of Pittsburgh.