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

Random walk and trapping processes on scale-free networks.

Lazaros K Gallos1

  • 1Department of Physics, University of Thessaloniki, 54124 Thessaloniki, Greece.

Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics
|December 17, 2004
PubMed
Summary

Random walkers on scale-free networks exhibit unique dynamics, staying near their origin while covering vast network areas. This study analyzes their behavior and survival probability in the presence of static traps.

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

Nucleation phenomena and extreme vulnerability of spatial k-core systems.

Nature communications·2024
Same author

A blueprint for a new commercial driving epidemiology: An emerging paradigm grounded in integrative exposome and network epistemologies.

American journal of industrial medicine·2024
Same author

The indispensable <i>whole</i> of work and population health: How the working life exposome can advance empirical research, policy, and action.

Scandinavian journal of work, environment & health·2023
Same author

Effect of cities and distance on COVID-19 spreading in the United States.

Physical review. E·2023
Same author

Spatial correlations in geographical spreading of COVID-19 in the United States.

Scientific reports·2022
Same author

Commercial Transport During a Pandemic: Network Analysis to Reconcile COVID-19 Diffusion and Vital Supply Chain Resilience.

Journal of occupational and environmental medicine·2020

Area of Science:

  • Complex systems
  • Network science
  • Statistical physics

Background:

  • Random walk processes are fundamental in modeling transport phenomena.
  • Scale-free networks exhibit unique topological properties influencing dynamics.
  • Trapping phenomena are crucial in understanding particle or species survival.

Purpose of the Study:

  • Investigate random walk dynamics on scale-free networks over short to moderate timescales.
  • Analyze the impact of static traps on walker behavior and survival.
  • Evaluate approximations for survival probability in trapping problems.

Main Methods:

  • Extensive numerical simulations.
  • Calculation of mean squared displacement and network coverage.
  • Numerical computation of survival probability (Phi(n,c)) with varying trap concentrations (c).

Related Experiment Videos

Main Results:

  • Random walkers remain localized near the origin but achieve broad network coverage.
  • Survival probability exhibits exponential decay for networks with 2
  • Complex behavior for gamma>3 necessitates advanced approximation methods.

Conclusions:

  • Random walks on scale-free networks display non-standard dynamics.
  • The Rosenstock approximation is adequate for certain network types (2
  • Advanced methods are required for more complex network structures (gamma>3).