Statistical properties of sampled networks

Sang Hoon Lee*, Pan Jun Kim, Hawoong Jeong

*Corresponding author for this work

Research output: Contribution to journalJournal articlepeer-review

323 Citations (Scopus)

Abstract

We study the statistical properties of the sampled scale-free networks, deeply related to the proper identification of various real-world networks. We exploit three methods of sampling and investigate the topological properties such as degree and betweenness centrality distribution, average path length, assortativity, and clustering coefficient of sampled networks compared with those of original networks. It is found that the quantities related to those properties in sampled networks appear to be estimated quite differently for each sampling method. We explain why such a biased estimation of quantities would emerge from the sampling procedure and give appropriate criteria for each sampling method to prevent the quantities from being overestimated or underestimated.

Original languageEnglish
Article number016102
Number of pages7
JournalPhysical Review E
Volume73
Issue number1
DOIs
Publication statusPublished - Jan 2006

Scopus Subject Areas

  • Statistical and Nonlinear Physics
  • Statistics and Probability
  • Condensed Matter Physics

Fingerprint

Dive into the research topics of 'Statistical properties of sampled networks'. Together they form a unique fingerprint.

Cite this