Dynamics of directed graphs: The world-wide Web
From MaRDI portal
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 connected component. In a fully grown network of 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 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 , corresponding to the network of science citations.
Recommendations
- scientific article; zbMATH DE number 2096435
- Algorithms and Models for the Web-Graph
- scientific article; zbMATH DE number 1875439
- scientific article; zbMATH DE number 1990697
- Techniques for analyzing dynamic random graph models of web-like networks: An overview
- Graph structure of the Web: A survey
- The web graph as an equilibrium
- Complex networks and the WWW market
- The many faces of graph dynamics
Cites work
Cited in
(31)- Hierarchical sequencing of online social graphs
- Complex scale-free networks with tunable power-law exponent and clustering
- Temporal fractal structures: Origin of power laws in the world-wide Web
- Scalable and exact sampling method for probabilistic generative graph models
- Complex networks: structure and dynamics
- Components in time-varying graphs
- Positional word web and its numerical and analytical studies
- Statistical mechanics of complex networks
- TRANSPORT ON COMPLEX NETWORKS: FLOW, JAMMING AND OPTIMIZATION
- Pinning control of directed dynamical networks based on ControlRank
- Nonderogatory directed webgraph
- STABILITY AND CONTROLLABILITY OF ASYMMETRIC COMPLEX DYNAMICAL NETWORKS: EIGENVALUE ANALYSIS
- Generation of arbitrary two-point correlated directed networks with given modularity
- scientific article; zbMATH DE number 1990697 (Why is no real title available?)
- Conflict and error prevention and detection in complex networks
- Dynamic WWW Structures in 3D
- COMPLEX NETWORKS: TOPOLOGY, DYNAMICS AND SYNCHRONIZATION
- scientific article; zbMATH DE number 2096435 (Why is no real title available?)
- Estimating formation mechanisms and degree distributions in mixed attachment networks
- Generalized nonlinear Yule models
- Algorithms and Models for the Web-Graph
- Effect of accelerated growth on networks dynamics
- COMPLEX DEPENDENCIES IN LARGE SOFTWARE SYSTEMS
- Growth signals determine the topology of evolving networks
- Growing random networks with fitness
- Cascading failures in interdependent directed networks under localized attacks
- TIME-VARYING NETWORK MODELING AND ITS OPTIMAL ROUTING STRATEGY
- Growth and structure of the World Wide Web: Towards realistic modeling
- Live and dead nodes
- Pinning weighted complex networks with heterogeneous delays by a small number of feedback controllers
- Growing directed networks: stationary in-degree probability for arbitrary out-degree one
This page was built for publication: Dynamics of directed graphs: The world-wide Web
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5933068)
