@inproceedings{668807c23891497d956d2619a8106e19,
title = "Estimating the Manifold Dimension of a Complex Network Using Weyl{\textquoteright}s Law",
abstract = "The dimension of the space underlying real-world networks has been shown to strongly influence the networks structural properties, from the degree distribution to the way the networks respond to diffusion and percolation processes. In this paper we propose a way to estimate the dimension of the manifold underlying a network that is based on Weyl{\textquoteright}s law, a mathematical result that describes the asymptotic behaviour of the eigenvalues of the graph Laplacian. For the case of manifold graphs, the dimension we estimate is equivalent to the fractal dimension of the network, a measure of structural self-similarity. Through an extensive set of experiments on both synthetic and real-world networks we show that our approach is able to correctly estimate the manifold dimension. We compare this with alternative methods to compute the fractal dimension and we show that our approach yields a better estimate on both synthetic and real-world examples.",
keywords = "Complex networks, Manifold dimension, Weyl law",
author = "Luca Rossi and Andrea Torsello",
note = "Publisher Copyright: {\textcopyright} 2021, Springer Nature Switzerland AG.; Joint IAPR International Workshops on Structural, Syntactic and Statistical Techniques in Pattern Recognition, S+SSPR 2020 ; Conference date: 21-01-2021 Through 22-01-2021",
year = "2021",
month = jan,
doi = "10.1007/978-3-030-73973-7_16",
language = "English",
isbn = "9783030739720",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Science and Business Media Deutschland GmbH",
pages = "164--173",
editor = "Andrea Torsello and Luca Rossi and Marcello Pelillo and Battista Biggio and Antonio Robles-Kelly",
booktitle = "Structural, Syntactic, and Statistical Pattern Recognition - Joint IAPR International Workshops, S+SSPR 2020, Proceedings",
address = "Germany",
}