Structural properties of random networks of cliques

We introduce a class of networks formed by randomly interconnected cliques, with prescribed distribution of clique sizes and density of inter-clique connections. For these random networks of cliques, we determine the conditions for existence of a giant component and provide analytical expressions fo...

Full description

Saved in:

Bibliographic Details
Published in:	Physica A Vol. 624; p. 128998
Main Authors:	Sobehart, Lucas A., Martínez Alcalá, Samuel, Chacoma, Andrés, Zanette, Damián H.
Format:	Journal Article
Language:	English
Published:	Elsevier B.V 15-08-2023
Subjects:	Communities Network of cliques Socioeconomic networks Statistical structural measures Network of cliques Socioeconomic networks Statistical structural measures Communities
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Description
Summary:	We introduce a class of networks formed by randomly interconnected cliques, with prescribed distribution of clique sizes and density of inter-clique connections. For these random networks of cliques, we determine the conditions for existence of a giant component and provide analytical expressions for clustering coefficients and assortativity. Also, we estimate their modularity and numerically find the average distance between nodes. As an application to real systems, we successfully compare our analytical predictions with the statistical structural properties of an intra-generational kinship (sibling and spouse) network built from genealogical data. The present model provides a tool for constructing networks with controlled structure, in particular, displaying small-world features.
ISSN:	0378-4371 1873-2119
DOI:	10.1016/j.physa.2023.128998