A directed network model for World-Wide Web

Abstract

In this paper, a directed network model for world-wide web is presented. The out-degree of the added nodes are supposed to be scale-free and its mean value is $m$. This model exhibits small-world effect, which means the corresponding networks are of very short average distance and highly large clustering coefficient. More interesting, the in-degree distribution obeys the power-law form with the exponent $\gamma =2+1/m$, depending on the average out-degree. This finding is supported by the empirical data, which has not been emphasized by the previous studies on directed networks.

5 pages, 5 eps figures

References in corpus (23)

• Emergence of scaling in random networks
• Statistical mechanics of complex networks
• The structure and function of complex networks
• The diameter of the world wide web
• Evolution of networks
• Classes of behavior of small-world networks
• Mean-field theory for scale-free random networks
• Hierarchical Organization in Complex Networks
• Structure of Growing Networks: Exact Solution of the Barabasi--Albert's Model
• Growing Scale-Free Networks with Tunable Clustering
• Modeling the Internet's Large-Scale Topology
• Evolution of reference networks with aging
• Highly clustered scale-free networks
• Degree Distributions of Growing Networks
• Maximal planar networks with large clustering coefficient and power-law degree distribution
• Modulated Scale-free Network in the Euclidean Space
• World-Wide Web scaling exponent from Simon's 1955 model
• Dynamics of directed graphs: the world-wide Web
• Recursive graphs with small-world scale-free properties
• Deterministic Small-World Networks
• Temporal fractal structures: Origin of power-laws in the world-wide Web
• Robustness of the in-degree exponent for the world-wide web
• Scale-free network on a vertical plane

Cited by in corpus (1)

• Power laws of the in-degree and out-degree distributions of complex networks