Evolution in the Debian GNU/Linux software network: analogies and differences with gene regulatory networks

Abstract

Biological networks exhibit intricate architectures deemed to be crucial for their functionality. In particular, gene regulatory networks, which play a key role in information processing in the cell, display non-trivial architectural features such as scale-free degree distributions, high modularity, and low average distance between connected genes. Such networks result from complex evolutionary and adaptive processes difficult to track down empirically. On the other hand, there exists detailed information on the developmental (or evolutionary) stages of open-software networks that result from self-organized growth across versions. Here, we study the evolution of the Debian GNU/Linux software network, focusing on the changes of key structural and statistical features over time. Our results show that evolution has led to a network structure in which the out-degree distribution is scale-free and the in-degree distribution is a stretched exponential. In addition, while modularity, directionality of information flow, and average distance between elements grew, vulnerability decreased over time. These features resemble closely those currently shown by gene regulatory networks, suggesting the existence of common adaptive pathways for the architectural design of information-processing networks. Differences in other hierarchical aspects point to system-specific solutions to similar evolutionary challenges.

15 pages 8 figures

References in corpus (17)

• Fast unfolding of communities in large networks
• The structure and function of complex networks
• Epidemic spreading in scale-free networks
• Hierarchical organization of modularity in metabolic networks
• The large-scale organization of metabolic networks
• Functional cartography of complex metabolic networks
• The Yeast Cell-Cycle Network Is Robustly Designed
• Colloquium: Criticality and dynamical scaling in living systems
• Information flow and optimization in transcriptional control
• On the Origins of Hierarchy in Complex Networks
• Optimal network topologies: Expanders, Cages, Ramanujan graphs, Entangled networks and all that
• Logarithmic growth dynamics in software networks
• A simple unified view of branching process statistics: random walks in balanced logarithmic potentials
• Universal distribution of component frequencies in biological and technological systems
• Evolution of a Modular Software Network
• Inherent directionality explains the lack of feedback loops in empirical networks
• Intrinsic noise and deviations from criticality in Boolean gene-regulatory networks

Cited by in corpus (6)

• Laplacian paths in complex networks: information core emerges from entropic transitions
• Networks with many structural scales: a Renormalization Group perspective
• Underproduction: An Approach for Measuring Risk in Open Source Software
• Laplacian Renormalization Group: An introduction to heterogeneous coarse-graining
• Strange Attractors in Complex Networks
• Asymptotic versus mesoscopic spectral dimensions in networks and inhomogeneous structures