Generating random networks that consist of a single connected component with a given degree distribution

Ido Tishby, Ofer Biham, Eytan Katzav, Reimer Kühn

Research output: Contribution to journalArticlepeer-review

4 Scopus citations

Abstract

We present a method for the construction of ensembles of random networks that consist of a single connected component with a given degree distribution. This approach extends the construction toolbox of random networks beyond the configuration model framework, in which one controls the degree distribution but not the number of components and their sizes. Unlike configuration model networks, which are completely uncorrelated, the resulting single-component networks exhibit degree-degree correlations. Moreover, they are found to be disassortative, namely, high-degree nodes tend to connect to low-degree nodes and vice versa. We demonstrate the method for single-component networks with ternary, exponential, and power-law degree distributions.

Original languageAmerican English
Article number042308
JournalPhysical Review E
Volume99
Issue number4
DOIs
StatePublished - 17 Apr 2019

Bibliographical note

Publisher Copyright:
© 2019 American Physical Society.

Fingerprint

Dive into the research topics of 'Generating random networks that consist of a single connected component with a given degree distribution'. Together they form a unique fingerprint.

Cite this