dorsal/arxiv
View SchemaStatistical properties of sampled networks by random walks
| Authors | Sooyeon Yoon, Sungmin Lee, Soon-Hyung Yook, Yup Kim |
|---|---|
| Categories | |
| ArXiv ID | physics/0612037 |
| URL | https://arxiv.org/abs/physics/0612037 |
| DOI | 10.1103/PhysRevE.75.046114 |
Abstract
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.
{
"annotation_id": "62282b69-b678-4db0-af83-817fcf3f9a92",
"date_created": "2026-03-02T18:01:14.978000Z",
"date_modified": "2026-03-02T18:01:14.978000Z",
"file_hash": "f13fe63d4de59e23029da804b73f75f2fce23a95ac7f4265e89bc820a6370aac",
"private": false,
"record": {
"abstract": "We study the statistical properties of the sampled networks by a random\nwalker. We compare topological properties of the sampled networks such as\ndegree distribution, degree-degree correlation, and clustering coefficient with\nthose of the original networks. From the numerical results, we find that most\nof topological properties of the sampled networks are almost the same as those\nof the original networks for $\\gamma \\lesssim 3$. In contrast, we find that the\ndegree distribution exponent of the sampled networks for $\\gamma\u003e3$ somewhat\ndeviates from that of the original networks when the ratio of the sampled\nnetwork size to the original network size becomes smaller. We also apply the\nsampling method to various real networks such as collaboration of movie actor,\nworld wide web, and peer-to-peer networks. All topological properties of the\nsampled networks show the essentially same as the original real networks.",
"arxiv_id": "physics/0612037",
"authors": [
"Sooyeon Yoon",
"Sungmin Lee",
"Soon-Hyung Yook",
"Yup Kim"
],
"categories": [
"physics.soc-ph"
],
"doi": "10.1103/PhysRevE.75.046114",
"title": "Statistical properties of sampled networks by random walks",
"url": "https://arxiv.org/abs/physics/0612037"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "927e4f5e-17dd-4271-830c-0072310fed20",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}