close
Skip to main page content
U.S. flag

An official website of the United States government

Dot gov

The .gov means it’s official.
Federal government websites often end in .gov or .mil. Before sharing sensitive information, make sure you’re on a federal government site.

Https

The site is secure.
The https:// ensures that you are connecting to the official website and that any information you provide is encrypted and transmitted securely.

Access keys NCBI Homepage MyNCBI Homepage Main Content Main Navigation
. 2009 Apr 3;102(13):138701.
doi: 10.1103/PhysRevLett.102.138701. Epub 2009 Mar 30.

Emergence and size of the giant component in clustered random graphs with a given degree distribution

Affiliations

Emergence and size of the giant component in clustered random graphs with a given degree distribution

Yakir Berchenko et al. Phys Rev Lett. .

Abstract

Standard techniques for analyzing network models usually break down in the presence of clustering. Here we introduce a new analytic tool, the "free-excess degree" distribution, which extends the generating function framework, making it applicable for clustered networks (C>0). The methodology is general and provides a new expression for the threshold point at which the giant component emerges and shows that it scales as (1-C)(-1). In addition, the size of the giant component may be predicted even for more complicated scenarios such as the removal of a fixed fraction of nodes at random.

PubMed Disclaimer

Publication types

LinkOut - more resources