Fractional Order Graph Filters: Design and Implementation

Existing graph filters, polynomial or rational, are mainly of integer order forms. However, there are some frequency responses which are not easily achieved by integer order approximation. It will substantially increase the flexibility of the filters if we relax the integer order to fractional ones. Motivated by fractional order models, we introduce the fractional order graph filters (FOGF), and propose to design the filter coefficients by genetic algorithm. In order to implement distributed computation on a graph, an FOGF can be approximated by the continued fraction expansion and transformed to an infinite impulse response graph filter.

[1]  Santiago Segarra,et al.  Optimal Graph-Filter Design and Applications to Distributed Linear Network Operators , 2017, IEEE Transactions on Signal Processing.

[2]  A. P. Riascos,et al.  Fractional dynamics on networks: emergence of anomalous diffusion and Lévy flights. , 2014, Physical review. E, Statistical, nonlinear, and soft matter physics.

[3]  Matti Karjalainen,et al.  Fractional delay digital filters , 1993, 1993 IEEE International Symposium on Circuits and Systems.

[4]  Mikhail Belkin,et al.  Manifold Regularization: A Geometric Framework for Learning from Labeled and Unlabeled Examples , 2006, J. Mach. Learn. Res..

[5]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[6]  José M. F. Moura,et al.  Discrete Signal Processing on Graphs: Frequency Analysis , 2013, IEEE Transactions on Signal Processing.

[7]  Geert Leus,et al.  Advances in Distributed Graph Filtering , 2019, IEEE Transactions on Signal Processing.

[8]  A. Iserles.  Numerical recipes in C—the art of scientific computing , by W. H. Press, B. P. Flannery, S. A. Teukolsky and W. T. Vetterling. Pp 735. £27·50. 1988. ISBN 0-521-35465-X (Cambridge University Press) , 1989, The Mathematical Gazette.

[9]  Ahmed S. Elwakil,et al.  Field programmable analogue array implementation of fractional step filters , 2010, IET Circuits Devices Syst..

[10]  Pascal Frossard,et al.  The emerging field of signal processing on graphs: Extending high-dimensional data analysis to networks and other irregular domains , 2012, IEEE Signal Processing Magazine.

[11]  Pierre Vandergheynst,et al.  Compressive Spectral Clustering , 2016, ICML.

[12]  Pascal Frossard,et al.  Chebyshev polynomial approximation for distributed signal processing , 2011, 2011 International Conference on Distributed Computing in Sensor Systems and Workshops (DCOSS).

[13]  José M. F. Moura,et al.  Discrete Signal Processing on Graphs , 2012, IEEE Transactions on Signal Processing.

[14]  Geert Leus,et al.  Autoregressive Moving Average Graph Filtering , 2016, IEEE Transactions on Signal Processing.

[15]  Ahmed M. Soliman,et al.  Fractional Order Butterworth Filter: Active and Passive Realizations , 2013, IEEE Journal on Emerging and Selected Topics in Circuits and Systems.

[16]  Paulo Gonçalves,et al.  Semi-supervised learning for graph to signal mapping: A graph signal wiener filter interpretation , 2014, 2014 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[17]  Geert Leus,et al.  Topology-Aware Joint Graph Filter and Edge Weight Identification for Network Processes , 2020, 2020 IEEE 30th International Workshop on Machine Learning for Signal Processing (MLSP).

[18]  Dorina Thanou,et al.  On The Stability of Polynomial Spectral Graph Filters , 2020, ICASSP 2020 - 2020 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[19]  Fan Zhang,et al.  Graph spectral image smoothing using the heat kernel , 2008, Pattern Recognit..

[20]  Ahmed S. Elwakil,et al.  On the Generalization of Second-Order Filters to the fractional-Order Domain , 2009, J. Circuits Syst. Comput..

[21]  A. Elwakil,et al.  On the stability of linear systems with fractional-order elements , 2009 .

[22]  Ahmed M. Soliman,et al.  On The Optimization of Fractional Order Low-Pass Filters , 2016, Circuits Syst. Signal Process..

[23]  Geert Leus,et al.  Distributed Wiener-Based Reconstruction of Graph Signals , 2018, 2018 IEEE Statistical Signal Processing Workshop (SSP).

[24]  Pierre Vandergheynst,et al.  GSPBOX: A toolbox for signal processing on graphs , 2014, ArXiv.

[25]  Pascal Frossard,et al.  Distributed Signal Processing via Chebyshev Polynomial Approximation , 2011, IEEE Transactions on Signal and Information Processing over Networks.

[26]  Ljubisa Stankovic,et al.  Graph Signal Processing - Part II: Processing and Analyzing Signals on Graphs , 2019, ArXiv.

[27]  H. Krim,et al.  Geometric and differential topology of manifolds , 2015 .

[28]  Pierre Vandergheynst,et al.  Vertex-Frequency Analysis on Graphs , 2013, ArXiv.

[29]  J. Moura,et al.  Graph Signal Processing and Deep Learning: Convolution, Pooling, and Topology , 2020, IEEE Signal Processing Magazine.

[30]  Shantanu Das,et al.  Extending the concept of analog Butterworth filter for fractional order systems , 2012, Signal Process..

[31]  Xiao-Ping Zhang,et al.  On the Shift Operator, Graph Frequency, and Optimal Filtering in Graph Signal Processing , 2015, IEEE Transactions on Signal Processing.

[32]  Ljubisa Stankovic,et al.  Graph Signal Processing - Part III: Machine Learning on Graphs, from Graph Topology to Applications , 2020, ArXiv.

[33]  Ulrike von Luxburg,et al.  A tutorial on spectral clustering , 2007, Stat. Comput..

[34]  Santiago Segarra,et al.  Diffusion filtering of graph signals and its use in recommendation systems , 2016, 2016 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[35]  Ljubisa Stankovic,et al.  Graph Signal Processing - Part I: Graphs, Graph Spectra, and Spectral Clustering , 2019, ArXiv.

[36]  Igor Skrjanc,et al.  Pitch Angle Control of Unmanned Air Vehicle with Uncertain System Parameters , 2006, J. Intell. Robotic Syst..

[37]  W. Lentz.  Continued fraction calculation of spherical Bessel function , 1990 .

[38]  Bo Hu,et al.  Infinite Impulse Response Graph Filters in Wireless Sensor Networks , 2015, IEEE Signal Processing Letters.

[39]  Leila Ben Saad,et al.  Graph Filtering with Quantization over Random Time-varying Graphs , 2019, 2019 IEEE Global Conference on Signal and Information Processing (GlobalSIP).