The Library
Functionality and metagraph disintegration in boolean networks
Tools
Luo, Jamie X. and Turner, Matthew S. (2011) Functionality and metagraph disintegration in boolean networks. Journal of Theoretical Biology, Vol.282 (No.1). pp. 65-70. doi:10.1016/j.jtbi.2011.05.006 ISSN 0022-5193.
Research output not available from this repository.
Request-a-Copy directly from author or use local Library Get it For Me service.
Official URL: http://dx.doi.org/10.1016/j.jtbi.2011.05.006
Abstract
We study regulatory networks of N genes giving rise to a vector expression profile v(t) in which each gene is Boolean; either on or off at any time. We require a network to produce a particular time sequence v(t) for t is an element of 1, ..., T and parameterize the complexity of such a genetic function by its duration T. We establish a number of new results regarding how functional complexity constrains genetic regulatory networks and their evolution. We find that the number of networks which generate a function decreases approximately exponentially with its complexity T and show there is a corresponding weakening of the robustness of those networks to mutations. These results suggest a limit on the functional complexity T of typical networks that is polynomial in N. However, we are also able to prove the existence of a, presumably small, class of networks in which this scales exponentially with N. We demonstrate that an increase in functional complexity T drives what we describe as a metagraph disintegration effect, breaking up the space of networks previously connected by neutral mutations and contrast this with what is found with less restrictive definitions of functionality. Our findings show how functional complexity could be a factor in shaping the evolutionary landscape and how the evolutionary history of a species constrains its future functionality. Finally we extend our analysis to functions with more exotic topologies in expression space, including "stars" and "trees". We quantify how the properties of networks that give rise to these functions differ from those that produce linear functional paths with the same overall duration T.
Item Type: | Journal Article | ||||
---|---|---|---|---|---|
Subjects: | Q Science > QA Mathematics Q Science > QH Natural history > QH426 Genetics |
||||
Divisions: | Faculty of Science, Engineering and Medicine > Research Centres > Centre for Complexity Science Faculty of Science, Engineering and Medicine > Science > Physics |
||||
Library of Congress Subject Headings (LCSH): | Genetic regulation -- Mathematical models, Metagraphs, Algebra, Boolean | ||||
Journal or Publication Title: | Journal of Theoretical Biology | ||||
Publisher: | Elsevier | ||||
ISSN: | 0022-5193 | ||||
Official Date: | 7 August 2011 | ||||
Dates: |
|
||||
Volume: | Vol.282 | ||||
Number: | No.1 | ||||
Page Range: | pp. 65-70 | ||||
DOI: | 10.1016/j.jtbi.2011.05.006 | ||||
Status: | Peer Reviewed | ||||
Publication Status: | Published | ||||
Access rights to Published version: | Restricted or Subscription Access |
Data sourced from Thomson Reuters' Web of Knowledge
Request changes or add full text files to a record
Repository staff actions (login required)
View Item |