Topological Structure of the Space of Phenotypes: The Case of RNA Neutral Networks

被引:62
作者
Aguirre, Jacobo [1 ]
Buldu, Javier M. [2 ,3 ]
Stich, Michael [1 ]
Manrubia, Susanna C. [1 ]
机构
[1] CSIC INTA, Ctr Astrobiol, Madrid, Spain
[2] Univ Rey Juan Carlos, Complex Syst Grp, Madrid, Spain
[3] UPM Campus Montegancedo, Ctr Biomed Technol, Lab Biol Networks, Madrid, Spain
关键词
SEQUENCE STRUCTURE MAPS; SMALL-WORLD; EXHAUSTIVE ENUMERATION; SECONDARY; ORGANIZATION; REPERTOIRE; PREDICTION; STABILITY; EVOLUTION; DYNAMICS;
D O I
10.1371/journal.pone.0026324
中图分类号
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号
07 ; 0710 ; 09 ;
摘要
The evolution and adaptation of molecular populations is constrained by the diversity accessible through mutational processes. RNA is a paradigmatic example of biopolymer where genotype (sequence) and phenotype (approximated by the secondary structure fold) are identified in a single molecule. The extreme redundancy of the genotype-phenotype map leads to large ensembles of RNA sequences that fold into the same secondary structure and can be connected through single-point mutations. These ensembles define neutral networks of phenotypes in sequence space. Here we analyze the topological properties of neutral networks formed by 12-nucleotides RNA sequences, obtained through the exhaustive folding of sequence space. A total of 4 12 sequences fragments into 645 subnetworks that correspond to 57 different secondary structures. The topological analysis reveals that each subnetwork is far from being random: it has a degree distribution with a well-defined average and a small dispersion, a high clustering coefficient, and an average shortest path between nodes close to its minimum possible value, i.e. the Hamming distance between sequences. RNA neutral networks are assortative due to the correlation in the composition of neighboring sequences, a feature that together with the symmetries inherent to the folding process explains the existence of communities. Several topological relationships can be analytically derived attending to structural restrictions and generic properties of the folding process. The average degree of these phenotypic networks grows logarithmically with their size, such that abundant phenotypes have the additional advantage of being more robust to mutations. This property prevents fragmentation of neutral networks and thus enhances the navigability of sequence space. In summary, RNA neutral networks show unique topological properties, unknown to other networks previously described.
引用
收藏
页数:15
相关论文
共 61 条
[1]   Evolutionary dynamics on networks of selectively neutral genotypes: Effects of topology and sequence stability [J].
Aguirre, Jacobo ;
Buldu, Javier M. ;
Manrubia, Susanna C. .
PHYSICAL REVIEW E, 2009, 80 (06)
[2]   Scale-free networks in cell biology [J].
Albert, R .
JOURNAL OF CELL SCIENCE, 2005, 118 (21) :4947-4957
[3]   Statistical mechanics of complex networks [J].
Albert, R ;
Barabási, AL .
REVIEWS OF MODERN PHYSICS, 2002, 74 (01) :47-97
[4]   Assortative mixing in Protein Contact Networks and protein folding kinetics [J].
Bagler, Ganesh ;
Sinha, Somdatta .
BIOINFORMATICS, 2007, 23 (14) :1760-1767
[5]   Network biology:: Understanding the cell's functional organization [J].
Barabási, AL ;
Oltvai, ZN .
NATURE REVIEWS GENETICS, 2004, 5 (02) :101-U15
[6]   Complex networks: Structure and dynamics [J].
Boccaletti, S. ;
Latora, V. ;
Moreno, Y. ;
Chavez, M. ;
Hwang, D. -U. .
PHYSICS REPORTS-REVIEW SECTION OF PHYSICS LETTERS, 2006, 424 (4-5) :175-308
[7]  
Bollobas B., 2001, RANDOM GRAPHS, DOI 10.1017/CBO9780511814068
[8]   Reorganization of Functional Networks in Mild Cognitive Impairment [J].
Buldu, Javier M. ;
Bajo, Ricardo ;
Maestu, Fernando ;
Castellanos, Nazareth ;
Leyva, Inmaculada ;
Gil, Pablo ;
Sendina-Nadal, Irene ;
Almendral, Juan A. ;
Nevado, Angel ;
del-Pozo, Francisco ;
Boccaletti, Stefano .
PLOS ONE, 2011, 6 (05)
[9]  
Casella DA, 2005, IEEE C EVOL COMPUTAT, P2499
[10]   The Ascent of the Abundant: How Mutational Networks Constrain Evolution [J].
Cowperthwaite, Matthew C. ;
Economo, Evan P. ;
Harcombe, William R. ;
Miller, Eric L. ;
Meyers, Lauren Ancel .
PLOS COMPUTATIONAL BIOLOGY, 2008, 4 (07)