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.
Highlights
Stochastic block-models (SBMs) are random models for graphs characterized by group, communities, or block structures
We provide a novel family of generative block-models for random graphs that naturally incorporates degree distributions: the block-constrained configuration model
Before introducing the formulation of the block-constrained configuration model, we provide a brief overview of Generalised hypergeometric ensembles of random graphs (gHypEG)
Summary
Stochastic block-models (SBMs) are random models for graphs characterized by group, communities, or block structures. This assumption has the conceptual advantage of not assuming an arbitrary edge generating process, such as the Poisson process considered by DC-SBMs. We define the block-constrained configuration model (BCCM) building on the framework provided by generalized hypergeometric ensembles of random graphs.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.