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

Path finding strategies in scale-free networks.

Beom Jun Kim1, Chang No Yoon, Seung Kee Han

  • 1Department of Theoretical Physics, Umeå University, 901 87 Umeå, Sweden.

Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics
|February 28, 2002
PubMed
Summary

This study explores path finding in scale-free networks. A local strategy mimics global findings, showing logarithmic diameter growth, unlike random searches which yield a power-law relationship.

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

Interplay of network structure and talent configuration on wealth dynamics.

Physical review. E·2024
Same author

Stability of twisted states in power-law-coupled Kuramoto oscillators on a circle with and without time delay.

Physical review. E·2024

Area of Science:

  • Network science
  • Complex systems analysis
  • Computational physics

Background:

  • Real-world networks often lack global information accessibility for individual nodes.
  • Path lengths in networks can deviate significantly from shortest path calculations.
  • The Barabási-Albert scale-free network model is a foundational concept in network science.

Purpose of the Study:

  • To numerically investigate path finding strategies within the Barabási-Albert scale-free network model.
  • To introduce a generalized network diameter concept sensitive to path finding methods.
  • To evaluate the small-world properties arising from different path discovery approaches.

Main Methods:

  • Numerical simulations of the Barabási-Albert scale-free network.

Related Experiment Videos

  • Implementation and comparison of various path finding algorithms.
  • Introduction and analysis of a generalized network diameter metric.
  • Analysis of network diameter scaling with network size (N) for different strategies.

    • Main Results:

    • A simple, local information-based path finding strategy demonstrates small-world behavior.
    • This local strategy results in a network diameter (D) that scales logarithmically with network size (N).
    • Random path finding strategies lead to a diameter scaling as D ~ N(0.5).

    Conclusions:

    • Local information utilization in path finding can effectively achieve small-world network properties.
    • The choice of path finding strategy critically influences network diameter and scalability.
    • Scale-free networks exhibit distinct topological behaviors depending on information accessibility during path discovery.