4.7 Article

Pseudofractal scale-free web

Journal

PHYSICAL REVIEW E
Volume 65, Issue 6, Pages -

Publisher

AMER PHYSICAL SOC
DOI: 10.1103/PhysRevE.65.066122

Keywords

-

Ask authors/readers for more resources

We find that scale-free random networks are excellently modeled by simple deterministic graphs. Our graph has a discrete degree distribution (degree is the number of connections of a vertex), which is characterized by a power law with exponent gamma=1+ln 3/ln 2. Properties of this compact structure are surprisingly close to those of growing random scale-free networks with gamma in the most interesting region, between 2 and 3. We succeed to find exactly and numerically with high precision all main characteristics of the graph. In particular, we obtain the exact shortest-path-length distribution. For a large network (ln N>>1) the distribution tends to a Gaussian of width similar torootln N centered at (-)lsimilar toln N. We show that the eigenvalue spectrum of the adjacency matrix of the graph has a power-law tail with exponent 2+gamma.

Authors

I am an author on this paper
Click your name to claim this paper and add it to your profile.

Reviews

Primary Rating

4.7
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

No Data Available
No Data Available