Spectral density of random graphs: convergence properties and application in model fitting - Archive ouverte HAL
Journal Articles Journal of Complex Networks Year : 2021

Spectral density of random graphs: convergence properties and application in model fitting

Abstract

Random graph models are used to describe the complex structure of real-world networks in diverse fields of knowledge. Studying their behavior and fitting properties are still critical challenges, that in general, require model specific techniques. An important line of research is to develop generic methods able to fit and select the best model among a collection. Approaches based on spectral density (i.e., distribution of the graph adjacency matrix eigenvalues) are appealing for that purpose: they apply to different random graph models. Also, they can benefit from the theoretical background of random matrix theory. This work investigates the convergence properties of model fitting procedures based on the graph spectral density and the corresponding cumulative distribution function. We also review results on the convergence of the spectral density for the most widely used random graph models. Moreover, we explore through simulations the limits of these graph spectral density convergence results, particularly in the case of the block model, where only partial results have been established.
Fichier principal
Vignette du fichier
ESD_Graph_revised.pdf (334.38 Ko) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

hal-03133261 , version 1 (05-02-2021)
hal-03133261 , version 2 (16-08-2021)

Identifiers

Cite

Suzana de Siqueira Santos, André Fujita, Catherine Matias. Spectral density of random graphs: convergence properties and application in model fitting. Journal of Complex Networks, 2021, 9 (6), pp.cnab041. ⟨10.1093/comnet/cnab041⟩. ⟨hal-03133261v2⟩
169 View
253 Download

Altmetric

Share

More