Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Experiment Videos

Statistical properties of sampled networks.

Sang Hoon Lee1, Pan-Jun Kim, Hawoong Jeong

  • 1Department of Physics, Korea Advanced Institute of Science and Technology, Daejeon 305-701, Korea. lshlj@stat.kaist.ac.kr

Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics
|February 21, 2006
PubMed
Summary

Sampling scale-free networks impacts statistical property estimations. Different sampling methods yield biased results for network topology metrics like degree distribution and clustering coefficient.

Related Concept Videos

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same author

Anomaly, class division, and decoupling in income dynamics.

Physical review. E·2026
Same author

Exploring how deep learning decodes anomalous diffusion via Grad-CAM.

Nature communications·2026
Same author

Anderson's negative-<i>U</i> chemistry in amorphous silicon nitride: A complex system approach.

Science advances·2025
Same author

Quantitative evaluation of methods to analyze motion changes in single-particle experiments.

Nature communications·2025
Same author

Enlightening the blind spot of the Michaelis-Menten rate law: The role of relaxation dynamics in molecular complex formation.

Journal of theoretical biology·2024
Same author

Interplay of network structure and talent configuration on wealth dynamics.

Physical review. E·2024

Area of Science:

  • Network Science
  • Statistical Physics
  • Data Analysis

Background:

  • Scale-free networks are crucial models for understanding real-world systems.
  • Accurate statistical property identification is vital for network analysis.
  • Network sampling is a common technique but can introduce biases.

Purpose of the Study:

  • To investigate the statistical properties of sampled scale-free networks.
  • To compare topological properties of sampled networks against original networks.
  • To identify biases introduced by different network sampling methods.

Main Methods:

  • Utilized three distinct network sampling methodologies.
  • Analyzed key topological properties: degree distribution, betweenness centrality, average path length, assortativity, and clustering coefficient.

Related Experiment Videos

  • Compared sampled network properties with those of the original, complete networks.

    • Main Results:

    • Different sampling methods resulted in significantly different estimations of network properties.
    • Biased estimations were observed for metrics such as degree distribution and clustering coefficient.
    • The study identified specific reasons for these estimation biases stemming from the sampling procedures.

    Conclusions:

    • Network sampling methods can lead to substantial overestimation or underestimation of topological properties.
    • Appropriate criteria and method selection are necessary to mitigate sampling biases.
    • Understanding these biases is critical for reliable analysis of real-world networks.