Evolution of a modular software network
- 21 November 2011
- journal article
- research article
- Published by National Academy of Sciences in Proceedings of the National Academy of Sciences
- Vol. 108 (50) , 19985-19989
Abstract
“Evolution behaves like a tinkerer” (François Jacob, Science , 1977). Software systems provide a singular opportunity to understand biological processes using concepts from network theory. The Debian GNU/Linux operating system allows us to explore the evolution of a complex network in a unique way. The modular design detected during its growth is based on the reuse of existing code in order to minimize costs during programming. The increase of modularity experienced by the system over time has not counterbalanced the increase in incompatibilities between software packages within modules. This negative effect is far from being a failure of design. A random process of package installation shows that the higher the modularity, the larger the fraction of packages working properly in a local computer. The decrease in the relative number of conflicts between packages from different modules avoids a failure in the functionality of one package spreading throughout the entire system. Some potential analogies with the evolutionary and ecological processes determining the structure of ecological networks of interacting species are discussed.Keywords
All Related Versions
This publication has 27 references indexed in Scilit:
- Compartmentalization increases food-web persistenceProceedings of the National Academy of Sciences, 2011
- Comparing genomes to computer operating systems in terms of the topology and evolution of their regulatory control networksProceedings of the National Academy of Sciences, 2010
- Do scale-free regulatory networks allow more expression than random ones?Journal of Theoretical Biology, 2007
- Resolution limit in community detectionProceedings of the National Academy of Sciences, 2007
- Ecological networks and their fragilityNature, 2006
- Team Assembly Mechanisms Determine Collaboration Network Structure and Team PerformanceScience, 2005
- Functional cartography of complex metabolic networksNature, 2005
- Cartography of complex networks: modules and universal rolesJournal of Statistical Mechanics: Theory and Experiment, 2005
- Structural vulnerability of the North American power gridPhysical Review E, 2004
- A theorem on flows in networksPacific Journal of Mathematics, 1957