Phase transitions and assortativity in models of gene regulatory networks evolved under different selection processes

被引:3
作者
Alexander, Brandon [1 ,2 ,3 ]
Pushkar, Alexandra [5 ]
Girvan, Michelle [2 ,3 ,4 ,6 ]
机构
[1] Univ Maryland, Dept Math, College Pk, MD 20740 USA
[2] Univ Maryland, Inst Phys Sci & Technol, College Pk, MD 20740 USA
[3] Univ Maryland, Program Appl Math & Stat & Sci Computat, College Pk, MD 20740 USA
[4] Univ Maryland, Dept Phys, College Pk, MD 20740 USA
[5] Northwestern Univ, Dept Chem & Biol Engn, Evanston, IL 60208 USA
[6] Santa Fe Inst, Santa Fe, NM 87501 USA
关键词
gene regulation; evolution; explosive percolation; complex networks; assortativity;
D O I
10.1098/rsif.2020.0790
中图分类号
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号
07 ; 0710 ; 09 ;
摘要
We study a simplified model of gene regulatory network evolution in which links (regulatory interactions) are added via various selection rules that are based on the structural and dynamical features of the network nodes (genes). Similar to well-studied models of 'explosive' percolation, in our approach, links are selectively added so as to delay the transition to large-scale damage propagation, i.e. to make the network robust to small perturbations of gene states. We find that when selection depends only on structure, evolved networks are resistant to widespread damage propagation, even without knowledge of individual gene propensities for becoming 'damaged'. We also observe that networks evolved to avoid damage propagation tend towards disassortativity (i.e. directed links preferentially connect high degree 'source' genes to low degree 'target' genes and vice versa). We compare our simulations to reconstructed gene regulatory networks for several different species, with genes and links added over evolutionary time, and we find a similar bias towards disassortativity in the reconstructed networks.
引用
收藏
页数:10
相关论文
共 43 条
[1]   Explosive Percolation in Random Networks [J].
Achlioptas, Dimitris ;
D'Souza, Raissa M. ;
Spencer, Joel .
SCIENCE, 2009, 323 (5920) :1453-1555
[2]   A natural class of robust networks [J].
Aldana, M ;
Cluzel, P .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2003, 100 (15) :8710-8714
[3]   Robustness and evolvability in genetic regulatory networks [J].
Aldana, Maximino ;
Balleza, Enrique ;
Kauffman, Stuart ;
Resendiz, Osbaldo .
JOURNAL OF THEORETICAL BIOLOGY, 2007, 245 (03) :433-448
[4]   Topological evolution of dynamical networks: Global criticality from local dynamics [J].
Bornholdt, S ;
Rohlf, T .
PHYSICAL REVIEW LETTERS, 2000, 84 (26) :6114-6117
[5]   Highly optimized tolerance: A mechanism for power laws in designed systems [J].
Carlson, JM ;
Doyle, J .
PHYSICAL REVIEW E, 1999, 60 (02) :1412-1427
[6]   Highly optimized tolerance: Robustness and design in complex systems [J].
Carlson, JM ;
Doyle, J .
PHYSICAL REVIEW LETTERS, 2000, 84 (11) :2529-2532
[7]   Critical network cascades with re-excitable nodes: Why treelike approximations usually work, when they break down, and how to correct them [J].
Chandra, Sarthak ;
Ott, Edward ;
Girvan, Michelle .
PHYSICAL REVIEW E, 2020, 101 (06)
[8]  
Chen C, 2019, SCI REP-UK, V9, DOI [10.1038/s41598-018-37667-4, 10.1038/s41598-019-52275-6]
[9]   Explosive phenomena in complex networks [J].
D'Souza, Raissa M. ;
Gomez-Gardenes, Jesus ;
Nagler, Jan ;
Arenas, Alex .
ADVANCES IN PHYSICS, 2019, 68 (03) :123-223
[10]   Anomalous critical and supercritical phenomena in explosive percolation [J].
D'Souza, Raissa M. ;
Nagler, Jan .
NATURE PHYSICS, 2015, 11 (07) :531-538