Neutral graph of regulatory Boolean networks using evolutionary computation

Gonzalo A. Ruz, Eric Goles

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

8 Scopus citations

Abstract

An evolution strategy is proposed to construct neutral graphs. The proposed method is applied to the construction of the neutral graph of Boolean regulatory networks that share the same state sequences of the cell cycle of the fission yeast. The regulatory networks in the neutral graph are analyzed, identifying characteristics of the networks which belong to the connected component of the fission yeast cell cycle network and the regulatory networks that are not in the connected component. Results show not only topological differences, but also differences in the state space between networks in the connected component and the rest of the networks in the neutral graph. It was found that regulatory networks in the fission yeast cell cycle network connected component can be mutated (change in their interaction matrices) no more than three times, if more mutations occur, then the networks leave the connected component. Comparisons with a standard genetic algorithm shows the effectiveness of the proposed evolution strategy.

Original languageEnglish
Title of host publication2014 IEEE Conference on Computational Intelligence in Bioinformatics and Computational Biology, CIBCB 2014
PublisherIEEE Computer Society
ISBN (Print)9781479945368
DOIs
StatePublished - 2014
Externally publishedYes
Event2014 IEEE Conference on Computational Intelligence in Bioinformatics and Computational Biology, CIBCB 2014 - Honolulu, HI, United States
Duration: 21 May 201424 May 2014

Publication series

Name2014 IEEE Conference on Computational Intelligence in Bioinformatics and Computational Biology, CIBCB 2014

Conference

Conference2014 IEEE Conference on Computational Intelligence in Bioinformatics and Computational Biology, CIBCB 2014
Country/TerritoryUnited States
CityHonolulu, HI
Period21/05/1424/05/14

Fingerprint

Dive into the research topics of 'Neutral graph of regulatory Boolean networks using evolutionary computation'. Together they form a unique fingerprint.

Cite this