Multistage Random Growing Small-World Networks with Power-law degree Distribution

Abstract

In this paper, a simply rule that generates scale-free networks with very large clustering coefficient and very small average distance is presented. These networks are called {\bf Multistage Random Growing Networks}(MRGN) as the adding process of a new node to the network is composed of two stages. The analytic results of power-law exponent $\gamma =3$ and clustering coefficient $C=0.81$ are obtained, which agree with the simulation results approximately. In addition, the average distance of the networks increases logarithmical with the number of the network vertices is proved analytically. Since many real-life networks are both scale-free and small-world networks, MRGN may perform well in mimicking reality.

3 figures, 4 pages

References in corpus (20)

• Emergence of scaling in random networks
• Statistical mechanics of complex networks
• The structure and function of complex networks
• Epidemic spreading in scale-free networks
• Assortative mixing in networks
• Evolution of networks
• Hierarchical Organization in Complex Networks
• Pseudofractal Scale-free Web
• Generic scale of the "scale-free" growing networks
• Traffic on complex networks: Towards understanding global statistical properties from microscopic density fluctuations
• Sandpile on Scale-Free Networks
• General Dynamics of Topology and Traffic on Weighted Technological Networks
• Epidemic spread in weighted scale-free networks
• Optimization of Robustness of Complex Networks
• Two-Peak and Three-Peak Optimal Complex Networks
• Recursive graphs with small-world scale-free properties
• Deterministic Small-World Networks
• Perturbation: the Catastrophe Causer in Scale-Free Networks
• Optimization of robustness of scale-free network to random and targeted attacks
• Scaling in directed dynamical small-world networks with random responses

Cited by in corpus (4)

• Growing Scale-free Small-world Networks with Tunable Assortative Coefficient
• Investigating the Origins of Fractality Based on Two Novel Fractal Network Models
• Demographic and Structural Characteristics to Rationalize Link Formation in Online Social Networks
• Generating online social networks based on socio-demographic attributes