Spectral Properties of Random Matrices for Stochastic Block Model

Abstract : We consider an extension of Erd\H{o}s-R\'enyi graph known in literature as Stochastic Block Model (SBM). We analyze the limiting empirical distribution of the eigenvalues of the adjacency matrix of SBM. We derive a fixed point equation for the Stieltjes transform of the limiting eigenvalue empirical distribution function (e.d.f.), concentration results on both the support of the limiting e.s.f. and the extremal eigenvalues outside the support of the limiting e.d.f. Additionally, we derive analogous results for the normalized Laplacian matrix and discuss potential applications of the general results in epidemics and random walks.
Type de document :
Rapport
[Research Report] RR-8703, INRIA Sophia-Antipolis, France; INRIA. 2015
Liste complète des métadonnées

Littérature citée [19 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01142944
Contributeur : Arun Kadavankandy <>
Soumis le : jeudi 16 avril 2015 - 13:44:52
Dernière modification le : lundi 30 avril 2018 - 14:30:10
Document(s) archivé(s) le : mardi 18 avril 2017 - 21:39:50

Fichiers

RR-8703.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01142944, version 1

Collections

Citation

Konstantin Avrachenkov, Laura Cottatellucci, Arun Kadavankandy. Spectral Properties of Random Matrices for Stochastic Block Model. [Research Report] RR-8703, INRIA Sophia-Antipolis, France; INRIA. 2015. 〈hal-01142944〉

Partager

Métriques

Consultations de la notice

450

Téléchargements de fichiers

406