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

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.

Revtex, Figures included

References in corpus (2)

• Statistical mechanics of complex networks
• Adaptive Random Walks on the Class of Web Graph

Cited by in corpus (9)

• The structure and function of complex networks
• Maximal planar networks with large clustering coefficient and power-law degree distribution
• Traffic on complex networks: Towards understanding global statistical properties from microscopic density fluctuations
• Exact solutions for models of evolving networks with addition and deletion of nodes
• Transport on Complex Networks: Flow, Jamming and Optimization
• Magnetization reversal in spin patterns with complex geometry
• A directed network model for World-Wide Web
• Analysis of diffusion and trapping efficiency for random walks on non-fractal scale-free trees
• Collective emotion dynamics in chats with agents, moderators and Bots