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

Ido Tishby, Ofer Biham, Eytan Katzav, and Reimer Kühn
Phys. Rev. E 99, 042308 – Published 17 April 2019

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.

  • Figure
  • Figure
  • Figure
  • Figure
  • Figure
  • Figure
  • Figure
1 More
  • Received 22 September 2018

DOI:https://doi.org/10.1103/PhysRevE.99.042308

©2019 American Physical Society

Physics Subject Headings (PhySH)

Statistical Physics & ThermodynamicsNetworks

Authors & Affiliations

Ido Tishby, Ofer Biham, and Eytan Katzav

  • Racah Institute of Physics, The Hebrew University, Jerusalem 91904, Israel

Reimer Kühn

  • Mathematics Department, King's College London, Strand, London WC2R 2LS, United Kingdom

Article Text (Subscription Required)

Click to Expand

References (Subscription Required)

Click to Expand
Issue

Vol. 99, Iss. 4 — April 2019

Reuse & Permissions
Access Options
Author publication services for translation and copyediting assistance advertisement

Authorization Required


×
×

Images

×

Sign up to receive regular email alerts from Physical Review E

Log In

Cancel
×

Search


Article Lookup

Paste a citation or DOI

Enter a citation
×