Computing preimages of Boolean networks

In this paper we present an algorithm based on the sum-product algorithm that finds elements in the preimage of a feed-forward Boolean networks given an output of the network. Our probabilistic method runs in linear time with respect to the number of nodes in the network. We evaluate our algorithm f...

Descripción completa

Detalles Bibliográficos
Autores principales: Klotz, Johannes Georg, Bossert, Martin, Schober, Steffen
Formato: Online Artículo Texto
Lenguaje:English
Publicado: BioMed Central 2013
Materias:
Research
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC3750533/
https://www.ncbi.nlm.nih.gov/pubmed/24267277
http://dx.doi.org/10.1186/1471-2105-14-S10-S4
_version_ 1782281435203239936
author Klotz, Johannes Georg
Bossert, Martin
Schober, Steffen
author_facet Klotz, Johannes Georg
Bossert, Martin
Schober, Steffen
author_sort Klotz, Johannes Georg
collection PubMed
description In this paper we present an algorithm based on the sum-product algorithm that finds elements in the preimage of a feed-forward Boolean networks given an output of the network. Our probabilistic method runs in linear time with respect to the number of nodes in the network. We evaluate our algorithm for randomly constructed Boolean networks and a regulatory network of Escherichia coli and found that it gives a valid solution in most cases.
format Online
Article
Text
id pubmed-3750533
institution National Center for Biotechnology Information
language English
publishDate 2013
publisher BioMed Central
record_format MEDLINE/PubMed
spelling pubmed-37505332013-08-27 Computing preimages of Boolean networks Klotz, Johannes Georg Bossert, Martin Schober, Steffen BMC Bioinformatics Research In this paper we present an algorithm based on the sum-product algorithm that finds elements in the preimage of a feed-forward Boolean networks given an output of the network. Our probabilistic method runs in linear time with respect to the number of nodes in the network. We evaluate our algorithm for randomly constructed Boolean networks and a regulatory network of Escherichia coli and found that it gives a valid solution in most cases. BioMed Central 2013-08-12 /pmc/articles/PMC3750533/ /pubmed/24267277 http://dx.doi.org/10.1186/1471-2105-14-S10-S4 Text en Copyright © 2013 Klotz et al; licensee BioMed Central Ltd. http://creativecommons.org/licenses/by/2.0 This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
spellingShingle Research
Klotz, Johannes Georg
Bossert, Martin
Schober, Steffen
Computing preimages of Boolean networks
title Computing preimages of Boolean networks
title_full Computing preimages of Boolean networks
title_fullStr Computing preimages of Boolean networks
title_full_unstemmed Computing preimages of Boolean networks
title_short Computing preimages of Boolean networks
title_sort computing preimages of boolean networks
topic Research
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC3750533/
https://www.ncbi.nlm.nih.gov/pubmed/24267277
http://dx.doi.org/10.1186/1471-2105-14-S10-S4
work_keys_str_mv AT klotzjohannesgeorg computingpreimagesofbooleannetworks
AT bossertmartin computingpreimagesofbooleannetworks
AT schobersteffen computingpreimagesofbooleannetworks

Ejemplares similares