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

Network motifs in computational graphs: a case study in software architecture.

Sergi Valverde1, Ricard V Solé

  • 1ICREA-Complex Systems Lab, Universitat Pompeu Fabra, Dr. Aiguader 80, 08003 Barcelona, Spain.

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

Rethinking molecular evolution through protein language model embeddings.

Trends in genetics : TIG·2026
Same author

The cultural macroevolution of arcade video games: innovation, collaboration, and collapse.

Evolutionary human sciences·2025
Same author

Structural Changes in Gene Ontology Reveal Modular and Complex Representations of Biological Function.

Molecular biology and evolution·2025
Same author

Mitigating catastrophic forgetting in Multiple sclerosis lesion segmentation using elastic weight consolidation.

NeuroImage. Clinical·2025
Same author

Improving brain atrophy quantification with deep learning from automated labels using tissue similarity priors.

Computers in biology and medicine·2024
Same author

On the multiscale dynamics of punctuated evolution.

Trends in ecology & evolution·2024
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

Network motifs in complex systems may be driven by network evolution rather than function. Analysis of software class diagrams suggests graph growth rules, like duplication and rewiring, explain observed motif distributions.

Area of Science:

  • Complex systems science
  • Network theory
  • Software engineering

Background:

  • Complex networks, found in nature and technology, exhibit characteristic subgraph patterns called motifs.
  • These networks process information at various scales for computational tasks.
  • Motif occurrence has often been linked to network functionality.

Purpose of the Study:

  • To investigate the role of network functionality versus network properties in shaping motif distribution in software class diagrams.
  • To determine if network growth mechanisms can explain observed motif patterns.

Main Methods:

  • Analysis of a large dataset of software class diagrams to identify frequent network motifs.
  • Application of a simple network growth model involving duplication and rewiring.

Related Experiment Videos

  • Comparison of motif distributions generated by the model with those observed in real-world data.

    • Main Results:

    • Highly frequent network motifs in software class diagrams are largely a consequence of network heterogeneity and size.
    • Functionality appears to play a less significant role in motif distribution than previously thought.
    • A model of network growth by duplication and rewiring successfully reproduces the observed motif distribution.

    Conclusions:

    • The evolution and growth rules of complex networks, rather than their specific functionality, are the primary drivers of their observed motif distributions.
    • Network heterogeneity and size are key factors influencing motif prevalence.
    • Simple generative models can effectively explain complex network structures.