Nonlocal diffusion of variable order on graphs

Some aspects of nonlocal dynamics on directed and undirected networks for an initial value problem whose Jacobian matrix is a variable-order fractional power of a Laplacian matrix are discussed here. Both directed and undirected graphs are considered. Under appropriate assumptions, the existence, uniqueness, and uniform asymptotic stability of the solutions of the underlying initial value problem are proved. Some examples giving a sample of the behavior of the dynamics are also included.

[1]  Lidia Aceto,et al.  Rational Approximation to the Fractional Laplacian Operator in Reaction-Diffusion Problems , 2016, SIAM J. Sci. Comput..

[2]  N. Higham.  Functions Of Matrices , 2008 .

[3]  Ryan A. Rossi,et al.  The Network Data Repository with Interactive Graph Analytics and Visualization , 2015, AAAI.

[4]  Ernesto Estrada,et al.  Path Laplacian operators and superdiffusive processes on graphs. II. Two-dimensional lattice , 2018, Linear Algebra and its Applications.

[5]  V. Pan,et al.  Polynomial and Matrix Computations , 1994, Progress in Theoretical Computer Science.

[6]  W. A. Coppel.  Dichotomies in Stability Theory , 1978 .

[7]  Daniele Bertaccini,et al.  Non-local network dynamics via fractional graph Laplacians , 2019, J. Complex Networks.

[8]  Adam M. Oberman,et al.  Numerical Methods for the Fractional Laplacian: A Finite Difference-Quadrature Approach , 2013, SIAM J. Numer. Anal..

[9]  Marko Bajec,et al.  Robust network community detection using balanced propagation , 2011, ArXiv.

[10]  Igor Moret,et al.  Krylov subspace methods for functions of fractional differential operators , 2017, Math. Comput..

[11]  Stefano Massei,et al.  Rational Krylov for Stieltjes matrix functions: convergence and pole selection , 2019, BIT Numerical Mathematics.

[12]  Jean-Charles Delvenne,et al.  Random Multi-Hopper Model. Super-Fast Random Walks on Graphs , 2016, J. Complex Networks.

[13]  Ernesto Estrada,et al.  Path Laplacian operators and superdiffusive processes on graphs. I. one-dimensional case , 2016, 1604.00555.

[14]  Stefan Samko,et al.  Fractional integration and differentiation of variable order: an overview , 2012, Nonlinear Dynamics.

[15]  Lidia Aceto,et al.  Rational approximations to fractional powers of self-adjoint positive operators , 2018, Numerische Mathematik.

[16]  Fabio Durastante,et al.  Compatibility, embedding and regularization of non-local random walks on graphs , 2022, Journal of Mathematical Analysis and Applications.

[17]  Daniele Bertaccini,et al.  Computing functions of very large matrices with small TT/QTT ranks by quadrature formulas , 2020, J. Comput. Appl. Math..

[18]  Svetozar Margenov,et al.  Numerical solution of fractional diffusion-reaction problems based on BURA , 2020, Comput. Math. Appl..

[19]  Roberto Garrappa,et al.  Variable-order fractional calculus: A change of perspective , 2021, Commun. Nonlinear Sci. Numer. Simul..

[20]  Fawang Liu,et al.  Numerical Methods for the Variable-Order Fractional Advection-Diffusion Equation with a Nonlinear Source Term , 2009, SIAM J. Numer. Anal..

[21]  Min-Yen Wu,et al.  A note on stability of linear time-varying systems , 1974 .

[22]  Ernesto Estrada.  Path Laplacian matrices: Introduction and application to the analysis of consensus in networks , 2012 .

[23]  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.

[24]  Thomas Lengauer,et al.  Diversity and complexity of HIV-1 drug resistance: A bioinformatics approach to predicting phenotype from genotype , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[25]  D. Bertaccini,et al.  Computing Function of Large Matrices by a Preconditioned Rational Krylov Method , 2019, ENUMATH.

[26]  S. Cipolla,et al.  Nonlocal PageRank , 2020, ESAIM: Mathematical Modelling and Numerical Analysis.

[27]  A. P. Riascos,et al.  Nonlocal biased random walks and fractional transport on directed networks. , 2020, Physical review. E.

[28]  Michele Benzi,et al.  Rational Krylov methods for fractional diffusion problems on graphs , 2020, BIT Numerical Mathematics.

[29]  R. Bisseling,et al.  DNA Electrophoresis Studied with the Cage Model , 2001, cond-mat/0101467.

[30]  Daniele Bertaccini,et al.  Rational Krylov methods for functions of matrices with applications to fractional partial differential equations , 2018, J. Comput. Phys..

[31]  Ernesto Estrada.  Path Laplacians versus fractional Laplacians as nonlocal operators on networks , 2021, New Journal of Physics.

[32]  J. Lambert.  Numerical Methods for Ordinary Differential Systems: The Initial Value Problem , 1991 .