Giant strongly connected component of directed networks
We describe how to calculate the sizes of all giant connected components of a directed graph, including the strongly connected one. In particular, the World Wide Web is a directed network. The results are obtained for graphs with statistically uncorrelated vertices and an arbitrary joint in and out-...
Gespeichert in:
Veröffentlicht in: | Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics Statistical physics, plasmas, fluids, and related interdisciplinary topics, 2001-08, Vol.64 (2 Pt 2), p.025101-025101, Article 025101 |
---|---|
Hauptverfasser: | , , |
Format: | Artikel |
Sprache: | eng |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | We describe how to calculate the sizes of all giant connected components of a directed graph, including the strongly connected one. In particular, the World Wide Web is a directed network. The results are obtained for graphs with statistically uncorrelated vertices and an arbitrary joint in and out-degree distribution P(k(i),k(o)). We show that if P(k(i),k(o)) does not factorize, the relative size of the giant strongly connected component deviates from the product of the relative sizes of the giant in- and out-components. The calculations of the relative sizes of all the giant components are demonstrated using the simplest examples. We explain that the giant strongly connected component may be less resilient to random damage than the giant weakly connected one. |
---|---|
ISSN: | 1539-3755 1063-651X 1095-3787 |
DOI: | 10.1103/physreve.64.025101 |