Statistical properties of sampled networks by random walks

Details Statistical properties of sampled networks by random walks Statistical properties of sampled networks by random walks

2006-12-05

arxiv.org/abs/physics/0612037v1

Physics

Physics and Society

5 pages, 4 figures

Scientific paper

10.1103/PhysRevE.75.046114

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 \lesssim 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, world wide web, and peer-to-peer networks. All topological properties of the sampled networks show the essentially same as the original real networks.

Affiliated with

Also associated with

No associations

Rating

Statistical properties of sampled networks by random walks does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Statistical properties of sampled networks by random walks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Statistical properties of sampled networks by random walks will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-717525