4.7 Article

Statistical properties of sampled networks by random walks

Journal

PHYSICAL REVIEW E
Volume 75, Issue 4, Pages -

Publisher

AMER PHYSICAL SOC
DOI: 10.1103/PhysRevE.75.046114

Keywords

-

Funding

  1. National Research Foundation of Korea [핵06A2803] Funding Source: Korea Institute of Science & Technology Information (KISTI), National Science & Technology Information Service (NTIS)

Ask authors/readers for more resources

We study the statistical properties of the sampled networks by a random walker. We compare topological properties of the sampled networks such as degree distribution, degree-degree correlation, and clustering coefficient with those of the original networks. From the numerical results, we find that most of topological properties of the sampled networks are almost the same as those of the original networks for gamma less than or similar to 3. In contrast, we find that the degree distribution exponent of the sampled networks for gamma>3 somewhat deviates from that of the original networks when the ratio of the sampled network size to the original network size becomes smaller. We also apply the sampling method to various real networks such as collaboration of movie actor, Worldwide Web, and peer-to-peer networks. All topological properties of the sampled networks are essentially the same as those of the original real networks.

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