Webbläsaren som du använder stöds inte av denna webbplats. Alla versioner av Internet Explorer stöds inte längre, av oss eller Microsoft (läs mer här: * https://www.microsoft.com/en-us/microsoft-365/windows/end-of-ie-support).

Var god och använd en modern webbläsare för att ta del av denna webbplats, som t.ex. nyaste versioner av Edge, Chrome, Firefox eller Safari osv.

Random graphs with hidden color

In English

Författare

Summary, in English

We propose and investigate a unifying class of sparse random graph models, based on a hidden coloring of edge-vertex incidences, extending an existing approach, random graphs with a given degree distribution, in a way that admits a nontrivial correlation structure in the resulting graphs. The approach unifies a number of existing random graph ensembles within a common general formalism, and allows for the analytic calculation of observable graph characteristics. In particular, generating function techniques are used to derive the size distribution of connected components (clusters) as well as the location of the percolation threshold where a giant component appears.

Publiceringsår

2003

Språk

Engelska

Publikation/Tidskrift/Serie

Physical Review E

Volym

68

Issue

1: 015102

Dokumenttyp

Artikel i tidskrift

Förlag

American Physical Society

Ämne

  • Biophysics

Status

Published

ISBN/ISSN/Övrigt

  • ISSN: 1063-651X