The Role of Redundancy in the Robustness of Random Boolean Networks Export

@misc{citeulike:1048299, abstract = {Evolution depends on the possibility of successfully exploring fitness landscapes via mutation and recombination. With these search procedures, exploration is difficult in "rugged" fitness landscapes, where small mutations can drastically change functionalities in an organism. Random Boolean networks (RBNs), being general models, can be used to explore theories of how evolution can take place in rugged landscapes; or even change the landscapes. <br />In this paper, we study the effect that redundant nodes have on the robustness of RBNs. Using computer simulations, we have found that the addition of redundant nodes to RBNs increases their robustness. We conjecture that redundancy is a way of "smoothening" fitness landscapes. Therefore, redundancy can facilitate evolutionary searches. However, too much redundancy could reduce the rate of adaptation of an evolutionary process. Our results also provide supporting evidence in favour of Kauffman's conjecture (Kauffman, 2000, p.195).}, archivePrefix = {arXiv}, author = {Gershenson, Carlos and Kauffman, Stuart A. and Shmulevich, Ilya}, citeulike-article-id = {1048299}, citeulike-linkout-0 = {http://arxiv.org/abs/nlin.AO/0511018}, citeulike-linkout-1 = {http://arxiv.org/pdf/nlin.AO/0511018}, day = {11}, eprint = {nlin.AO/0511018}, keywords = {alife, boolean\_networks, genetic\_regulatory\_networks}, month = {Jan}, posted-at = {2007-01-17 23:30:23}, priority = {1}, title = {The Role of Redundancy in the Robustness of Random Boolean Networks}, url = {http://arxiv.org/abs/nlin.AO/0511018}, year = {2006} }

TY - ELEC ID - citeulike:1048299 L3 - citeulike-article-id:1048299 N2 - Evolution depends on the possibility of successfully exploring fitness landscapes via mutation and recombination. With these search procedures, exploration is difficult in "rugged" fitness landscapes, where small mutations can drastically change functionalities in an organism. Random Boolean networks (RBNs), being general models, can be used to explore theories of how evolution can take place in rugged landscapes; or even change the landscapes. <br />In this paper, we study the effect that redundant nodes have on the robustness of RBNs. Using computer simulations, we have found that the addition of redundant nodes to RBNs increases their robustness. We conjecture that redundancy is a way of "smoothening" fitness landscapes. Therefore, redundancy can facilitate evolutionary searches. However, too much redundancy could reduce the rate of adaptation of an evolutionary process. Our results also provide supporting evidence in favour of Kauffman's conjecture (Kauffman, 2000, p.195). TI - The Role of Redundancy in the Robustness of Random Boolean Networks KW - alife KW - boolean_networks KW - genetic_regulatory_networks AU - Gershenson, Carlos AU - Kauffman, Stuart AU - Shmulevich, Ilya PY - 2006/Jan/11/ UR - http://arxiv.org/abs/nlin.AO/0511018 ER -