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

Adaptive walk on complex networks.

Paulo R A Campos1, F G Brady Moreira

  • 1Departamento de Física e Matemática, Universidade Federal Rural de Pernambuco, Dois Irmãos 52171-900, Recife-Pernambuco, Brazil. prac@ufrpe.br

Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics
|August 11, 2005
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

Nonequilibrium phase transition and cultural drift in the continuous-trait Axelrod model.

Physical review. E·2026
Same author

Quantifying evolutionary rescue probabilities upon standing genetic variation and de novo mutations.

Physical review. E·2025
Same author

Geometric Insights into evolutionary rescue dynamics in a two-deme model.

Evolution; international journal of organic evolution·2025
Same author

Resource-based modelling approach to studying evolutionary rescue.

Physical review. E·2024
Same author

The role of epistasis in evolutionary rescue.

The European physical journal. E, Soft matter·2024
Same author

Understanding evolutionary rescue and parallelism in response to environmental stress.

Evolution; international journal of organic evolution·2024
Same journal

Tension on dsDNA bound to ssDNA-RecA filaments may play an important role in driving efficient and accurate homology recognition and strand exchange.

Physical review. E, Statistical, nonlinear, and soft matter physics·2016
Same journal

Publisher's Note: Amplitude-phase coupling drives chimera states in globally coupled laser networks [Phys. Rev. E 91, 040901(R) (2015)].

Physical review. E, Statistical, nonlinear, and soft matter physics·2016
Same journal

Erratum: Shapes of sedimenting soft elastic capsules in a viscous fluid [Phys. Rev. E 92, 033003 (2015)].

Physical review. E, Statistical, nonlinear, and soft matter physics·2016
Same journal

Erratum: Attenuation of excitation decay rate due to collective effect [Phys. Rev. E 90, 022142 (2014)].

Physical review. E, Statistical, nonlinear, and soft matter physics·2016
Same journal

Publisher's Note: Role of connectivity and fluctuations in the nucleation of calcium waves in cardiac cells [Phys. Rev. E 92, 052715 (2015)].

Physical review. E, Statistical, nonlinear, and soft matter physics·2016
Same journal

Publisher's Note: Lattice Boltzmann approach for complex nonequilibrium flows [Phys. Rev. E 92, 043308 (2015)].

Physical review. E, Statistical, nonlinear, and soft matter physics·2016
See all related articles

Adaptive walks on complex networks show that local optima decrease with connectivity. Mean walk length on random graphs approaches a constant, while scale-free networks exhibit an upper bound.

Area of Science:

  • Evolutionary biology
  • Network science
  • Computational biology

Background:

  • Adaptive walks are fundamental to evolutionary theory, modeling how populations adapt to changing environments.
  • Understanding fitness landscapes in complex sequence spaces is crucial for predicting evolutionary trajectories.
  • Previous studies often focused on simpler network structures like regular lattices.

Purpose of the Study:

  • To investigate adaptive walk properties on complex network structures.
  • To analyze the impact of network topology on evolutionary dynamics.
  • To compare evolutionary behavior on random graphs and scale-free networks with regular lattices.

Main Methods:

  • Numerical simulations of adaptive walks on random graphs and scale-free networks.

Related Experiment Videos

  • Analytical approximations for local optima density and mean walk length on random graphs.
  • Comparative analysis with results from regular lattice networks.

    • Main Results:

    • The density of local optima decreases proportionally to the mean connectivity (1/z) across all investigated networks.
    • For random graphs, the mean walk length (L) asymptotically approaches e-1 for high connectivity (z), mirroring regular networks.
    • Scale-free networks demonstrate a distinct upper asymptotic value for mean walk length (L).

    Conclusions:

    • Network topology significantly influences evolutionary adaptation dynamics.
    • The 1/z relationship for local optima density is a general property across diverse network types.
    • Different network structures, like random versus scale-free, lead to distinct patterns in evolutionary walk length.