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

Self-avoiding walks on scale-free networks.

Carlos P Herrero1

  • 1Instituto de Ciencia de Materiales, Consejo Superior de Investigaciones Científicas (CSIC), Campus de Cantoblanco, 28049 Madrid, Spain.

Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics
|February 9, 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

Nuclear quantum effects in graphene bilayers.

The Journal of chemical physics·2019
Same author

Self-avoiding walks and connective constants in clustered scale-free networks.

Physical review. E·2019
Same author

Thermal properties of graphene from path-integral simulations.

The Journal of chemical physics·2018
Same author

Path-integral simulation of graphene monolayers under tensile stress.

Physical chemistry chemical physics : PCCP·2017
Same author

Quantum effects in graphene monolayers: Path-integral simulations.

The Journal of chemical physics·2016
Same author

Ising model in clustered scale-free networks.

Physical review. E, Statistical, nonlinear, and soft matter physics·2015
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

Self-avoiding walks (SAW's) are better for exploring complex networks than random walks. On scale-free networks, SAW path length grows with network size, influenced by network structure and walk rules.

Area of Science:

  • Network Science
  • Statistical Physics
  • Complex Systems

Background:

  • Random walks are common for analyzing network navigation.
  • Self-avoiding walks (SAWs) offer a more realistic model for real-world networks.
  • Scale-free networks exhibit a power-law degree distribution.

Purpose of the Study:

  • To investigate the long-range properties of self-avoiding walks on scale-free networks.
  • To analyze how network size and structure affect SAW behavior.
  • To compare SAW properties with other walk types on complex networks.

Main Methods:

  • Analytical calculations for large networks (N-->infinity).
  • Approximation of SAW behavior on finite-sized networks.
  • Analysis of kinetic growth walks and non-reversal random walks.

Related Experiment Videos

  • Supporting simulation results.

    • Main Results:

    • Average SAW count (sn) increases with walk length (n) as mu(n), where mu = k2/k-1.
    • Finite network size and loops reduce SAW count due to path attrition.
    • Average maximum walk length (L) scales with system size (N) as L ~ N^alpha.
    • Exponent alpha increases with the network parameter gamma and depends on minimum degree.

    Conclusions:

    • Self-avoiding walks exhibit distinct long-range properties on scale-free networks.
    • Network topology and walk rules significantly influence path length and behavior.
    • The study provides insights into network exploration and navigation dynamics.