Dynamics of directed graphs: the world-wide Web

Bosiljka Tadić

Physica A: Statistical Mechanics and its Applications, 2001, vol. 293, issue 1, 273-284

Abstract: We introduce and simulate a growth model of the world-wide Web based on the dynamics of outgoing links that is motivated by the conduct of the agents in the real Web to update outgoing links (re)directing them towards constantly changing selected nodes. Emergent statistical correlation between the distributions of outgoing and incoming links is a key feature of the dynamics of the Web. The growth phase is characterized by temporal fractal structures which are manifested in the hierarchical organization of links. We obtain quantitative agreement with the recent empirical data in the real Web for the distributions of in- and out-links and for the size of the connected component. In a fully grown network of N nodes, we study the structure of connected clusters of nodes that are accessible along outgoing links from a randomly selected node. The distributions of size and depth of the connected clusters with a giant component exhibit supercritical behavior. By decreasing the control parameter – average fraction β of updated and added links per time step – towards βc(N)<10% the Web can resume a critical structure with no giant component in it. We find a different universality class when the updates of links are not allowed, i.e., for β≡0, corresponding to the network of science citations.

Date: 2001
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (6)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437101000140
Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:phsmap:v:293:y:2001:i:1:p:273-284

DOI: 10.1016/S0378-4371(01)00014-0

Access Statistics for this article

Physica A: Statistical Mechanics and its Applications is currently edited by K. A. Dawson, J. O. Indekeu, H.E. Stanley and C. Tsallis

More articles in Physica A: Statistical Mechanics and its Applications from Elsevier
Bibliographic data for series maintained by Catherine Liu ().