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 walks on complex networks.

Jae Dong Noh1, Heiko Rieger

  • 1Department of Physics, Chungnam National University, Daejeon 305-764, Korea.

Physical Review Letters
|April 20, 2004
PubMed
Summary
This summary is machine-generated.

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

Numerical evidence for the non-Abelian eigenstate thermalization hypothesis.

Physical review. E·2026
Same author

Stability of discrete-symmetry flocks: Sandwich state, traveling domains, and motility-induced pinning.

Physical review. E·2026
Same author

A centrally positioned cluster of multiple centrioles in antigen-presenting cells fosters T cell activation.

Nature communications·2026
Same author

Modeling actin-microtubule crosstalk in migrating cells.

Biophysical journal·2025
Same author

Restoring NK Cell Cytotoxicity Post-Cryopreservation via Synthetic Cells.

Advanced science (Weinheim, Baden-Wurttemberg, Germany)·2025
Same author

Stability of flocking in the reciprocal two-species Vicsek model: Effects of relative population, motility, and noise.

Physical review. E·2025
Same journal

Erratum: Spectroscopy and Ground-State Transfer of Ultracold Bosonic ^{39}K^{133}Cs Molecules [Phys. Rev. Lett. 135, 203401 (2025)].

Physical review letters·2026
Same journal

Erratum: Lifetime of the ^{2}F_{7/2} Level in Yb^{+} for Spontaneous Emission of Electric Octupole Radiation [Phys. Rev. Lett. 127, 213001 (2021)].

Physical review letters·2026
Same journal

Laser-Plasma Based Seeded Free Electron Laser in the High-Gain Regime.

Physical review letters·2026
Same journal

Parent Hamiltonians for Stabilizer Quantum Many-Body Scars.

Physical review letters·2026
Same journal

Properties of Heavy Cosmic Nuclei Phosphorus, Chlorine, Argon, Potassium, and Calcium: Results from the Alpha Magnetic Spectrometer.

Physical review letters·2026
Same journal

Role of Spin-Isospin Symmetries in Nuclear β-Decays.

Physical review letters·2026
See all related articles

We introduce random walk centrality to predict how quickly information spreads on complex networks. This new metric, based on node connectivity and network dynamics, simplifies understanding information flow and mean first-passage time.

Area of Science:

  • Network Science
  • Statistical Physics
  • Information Theory

Background:

  • Random walks are fundamental processes for analyzing complex networks.
  • Understanding information diffusion and travel time between nodes is crucial in network analysis.

Purpose of the Study:

  • To derive an exact expression for mean first-passage time (MFPT) on complex networks.
  • To introduce a novel metric, random walk centrality, for characterizing node importance in random processes.
  • To establish the relationship between random walk centrality and MFPT.

Main Methods:

  • Derivation of an exact analytical expression for MFPT.
  • Definition of random walk centrality (C) as the ratio of coordination number to relaxation time.
  • Numerical simulations on paradigmatic network models.

Related Experiment Videos

Main Results:

  • An exact formula for MFPT between any two nodes in a network was derived.
  • Random walk centrality (C) was shown to be a key determinant of MFPT.
  • The study demonstrates that centrality quantifies a node's efficiency in receiving and spreading information.

Conclusions:

  • Random walk centrality offers a powerful tool for understanding network dynamics and information flow.
  • The derived MFPT expression and centrality metric provide valuable insights into network behavior.
  • Analytical predictions were validated by numerical simulations, confirming the robustness of the findings.