Non-local network dynamics via fractional graph Laplacians

被引:17
|
作者
Benzi, Michele [1 ]
Bertaccini, Daniele [2 ,3 ]
Durastante, Fabio [3 ]
Simunec, Igor [1 ]
机构
[1] Scuola Normale Super Pisa, Piazza Cavalieri 7, I-56126 Pisa, Italy
[2] Univ Roma Tor Vergata, Dipartimento Matemat, Via Ric Sci 1, I-00133 Rome, Italy
[3] CNR, Ist Applicaz Calcolo M Picone, Via Pietro Castellino 111, I-80131 Rome, Italy
关键词
network dynamics; non-local dynamics; superdiffusion; matrix functions; power law decay; DECAY BOUNDS; MATRICES;
D O I
10.1093/comnet/cnaa017
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We introduce non-local dynamics on directed networks through the construction of a fractional version of a non-symmetric Laplacian for weighted directed graphs. Furthermore, we provide an analytic treatment of fractional dynamics for both directed and undirected graphs, showing the possibility of exploring the network employing random walks with jumps of arbitrary length. We also provide some examples of the applicability of the proposed dynamics, including consensus over multi-agent systems described by directed networks.
引用
收藏
页数:29
相关论文
共 50 条
  • [1] A non-local coupling model involving three fractional Laplacians
    Garriz, A.
    Ignat, L. I.
    [J]. BULLETIN OF MATHEMATICAL SCIENCES, 2021, 11 (02)
  • [2] Fractional dynamics with non-local scaling
    Tarasov, Vasily E.
    [J]. COMMUNICATIONS IN NONLINEAR SCIENCE AND NUMERICAL SIMULATION, 2021, 102
  • [3] Non-local Graph Convolutional Network
    Du, Chunyu
    Shao, Shuai
    Tang, Jun
    Song, Xinjing
    Liu, Weifeng
    Liu, Baodi
    Wang, Yanjiang
    [J]. CIRCUITS SYSTEMS AND SIGNAL PROCESSING, 2024, 43 (04) : 2095 - 2114
  • [4] Non-local Graph Convolutional Network
    Chunyu Du
    Shuai Shao
    Jun Tang
    Xinjing Song
    Weifeng Liu
    Baodi Liu
    Yanjiang Wang
    [J]. Circuits, Systems, and Signal Processing, 2024, 43 : 2095 - 2114
  • [5] Non-Local Seismo-Dynamics: A Fractional Approach
    Uchaikin, Vladimir
    Kozhemiakina, Elena
    [J]. FRACTAL AND FRACTIONAL, 2022, 6 (09)
  • [6] Dynamics of non-local systems handled by fractional calculus
    Cottone, Giulio
    Di Paola, Mario
    Zingales, Massimiliano
    [J]. PROCEEDINGS OF THE WSEAS INTERNATIONAL CONFERENCE ON CIRCUITS, SYSTEMS, ELECTRONICS, CONTROL & SIGNAL PROCESSING: SELECTED TOPICS ON CIRCUITS, SYSTEMS, ELECTRONICS, CONTROL & SIGNAL PROCESSING, 2007, : 81 - 89
  • [7] Fractional mechanical model for the dynamics of non-local continuum
    Cottone, G.
    Paola, M. Di
    Zingales, M.
    [J]. Lecture Notes in Electrical Engineering, 2009, 11 : 389 - 423
  • [8] A Non-local Graph Neural Network for Identification of Essential Proteins
    Zhang, Houwang
    Feng, Zhenan
    Wu, Chong
    [J]. 2022 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS (IJCNN), 2022,
  • [9] Robust 3D Shape Classification via Non-local Graph Attention Network
    Qin, Shengwei
    Li, Zhong
    Liu, Ligang
    [J]. 2023 IEEE/CVF CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION, CVPR, 2023, : 5374 - 5383
  • [10] Deep HDR Imaging via A Non-Local Network
    Yan, Qingsen
    Zhang, Lei
    Liu, Yu
    Zhu, Yu
    Sun, Jinqiu
    Shi, Qinfeng
    Zhang, Yanning
    [J]. IEEE TRANSACTIONS ON IMAGE PROCESSING, 2020, 29 (29) : 4308 - 4322