Temporal fractal structures: Origin of power laws in the world-wide Web

DOI10.1016/S0378-4371(02)01072-5MaRDI QIDQ1850371zbMATH OpenFDO

Authors Bosiljka Tadić

Publication date 3 December 2002

Published in Physica A (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/cond-mat/0112047

zbMATH Keywords

scaling theoryrandom walk statisticsgrowth rules

Mathematics Subject Classification ID

Sums of independent random variables; random walks (60G50) Distributed systems (68M14)

Abstract: Using numerical simulations and scaling theory we study the dynamics of the world-wide Web from the growth rules recently proposed in Ref. [1] with appropriate parameters. We demonstrate that the emergence of power-law behavior of the out- and in-degree distributions in the Web involves occurrence of temporal fractal structures, that are manifested in the scale-free growth of the local connectivity and in first-return time statistics. We also show how the scale-free behavior occurs in the statistics of random walks on the Web, where the walkers use information on the local graph connectivity.

Recommendations

• scientific article; zbMATH DE number 2089319
• Fractals in small-world networks with time-delay
• A survey of fractal dimensions of networks
• Multi-fractal analysis of IP-network traffic for assessing time variations in scaling properties
• Power-law distributions: Beyond Paretian fractality

Cites work

• Dynamics of directed graphs: The world-wide Web
• Exploring complex networks
• Statistical mechanics of complex networks

Cited in

(4)

• Gutenberg-Richter law for Internetquakes
• TRANSPORT ON COMPLEX NETWORKS: FLOW, JAMMING AND OPTIMIZATION
• Complex networks: structure and dynamics
• Statistical properties of user activity fluctuations in virtual worlds

This page was built for publication: Temporal fractal structures: Origin of power laws in the world-wide Web

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1850371)