Concentration and regularization of random graphs

This paper studies how close random graphs are typically to their expectations. We interpret this question through the concentration of the adjacency and Laplacian matrices in the spectral norm. We study inhomogeneous Erdös‐Rényi random graphs on n vertices, where edges form independently and possib...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Random structures & algorithms Jg. 51; H. 3; S. 538 - 561
Hauptverfasser:	Le, Can M., Levina, Elizaveta, Vershynin, Roman
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Hoboken Wiley Subscription Services, Inc 01.10.2017
Schlagworte:	community detection concentration Economic models graph Laplacian Graph theory Graphs Random graphs Regularization sparse networks
ISSN:	1042-9832, 1098-2418
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!