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 and stable structures in complex ad hoc networks.

Nima Sarshar1, Vwani Roychowdhury

  • 1Department of Electrical Engineering, University of California-Los Angeles, Los Angeles, CA 90025, USA. nima@ee.ucla.edu

Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics
|March 5, 2004
PubMed
Summary

This study explores ad hoc networks, which experience node deletions unlike growing networks. A new rewiring dynamic ensures scale-free structures emerge even with high deletion rates, creating tunable power-law exponents.

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

Developmental profile of physiological high-frequency oscillations in the human brain.

NeuroImage·2026
Same author

Short-term modulation of epileptic network with low-frequency thalamic stimulation.

Brain stimulation·2026
Same author

Berezinskii-Kosterlitz-Thouless transition in a context-sensitive random language model.

Physical review. E·2026
Same author

Spindle density relates to cognitive outcomes in infantile epileptic spasms syndrome with unknown etiology: A retrospective cohort study.

Epilepsia·2026
Same author

Short-Term Modulation of Epileptic Network with Low-Frequency Thalamic Stimulation.

medRxiv : the preprint server for health sciences·2025
Same author

Automated Seizure Classification Using Multimodal Large Language Models.

medRxiv : the preprint server for health sciences·2025

Area of Science:

  • Network Science
  • Complex Systems
  • Computer Science

Background:

  • Growing network models typically focus on node/link insertions and rewiring.
  • Ad hoc networks present unique challenges due to rapid, random node and link deletions.
  • Existing preferential attachment models fail to produce heavy-tailed degree distributions in highly dynamic networks.

Purpose of the Study:

  • To analyze the impact of node deletions on network structure in ad hoc networks.
  • To develop a novel dynamic that maintains scale-free properties in the face of deletions.
  • To enable the design of robust peer-to-peer networks and explain observed power-law exponents.

Main Methods:

  • Investigated preferential attachment dynamics under varying deletion rates.

Related Experiment Videos

  • Introduced a local and universal compensatory rewiring dynamic.
  • Analyzed the resulting degree distributions and power-law exponents.

    • Main Results:

    • Preferential attachment alone leads to a rapidly increasing power-law exponent with deletion rate, diverging at equal insertion/deletion rates.
    • The novel rewiring dynamic successfully establishes true scale-free structures.
    • Degree distributions exhibit tunable power-law exponents, approaching 2 even at equal insertion/deletion rates.

    Conclusions:

    • Node deletions significantly alter network topology, challenging traditional models.
    • A compensatory rewiring mechanism is crucial for maintaining scale-free properties in dynamic ad hoc networks.
    • The proposed dynamics offer a framework for designing resilient peer-to-peer systems and understanding real-world network phenomena.