Content Gazette - December 2020 - 28

Contents

Volume 37 | Number 6 | November 2020

SPECIAL SECTION

128

GRAPH SIGNAL PROCESSING:
FOUNDATIONS AND EMERGING
DIRECTIONS

139

11
14
31

43

150

Yuichi Tanaka, Yonina C. Eldar,
Antonio Ortega, and Gene Cheung

BLUE-NOISE SAMPLING OF GRAPH
AND MULTIGRAPH SIGNALS

RANDOM NODE-ASYNCHRONOUS
GRAPH COMPUTATIONS

Oguzhan Teke and P.P. Vaidyanathan

COMMUNITY-AWARE GRAPH
SIGNAL PROCESSING

Miljan Petrovi´c, Raphaël Liégeois,
Thomas A.W. Bolton,
and Dimitri Van De Ville

SAMPLING SIGNALS ON GRAPHS

LOCALIZED SPECTRAL GRAPH
FILTER FRAMES

GRAPH SIGNAL PROCESSING
AND DEEP LEARNING

Mark Cheung, John Shi, Oren Wright,
Lavender Y. Jiang, Xujin Liu,
and José M.F. Moura

Antonio G. Marques, Negar Kiyavash,
José M.F. Moura, Dimitri Van De
Ville, and Rebecca Willett

David I. Shuman

64

Fernando Gama, Elvin Isufi,
Geert Leus, and Alejandro Ribeiro

FROM THE GUEST EDITORS

Daniel L. Lau, Gonzalo R. Arce,
Alejandro Parada-Mayorga,
Daniela Dapena, and
Karelia Pena-Pena

GRAPHS, CONVOLUTIONS,
AND NEURAL NETWORKS

ON THE COVER
This special issue includes 13 articles and introduces signal
processing (SP) researchers to the field of graph SP (GSP)
and to some of its most recent advances but also broadens
theimpact of the field by building bridges to related areas as
well as to identify additional relevant applications especially
suited to being addressed using GSP tools. The ultimate
objective is to serve as a catalyst to accelerate the generation of GSP-related results, hence contributing to the
advancement and understanding of the field.

160

MULTIWAY GRAPH SIGNAL
PROCESSING ON TENSORS

Jay S. Stanley III, Eric C. Chi,
and Gal Mishne

174

TOPOLOGICAL SIGNAL
PROCESSING
Sergio Barbarossa and
Stefania Sardellitti

COVER IMAGE: ©SHUTTERSTOCK.COM/OMELCHENKO

74

A USER GUIDE TO LOW-PASS
GRAPH SIGNAL PROCESSING AND
ITS APPLICATIONS
Raksha Ramakrishna, Hoi-To Wai,
and Anna Scaglione

86

SIGNAL PROCESSING
ON SIGNED GRAPHS

Thomas Dittrich and Gerald Matz

99

SIGNAL PROCESSING
ON DIRECTED GRAPHS

Antonio G. Marques, Santiago Segarra,
and Gonzalo Mateos

117
PG. 7

GRAPH SIGNAL PROCESSING
FOR MACHINE LEARNING

Xiaowen Dong, Dorina Thanou,
Laura Toni, Michael Bronstein,
and Pascal Frossard

PG. 202

IEEE SIGNAL PROCESSING MAGAZINE (ISSN 1053-5888) (ISPREG) is published bimonthly by the Institute of Electrical and Electronics Engineers, Inc., 3 Park Avenue, 17th Floor, New York,
NY 10016-5997 USA (+1 212 419 7900). Responsibility for the contents rests upon the authors and not the IEEE, the Society, or its members. Annual member subscriptions included in Society fee.
Nonmember subscriptions available upon request. Individual copies: IEEE Members US$20.00 (first copy only), nonmembers US$246 per copy. Copyright and Reprint Permissions: Abstracting
is permitted with credit to the source. Libraries are permitted to photocopy beyond the limits of U.S. Copyright Law for private use of patrons: 1) those post-1977 articles that carry a code at the bottom of the first page, provided the per-copy fee is paid through the Copyright Clearance Center, 222 Rosewood Drive, Danvers, MA 01923 USA; 2) pre-1978 articles without fee. Instructors are
permitted to photocopy isolated articles for noncommercial classroom use without fee. For all other copying, reprint, or republication permission, write to IEEE Service Center, 445 Hoes Lane,
Piscataway, NJ 08854 USA. Copyright © 2020 by the Institute of Electrical and Electronics Engineers, Inc. All rights reserved. Periodicals postage paid at New York, NY, and at additional mailing offices.
Postmaster: Send address changes to IEEE Signal Processing Magazine, IEEE, 445 Hoes Lane, Piscataway, NJ 08854 USA. Canadian GST #125634188
Printed in the U.S.A.

Digital Object Identifier 10.1109/MSP.2020.3019612

www.signalprocessingsociety.org 28 DECEMBER 2020
IEEE
2020 | |
IEEESIGNAL
SIGNALPROCESSING
PROCESSINGMAGAZINE
MAGAZINE | | November
March 2020

1


https://ieeexplore.ieee.org/document/9244191 https://ieeexplore.ieee.org/document/9244181 https://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=9244183 https://ieeexplore.ieee.org/document/9250377 https://ieeexplore.ieee.org/document/9244650 https://ieeexplore.ieee.org/document/9244193 https://ieeexplore.ieee.org/document/9244194 https://ieeexplore.ieee.org/document/9244649 https://ieeexplore.ieee.org/document/9244195 http://www.SHUTTERSTOCK.COM/OMELCHENKO https://ieeexplore.ieee.org/document/9248068 https://ieeexplore.ieee.org/document/9244171 https://ieeexplore.ieee.org/document/9244186 https://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=9244179 https://ieeexplore.ieee.org/document/9244190 https://ieeexplore.ieee.org/document/9244648 https://ieeexplore.ieee.org/document/9244180 http://www.signalprocessingsociety.org

Content Gazette - December 2020

Table of Contents for the Digital Edition of Content Gazette - December 2020

Content Gazette - December 2020 - Cover1
Content Gazette - December 2020 - Cover2
Content Gazette - December 2020 - 1
Content Gazette - December 2020 - 2
Content Gazette - December 2020 - 3
Content Gazette - December 2020 - 4
Content Gazette - December 2020 - 5
Content Gazette - December 2020 - 6
Content Gazette - December 2020 - 7
Content Gazette - December 2020 - 8
Content Gazette - December 2020 - 9
Content Gazette - December 2020 - 10
Content Gazette - December 2020 - 11
Content Gazette - December 2020 - 12
Content Gazette - December 2020 - 13
Content Gazette - December 2020 - 14
Content Gazette - December 2020 - 15
Content Gazette - December 2020 - 16
Content Gazette - December 2020 - 17
Content Gazette - December 2020 - 18
Content Gazette - December 2020 - 19
Content Gazette - December 2020 - 20
Content Gazette - December 2020 - 21
Content Gazette - December 2020 - 22
Content Gazette - December 2020 - 23
Content Gazette - December 2020 - 24
Content Gazette - December 2020 - 25
Content Gazette - December 2020 - 26
Content Gazette - December 2020 - 27
Content Gazette - December 2020 - 28
Content Gazette - December 2020 - 29
Content Gazette - December 2020 - 30
Content Gazette - December 2020 - 31
Content Gazette - December 2020 - 32
Content Gazette - December 2020 - 33
Content Gazette - December 2020 - 34
Content Gazette - December 2020 - 35
Content Gazette - December 2020 - 36
Content Gazette - December 2020 - 37
Content Gazette - December 2020 - 38
Content Gazette - December 2020 - 39
Content Gazette - December 2020 - Cover3
Content Gazette - December 2020 - Cover4
https://www.nxtbook.com/nxtbooks/ieee/contentgazette_202312
https://www.nxtbook.com/nxtbooks/ieee/contentgazette_202311
https://www.nxtbook.com/nxtbooks/ieee/contentgazette_202310
https://www.nxtbook.com/nxtbooks/ieee/contentgazette_202309
https://www.nxtbook.com/nxtbooks/ieee/contentgazette_202308
https://www.nxtbook.com/nxtbooks/ieee/contentgazette_202307
https://www.nxtbook.com/nxtbooks/ieee/contentgazette_202306
https://www.nxtbook.com/nxtbooks/ieee/contentgazette_202305
https://www.nxtbook.com/nxtbooks/ieee/contentgazette_202304
https://www.nxtbook.com/nxtbooks/ieee/contentgazette_202303
https://www.nxtbook.com/nxtbooks/ieee/contentgazette_202302
https://www.nxtbook.com/nxtbooks/ieee/contentgazette_202301
https://www.nxtbook.com/nxtbooks/ieee/contentgazette_202212
https://www.nxtbook.com/nxtbooks/ieee/contentgazette_202211
https://www.nxtbook.com/nxtbooks/ieee/contentgazette_202210
https://www.nxtbook.com/nxtbooks/ieee/contentgazette_202209
https://www.nxtbook.com/nxtbooks/ieee/contentgazette_202208
https://www.nxtbook.com/nxtbooks/ieee/contentgazette_202207
https://www.nxtbook.com/nxtbooks/ieee/contentgazette_202206
https://www.nxtbook.com/nxtbooks/ieee/contentgazette_202205
https://www.nxtbook.com/nxtbooks/ieee/contentgazette_202204
https://www.nxtbook.com/nxtbooks/ieee/contentgazette_202203
https://www.nxtbook.com/nxtbooks/ieee/contentgazette_202202
https://www.nxtbook.com/nxtbooks/ieee/contentgazette_202201
https://www.nxtbook.com/nxtbooks/ieee/contentgazette_202112
https://www.nxtbook.com/nxtbooks/ieee/contentgazette_202111
https://www.nxtbook.com/nxtbooks/ieee/contentgazette_202110
https://www.nxtbook.com/nxtbooks/ieee/contentgazette_202109
https://www.nxtbook.com/nxtbooks/ieee/contentgazette_202108
https://www.nxtbook.com/nxtbooks/ieee/contentgazette_202107
https://www.nxtbook.com/nxtbooks/ieee/contentgazette_202106
https://www.nxtbook.com/nxtbooks/ieee/contentgazette_202105
https://www.nxtbook.com/nxtbooks/ieee/contentgazette_202104
https://www.nxtbook.com/nxtbooks/ieee/contentgazette_202103
https://www.nxtbook.com/nxtbooks/ieee/contentgazette_202102
https://www.nxtbook.com/nxtbooks/ieee/contentgazette_202101
https://www.nxtbook.com/nxtbooks/ieee/contentgazette_202012
https://www.nxtbook.com/nxtbooks/ieee/contentgazette_202011
https://www.nxtbook.com/nxtbooks/ieee/contentgazette_202010
https://www.nxtbook.com/nxtbooks/ieee/contentgazette_202009
https://www.nxtbook.com/nxtbooks/ieee/contentgazette_202008
https://www.nxtbook.com/nxtbooks/ieee/contentgazette_202007
https://www.nxtbook.com/nxtbooks/ieee/contentgazette_202006
https://www.nxtbook.com/nxtbooks/ieee/contentgazette_202005
https://www.nxtbook.com/nxtbooks/ieee/contentgazette_202004
https://www.nxtbook.com/nxtbooks/ieee/contentgazette_202003
https://www.nxtbook.com/nxtbooks/ieee/contentgazette_202002
https://www.nxtbook.com/nxtbooks/ieee/contentgazette_202001
https://www.nxtbook.com/nxtbooks/ieee/contentgazette_201912
https://www.nxtbook.com/nxtbooks/ieee/contentgazette_201911
https://www.nxtbook.com/nxtbooks/ieee/contentgazette_201910
https://www.nxtbook.com/nxtbooks/ieee/contentgazette_201909
https://www.nxtbook.com/nxtbooks/ieee/contentgazette_201908
https://www.nxtbook.com/nxtbooks/ieee/contentgazette_201907
https://www.nxtbook.com/nxtbooks/ieee/contentgazette_201906
https://www.nxtbook.com/nxtbooks/ieee/contentgazette_201905
https://www.nxtbook.com/nxtbooks/ieee/contentgazette_201904
https://www.nxtbook.com/nxtbooks/ieee/contentgazette_201903
https://www.nxtbook.com/nxtbooks/ieee/contentgazette_201902
https://www.nxtbook.com/nxtbooks/ieee/contentgazette_201901
https://www.nxtbook.com/nxtbooks/ieee/contentgazette_201812
https://www.nxtbook.com/nxtbooks/ieee/contentgazette_201811
https://www.nxtbook.com/nxtbooks/ieee/contentgazette_201810
https://www.nxtbook.com/nxtbooks/ieee/contentgazette_201809
https://www.nxtbook.com/nxtbooks/ieee/contentgazette_201808
https://www.nxtbook.com/nxtbooks/ieee/contentgazette_201807
https://www.nxtbook.com/nxtbooks/ieee/contentgazette_201806
https://www.nxtbook.com/nxtbooks/ieee/contentgazette_201805
https://www.nxtbook.com/nxtbooks/ieee/contentgazette_201804
https://www.nxtbook.com/nxtbooks/ieee/contentgazette_201803
https://www.nxtbook.com/nxtbooks/ieee/contentgazette_201802
https://www.nxtbook.com/nxtbooks/ieee/contentgazette_201801
https://www.nxtbook.com/nxtbooks/ieee/content_gazette_1217
https://www.nxtbook.com/nxtbooks/ieee/content_gazette_1117
https://www.nxtbook.com/nxtbooks/ieee/content_gazette_1017
https://www.nxtbook.com/nxtbooks/ieee/content_gazette_0917
https://www.nxtbook.com/nxtbooks/ieee/content_gazette_0817
https://www.nxtbook.com/nxtbooks/ieee/content_gazette_0717
https://www.nxtbook.com/nxtbooks/ieee/content_gazette_0617
https://www.nxtbook.com/nxtbooks/ieee/content_gazette_0517
https://www.nxtbook.com/nxtbooks/ieee/content_gazette_0417
https://www.nxtbook.com/nxtbooks/ieee/content_gazette_0317
https://www.nxtbook.com/nxtbooks/ieee/content_gazette_0217
https://www.nxtbook.com/nxtbooks/ieee/content_gazette_0117
https://www.nxtbook.com/nxtbooks/ieee/content_gazette_1216
https://www.nxtbook.com/nxtbooks/ieee/content_gazette_1116
https://www.nxtbook.com/nxtbooks/ieee/content_gazette_1016
https://www.nxtbook.com/nxtbooks/ieee/content_gazette_0916
https://www.nxtbook.com/nxtbooks/ieee/content_gazette_0816
https://www.nxtbook.com/nxtbooks/ieee/content_gazette_0716
https://www.nxtbook.com/nxtbooks/ieee/content_gazette_0616
https://www.nxtbook.com/nxtbooks/ieee/content_gazette_0516
https://www.nxtbook.com/nxtbooks/ieee/content_gazette_0416
https://www.nxtbook.com/nxtbooks/ieee/content_gazette_0316
https://www.nxtbook.com/nxtbooks/ieee/content_gazette_0216
https://www.nxtbook.com/nxtbooks/ieee/content_gazette_0116
https://www.nxtbook.com/nxtbooks/ieee/content_gazette_1215
https://www.nxtbook.com/nxtbooks/ieee/content_gazette_1115
https://www.nxtbook.com/nxtbooks/ieee/content_gazette_1015
https://www.nxtbook.com/nxtbooks/ieee/content_gazette_0915
https://www.nxtbook.com/nxtbooks/ieee/content_gazette_0815
https://www.nxtbook.com/nxtbooks/ieee/content_gazette_0715
https://www.nxtbook.com/nxtbooks/ieee/content_gazette_0615
https://www.nxtbook.com/nxtbooks/ieee/content_gazette_0515
https://www.nxtbook.com/nxtbooks/ieee/content_gazette_0415
https://www.nxtbook.com/nxtbooks/ieee/content_gazette_0315
https://www.nxtbook.com/nxtbooks/ieee/content_gazette_0215
https://www.nxtbook.com/nxtbooks/ieee/content_gazette_0115
https://www.nxtbook.com/nxtbooks/ieee/content_gazette_1214
https://www.nxtbook.com/nxtbooks/ieee/content_gazette_1114
https://www.nxtbook.com/nxtbooks/ieee/content_gazette_1014
https://www.nxtbook.com/nxtbooks/ieee/content_gazette_0914
https://www.nxtbook.com/nxtbooks/ieee/content_gazette_0814
https://www.nxtbook.com/nxtbooks/ieee/content_gazette_0714
https://www.nxtbook.com/nxtbooks/ieee/content_gazette_0614
https://www.nxtbook.com/nxtbooks/ieee/content_gazette_0514
https://www.nxtbook.com/nxtbooks/ieee/content_gazette_0414
https://www.nxtbook.com/nxtbooks/ieee/content_gazette_0314
https://www.nxtbook.com/nxtbooks/ieee/content_gazette_0214
https://www.nxtbook.com/nxtbooks/ieee/content_gazette_0114
https://www.nxtbook.com/nxtbooks/ieee/content_gazette_1213
https://www.nxtbook.com/nxtbooks/ieee/content_gazette_1113
https://www.nxtbook.com/nxtbooks/ieee/content_gazette_1013
https://www.nxtbook.com/nxtbooks/ieee/content_gazette_0913
https://www.nxtbook.com/nxtbooks/ieee/content_gazette_0813
https://www.nxtbook.com/nxtbooks/ieee/content_gazette_0713
https://www.nxtbook.com/nxtbooks/ieee/content_gazette_0613
https://www.nxtbook.com/nxtbooks/ieee/content_gazette_0513
https://www.nxtbook.com/nxtbooks/ieee/content_gazette_0413
https://www.nxtbook.com/nxtbooks/ieee/content_gazette_0313
https://www.nxtbook.com/nxtbooks/ieee/content_gazette_0213
https://www.nxtbook.com/nxtbooks/ieee/content_gazette_0113
https://www.nxtbook.com/nxtbooks/ieee/content_gazette_1212
https://www.nxtbook.com/nxtbooks/ieee/content_gazette_1112
https://www.nxtbook.com/nxtbooks/ieee/content_gazette_1012
https://www.nxtbook.com/nxtbooks/ieee/content_gazette_0912
https://www.nxtbook.com/nxtbooks/ieee/content_gazette_0812
https://www.nxtbook.com/nxtbooks/ieee/content_gazette_0712
https://www.nxtbook.com/nxtbooks/ieee/content_gazette_0612
https://www.nxtbook.com/nxtbooks/ieee/content_gazette_0512
https://www.nxtbook.com/nxtbooks/ieee/content_gazette_0412
https://www.nxtbook.com/nxtbooks/ieee/content_gazette_0312
https://www.nxtbook.com/nxtbooks/ieee/content_gazette_0212
https://www.nxtbook.com/nxtbooks/ieee/content_gazette_0112
https://www.nxtbook.com/nxtbooks/ieee/content_gazette_1211
https://www.nxtbook.com/nxtbooks/ieee/content_gazette_1111
https://www.nxtbook.com/nxtbooks/ieee/content_gazette_1011
https://www.nxtbook.com/nxtbooks/ieee/content_gazette_0911
https://www.nxtbook.com/nxtbooks/ieee/content_gazette_0811
https://www.nxtbook.com/nxtbooks/ieee/content_gazette_0711
https://www.nxtbook.com/nxtbooks/ieee/content_gazette_0611
https://www.nxtbook.com/nxtbooks/ieee/content_gazette_0511
https://www.nxtbook.com/nxtbooks/ieee/content_gazette_0411
https://www.nxtbook.com/nxtbooks/ieee/content_gazette_0311
https://www.nxtbook.com/nxtbooks/ieee/content_gazette_0211
https://www.nxtbook.com/nxtbooks/ieee/content_gazette_0111
https://www.nxtbookmedia.com