TY - JOUR

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

AU - Tishby, Ido

AU - Biham, Ofer

AU - Katzav, Eytan

AU - Kühn, Reimer

N1 - Publisher Copyright:
© 2019 American Physical Society.

PY - 2019/4/17

Y1 - 2019/4/17

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=85064913564&partnerID=8YFLogxK

U2 - 10.1103/PhysRevE.99.042308

DO - 10.1103/PhysRevE.99.042308

M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???

C2 - 31108666

AN - SCOPUS:85064913564

SN - 2470-0045

VL - 99

JO - Physical Review E

JF - Physical Review E

IS - 4

M1 - 042308

ER -