Bioinformatics Advance Access published online on May 8, 2008
Bioinformatics, doi:10.1093/bioinformatics/btn229
Evolutionary design principles of modules that control cellular differentiation: Consequences for hysteresis and multistationarity





,*
Department of Bio and Brain Engineering and KI for the BioCentury, Korea Advanced Institute of Science and Technology (KAIST), 335 Gwahangno, Yuseong-gu, Daejeon, 305-701, Korea
Department of Information and Communication Engineering, Hansung University, Seoul, 136-792, Korea
Department of Statistics, Seoul National University, Gwanak-gu, Seoul, 151-747, Korea
** Department of Biology, University of Leicester, Leicester LE1 7RH, U.K.
*To whom correspondence should be addressed. Prof. Kwang-Hyun Cho, E-mail: ckh{at}kaist.ac.kr
| Abstract |
|---|
Motivation: Gene regulatory networks govern cellular differentiation processes and enable construction of multi-cellular organisms from single cells. Although such networks are complex, there must be evolutionary design principles that shape the network to its present form, gaining complexity from simple modules.
Results: To isolate particular design principles, we have computationally evolved random regulatory networks with a preference to result either in hysteresis (switching threshold depending on current state), or in multistationarity (having multiple steady states), two commonly observed dynamical features of gene regulatory networks related to differentiation processes. We have analyzed the resulting evolved networks and compared their structures and characteristics with real gene regulatory networks reported from experiments.
Conclusion: We found that the artificially evolved networks have particular topologies and it was notable that these topologies share important features and similarities with the real gene regulatory networks, particularly in contrasting properties of positive and negative feedback loops. We conclude that the structures of real gene regulatory networks are consistent with selection to favor one or other of the dynamical features of multistationarity or hysteresis.
Contact: ckh{at}kaist.ac.kr
Supplementary Material: Supplementary Material is available at Bioinformatics online
Associate Editor: Dr. Trey Ideker
Received on January 12, 2008; revised on April 15, 2008; accepted on May 7, 2008