Jove
Visualize
Contact Us

Related Experiment Videos

Exact solution for the time evolution of network rewiring models.

T S Evans1, A D K Plato

  • 1Theoretical Physics, Blackett Laboratory, Imperial College London, London, SW7 2AZ, United Kingdom.

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

Predictive limitations of spatial interaction models: a non-Gaussian analysis.

Scientific reports·2020
Same author

Classical and Nonclassical Time Dilation for Quantum Clocks.

Physical review letters·2020
Same author

Flow graphs: interweaving dynamics and structure.

Physical review. E, Statistical, nonlinear, and soft matter physics·2011
Same author

Extragenital chorionepithelioma in the male.

Archives of internal medicine (Chicago, Ill. : 1908)·2010
Same author

Primary endothelioma of the pleura; report of a case in a patient with chronic lymphatic leukemia.

Annals of internal medicine·2010
Same author

CONGENITAL NYSTAGMUS.

British medical journal·2010
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

We present a new model for rewiring bipartite graphs using random and preferential attachment. Our exact solutions accurately predict the degree distribution, matching simulations and connecting to various real-world phenomena.

Area of Science:

  • Network Science
  • Statistical Physics
  • Graph Theory

Background:

  • Understanding dynamic network structures is crucial in many scientific fields.
  • Existing models often lack exact solutions or broad applicability.
  • Bipartite graphs are fundamental structures in complex systems.

Purpose of the Study:

  • To introduce and analyze a novel bipartite graph rewiring model.
  • To derive exact analytical solutions for the graph's degree distribution.
  • To explore the model's connections to existing theories and applications.

Main Methods:

  • Development of mean-field equations for degree distribution and generating functions.
  • Derivation of exact solutions for finite parameter values over time.

Related Experiment Videos

  • Comparison of analytical solutions with numerical simulations.

    • Main Results:

    • Exact solutions for the degree distribution and generating function were obtained.
    • The analytical solutions demonstrated excellent agreement with numerical simulations.
    • The model was shown to be equivalent to various established models and applications.

    Conclusions:

    • The proposed rewiring model provides an accurate and versatile framework.
    • The exact solutions offer significant theoretical and practical advantages.
    • The model's broad equivalencies highlight its wide-ranging applicability.