The block-constrained configuration model

Autor:	Giona Casiraghi
Jazyk:	angličtina
Rok vydání:	2019
Předmět:	Block model Community structure Random graphs Configuration model Network analysis gHypEG Applied mathematics. Quantitative methods T57-57.97
Zdroj:	Applied Network Science, Vol 4, Iss 1, Pp 1-22 (2019)
Druh dokumentu:	article
ISSN:	2364-8228
DOI:	10.1007/s41109-019-0241-1
Popis:	Abstract We provide a novel family of generative block-models for random graphs that naturally incorporates degree distributions: the block-constrained configuration model. Block-constrained configuration models build on the generalized hypergeometric ensemble of random graphs and extend the well-known configuration model by enforcing block-constraints on the edge-generating process. The resulting models are practical to fit even to large networks. These models provide a new, flexible tool for the study of community structure and for network science in general, where modeling networks with heterogeneous degree distributions is of central importance.
Databáze:	Directory of Open Access Journals
Externí odkaz:	https://doaj.org/article/eeac676cb6f74bd88c803b9cee5854fa Zobrazit plný text záznamu Full text from SpringerLink View record in DOAJ