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 with inhomogeneous impact.

Zoltán Eisler1, János Kertész

  • 1Department of Theoretical Physics, Budapest University of Technology and Economics, Budapest, Hungary. eisler@maxwell.phy.bme.hu

Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics
|August 11, 2005
PubMed
Summary

Researchers explored activity in complex systems, finding that network structure influences power-law exponents. Scale-free networks yield nonuniversal exponents, deviating from typical values.

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

Learning from sanctioned government suppliers: a machine learning and network science approach to detecting fraud and corruption in Mexico.

Scientific reports·2026
Same author

Initialisation and network effects in decentralised federated learning.

Applied network science·2025
Same author

Logarithmic kinetics and bundling in random packings of elongated 3D physical links.

Proceedings of the National Academy of Sciences of the United States of America·2025
Same author

Milgram's experiment in the knowledge space: individual navigation strategies.

EPJ data science·2025
Same author

Individual differences in knowledge network navigation.

Scientific reports·2024
Same author

Estimating the loss of economic predictability from aggregating firm-level production networks.

PNAS nexus·2024

Area of Science:

  • Complex Systems Science
  • Network Science
  • Statistical Physics

Background:

  • Power-law relationships between activity standard deviation and average are common in complex systems.
  • Previous studies identified universal exponents (alpha=1/2 or 1) in these relationships, with notable exceptions.

Purpose of the Study:

  • To investigate the origins of nonuniversal exponents in complex system activity.
  • To develop a random walk model explaining deviations from universal power-law exponents.

Main Methods:

  • Introduced an 'impact variable' into a random walk model.
  • Defined system activity as the product of node visitors and their impact.
  • Analyzed the model both analytically and numerically, considering node connectivity and network properties.

Related Experiment Videos

Main Results:

  • Demonstrated that nonuniversal alpha values arise when impact depends on node connectivity in scale-free networks.
  • Showed that the exponent universally transitions to 1 when external drivers become dominant.
  • Validated findings through both analytical derivations and numerical simulations.

Conclusions:

  • Network topology, specifically scale-free properties, is crucial in determining the universality of power-law exponents in complex systems.
  • The random walk model provides a framework for understanding activity dynamics and exponent variations.
  • External drive strength is a key factor in the crossover to universal behavior.