Organization of growing random networks
The organizational development of growing random networks is investigated. These growing networks are built by adding nodes successively, and linking each to an earlier node of degree k with an attachment probability A{sub k}. When A{sub k} grows more slowly than linearly with k, the number of nodes with k links, N{sub k}(t), decays faster than a power law in k, while for A{sub k} growing faster than linearly in k, a single node emerges which connects to nearly all other nodes. When A{sub k} is asymptotically linear, N{sub k}(t){similar_to}tk{sup {minus}{nu}}, with {nu} dependent on details of the attachment probability, but in the range 2{lt}{nu}{lt}{infinity}. The combined age and degree distribution of nodes shows that old nodes typically have a large degree. There is also a significant correlation in the degrees of neighboring nodes, so that nodes of similar degree are more likely to be connected. The size distributions of the in and out components of the network with respect to a given node{emdash}namely, its {open_quotes}descendants{close_quotes} and {open_quotes}ancestors{close_quotes}{emdash}are also determined. The in component exhibits a robust s{sup {minus}2} power-law tail, where s is the component size. The out component has a typical size of order lnt, and it provides basic insights into the genealogy of the network.
- Sponsoring Organization:
- (US)
- OSTI ID:
- 40203374
- Journal Information:
- Physical Review E, Vol. 63, Issue 6; Other Information: DOI: 10.1103/PhysRevE.63.066123; Othernumber: PLEEE8000063000006066123000001; 094105PRE; PBD: Jun 2001; ISSN 1063-651X
- Publisher:
- The American Physical Society
- Country of Publication:
- United States
- Language:
- English
Similar Records
Aggregation Processes on Networks: Deterministic Equations, Stochastic Model and Numerical Simulation
Damage spreading in spatial and small-world random boolean networks