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

Scale-free network with Boolean dynamics as a function of connectivity.

A Castro e Silva1, J Kamphorst Leal da Silva, J F F Mendes

  • 1Departamento de Física, Universidade Federal de Minas Gerais, Caixa Postal 702, 30.123-970 Belo Horizonte/MG, Brazil. alcides@fisica.ufmg.br

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

Localization of nonbacktracking centrality on dense subgraphs of sparse networks.

Physical review. E·2023
Same author

Sync and Swarm: Solvable Model of Nonidentical Swarmalators.

Physical review letters·2022
Same author

Hidden transition in multiplex networks.

Scientific reports·2022
Same author

Approximating nonbacktracking centrality and localization phenomena in large networks.

Physical review. E·2021
Same author

Impact of field heterogeneity on the dynamics of the forced Kuramoto model.

Physical review. E·2021
Same author

A data-driven model for COVID-19 pandemic - Evolution of the attack rate and prognosis for Brazil.

Chaos, solitons, and fractals·2021

This study examines scale-free networks using Boolean dynamics and two logical functions (AND, XOR). Damage spreading reveals power-law behavior in Hamming distance and the number of 1s, dependent on network spectra.

Area of Science:

  • Complex networks
  • Statistical physics
  • Boolean dynamics

Background:

  • Scale-free networks exhibit power-law degree distributions (N(k) ~ k^-gamma).
  • Boolean dynamics on networks model various systems, with node behavior determined by local rules.
  • Understanding how network structure influences dynamic processes is crucial.

Purpose of the Study:

  • To analyze the behavior of scale-free networks under Boolean dynamics with varying power-law spectra.
  • To investigate the impact of specific logical functions (AND, XOR) and a control parameter (q) on network dynamics.
  • To characterize the emergent behaviors using damage spreading techniques.

Main Methods:

  • Analysis of scale-free networks with power-law spectra (N(k) ~ k^-gamma).

Related Experiment Videos

  • Application of Boolean dynamics governed by two logical functions (AND, XOR) controlled by parameter q.
  • Utilizing damage spreading to measure Hamming distance and the count of active nodes (1s).

    • Main Results:

    • The Hamming distance and the number of 1s demonstrate power-law behavior as a function of the control parameter q.
    • The exponents of these power laws are contingent upon the spectral parameter gamma of the scale-free networks.
    • Distinct behaviors emerge based on the interplay between the Boolean rule and network connectivity.

    Conclusions:

    • Boolean dynamics on scale-free networks exhibit rich, scale-invariant behaviors.
    • The spectral properties (gamma) of scale-free networks fundamentally shape the dynamics and emergent phenomena.
    • Damage spreading is an effective tool for characterizing the dynamical transitions in these complex systems.