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

Author(s)

Santos, Suzana de Siqueira ; Fujita, Andre ; Matias, Catherine

• Document type: Journal article
• Source: JOURNAL OF COMPLEX NETWORKS; v. 9, n. 6, p. 27-pg., 2021-10-20.

Abstract

Random graph models are used to describe the complex structure of real-world networks in diverse fields of knowledge. Studying their behaviour 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) appeal to 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 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. random graphs, spectral density, model fitting, model selection, convergence. (AU)

• FAPESP's process: 18/21934-5 - Network statistics: theory, methods, and applications
• Grantee: André Fujita
• Support Opportunities: Research Projects - Thematic Grants
• FAPESP's process: 19/22845-9 - Computational approaches with the objective to explore intra and cross-species interactions and their role in all domains of life
• Grantee: André Fujita
• Support Opportunities: Regular Research Grants
• FAPESP's process: 17/12074-0 - Asymptotic behavior of parameter estimators and test statistics for graphs
• Grantee: Suzana de Siqueira Santos
• Support Opportunities: Scholarships abroad - Research Internship - Doctorate
• FAPESP's process: 20/08343-8 - Graph/Hypergraph (spectral) analysis to compare metabolic networks of pathogenic Trypanosoma sp.
• Grantee: André Fujita
• Support Opportunities: Regular Research Grants
• FAPESP's process: 15/21162-4 - Identification of variables associated with the graph structure and applications in neuroscience
• Grantee: Suzana de Siqueira Santos
• Support Opportunities: Scholarships in Brazil - Doctorate