Evolution of a modular software network

被引:36
作者
Fortuna, Miguel A. [1 ,2 ]
Bonachela, Juan A. [1 ]
Levin, Simon A. [1 ]
机构
[1] Princeton Univ, Dept Ecol & Evolut Biol, Princeton, NJ 08544 USA
[2] CSIC, Estn Biol Donana, Integrat Ecol Grp, Seville 41092, Spain
关键词
network evolution; evolvability; robustness; community assembly; food webs; DYNAMICS; WEB;
D O I
10.1073/pnas.1115960108
中图分类号
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号
07 ; 0710 ; 09 ;
摘要
"Evolution behaves like a tinkerer" (Francois 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.
引用
收藏
页码:19985 / 19989
页数:5
相关论文
共 27 条
[1]   Traffic-based feedback on the web [J].
Aizen, J ;
Huttenlocher, D ;
Kleinberg, J ;
Novak, A .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2004, 101 :5254-5260
[2]   Structural vulnerability of the North American power grid [J].
Albert, R ;
Albert, I ;
Nakarado, GL .
PHYSICAL REVIEW E, 2004, 69 (02) :025103-1
[3]   Error and attack tolerance of complex networks [J].
Albert, R ;
Jeong, H ;
Barabási, AL .
NATURE, 2000, 406 (6794) :378-382
[4]   Biological networks: The tinkerer as an engineer [J].
Alon, U .
SCIENCE, 2003, 301 (5641) :1866-1867
[5]   Emergence of scaling in random networks [J].
Barabási, AL ;
Albert, R .
SCIENCE, 1999, 286 (5439) :509-512
[6]   Fast unfolding of communities in large networks [J].
Blondel, Vincent D. ;
Guillaume, Jean-Loup ;
Lambiotte, Renaud ;
Lefebvre, Etienne .
JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2008,
[7]   Scale-free regulatory networks allow more expression than random ones? [J].
Fortuna, Miguel A. ;
Melian, Carlos J. .
JOURNAL OF THEORETICAL BIOLOGY, 2007, 247 (02) :331-336
[8]   Resolution limit in community detection [J].
Fortunato, Santo ;
Barthelemy, Marc .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2007, 104 (01) :36-41
[9]  
Gale D., 1957, PAC J MATH, V7, P1073, DOI 10.2140/pjm.1957.7.1073
[10]   Functional cartography of complex metabolic networks [J].
Guimerà, R ;
Amaral, LAN .
NATURE, 2005, 433 (7028) :895-900