The spectral dimension of simplicial complexes: a renormalization group theory

10/28/2019
by   Ginestra Bianconi, et al.
0

Simplicial complexes are increasingly used to study complex system structure and dynamics including diffusion, synchronization and epidemic spreading. The spectral dimension of the graph Laplacian is known to determine the diffusion properties at long time scales. Using the renormalization group here we calculate the spectral dimension of the graph Laplacian of two classes of non-amenable d dimensional simplicial complexes: the Apollonian networks and the pseudo-fractal networks. We analyse the scaling of the spectral dimension with the topological dimension d for d→∞ and we point out that randomness such as the one present in Network Geometry with Flavor can diminish the value of the spectral dimension of these structures.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/27/2015

Spectral Convergence Rate of Graph Laplacian

Laplacian Eigenvectors of the graph constructed from a data set are used...
research
11/09/2018

Deep Learning Super-Diffusion in Multiplex Networks

Complex network theory has shown success in understanding the emergent a...
research
10/27/2022

Ranking Edges by their Impact on the Spectral Complexity of Information Diffusion over Networks

Despite the numerous ways now available to quantify which parts or subsy...
research
06/25/2023

Estimating Network Dimension When the Spectrum Struggles

What is the dimension of a network? Here, we view it as the smallest dim...
research
01/20/2022

Learning with latent group sparsity via heat flow dynamics on networks

Group or cluster structure on explanatory variables in machine learning ...
research
09/04/2015

Minimum Spectral Connectivity Projection Pursuit

We study the problem of determining the optimal low dimensional projecti...
research
02/13/2023

Kernelized Diffusion maps

Spectral clustering and diffusion maps are celebrated dimensionality red...

Please sign up or login with your details

Forgot password? Click here to reset