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

Reverse engineering of linking preferences from network restructuring.

Gergely Palla1, Illés Farkas, Imre Derényi

  • 1Biological Physics Research Group of HAS, Pázmány P. Setany 1A, H-1117 Budapest, Hungary.

Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics
|December 17, 2004
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

Network-driven discovery of repurposable drugs targeting hallmarks of aging.

Nature aging·2026
Same author

The aging genome exhibits organized vulnerability to somatic mutations.

bioRxiv : the preprint server for biology·2026
Same author

Hierarchy and ranking in fencing and tennis.

Scientific reports·2026
Same author

Hungary's chance to rebuild science.

Science (New York, N.Y.)·2026
Same author

Human mobility in the metaverse mirrors patterns in the physical world.

Scientific reports·2026
Same author

Surface optimization governs the local design of physical networks.

Nature·2026
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

We developed a method to understand network restructuring by analyzing edge rewiring. This reveals a universal energy function, f(k) ≈ -k ln k, supporting preferential attachment in network growth.

Area of Science:

  • Network Science
  • Statistical Mechanics
  • Data Analysis

Background:

  • Understanding how networks evolve and restructure is crucial in many scientific fields.
  • Existing models often assume specific growth rules, but inferring these rules from observed dynamics is challenging.

Purpose of the Study:

  • To develop a method for deducing the underlying preferences that govern network restructuring from observed edge rewiring.
  • To validate this method using simulations and apply it to real-world network data.

Main Methods:

  • Formulating network preferences as a single-vertex energy function, f(k), where k is the node degree.
  • Utilizing Monte Carlo simulations to test the method on networks with known energy functions.
  • Analyzing real-world networks, including scientific coauthorship and financial asset networks.

Related Experiment Videos

Main Results:

  • The method successfully deduces preferences from observed network rewiring.
  • Empirical energy functions derived from real networks follow a universal form: f(k) ≈ -k ln k.
  • This universal function is consistent with and validates the preferential attachment rule for growing networks.

Conclusions:

  • The proposed method provides a powerful tool for uncovering the principles driving network evolution.
  • The universal energy function suggests a common mechanism underlying the growth of diverse complex networks.
  • This finding has implications for network modeling, prediction, and understanding emergent network properties.