Constraint-based analysis of gene interactions using restricted boolean networks and time-series data

BMC Proceedings
Carlos H A HigaRonaldo F Hashimoto


A popular model for gene regulatory networks is the Boolean network model. In this paper, we propose an algorithm to perform an analysis of gene regulatory interactions using the Boolean network model and time-series data. Actually, the Boolean network is restricted in the sense that only a subset of all possible Boolean functions are considered. We explore some mathematical properties of the restricted Boolean networks in order to avoid the full search approach. The problem is modeled as a Constraint Satisfaction Problem (CSP) and CSP techniques are used to solve it. We applied the proposed algorithm in two data sets. First, we used an artificial dataset obtained from a model for the budding yeast cell cycle. The second data set is derived from experiments performed using HeLa cells. The results show that some interactions can be fully or, at least, partially determined under the Boolean model considered. The algorithm proposed can be used as a first step for detection of gene/protein interactions. It is able to infer gene relationships from time-series data of gene expression, and this inference process can be aided by a priori knowledge available.


Mar 1, 1969·Journal of Theoretical Biology·S A Kauffman
Jul 22, 1998·Molecular and Cellular Biology·W SeghezziE Lees
Feb 17, 1999·Biochimica Et Biophysica Acta·A K ChanJ A Wright
Sep 4, 1999·Journal of Molecular Medicine : Official Organ of the Gesellschaft Deutscher Naturforscher Und Ärzte·S Huang
Dec 7, 2000·Journal of Computational Biology : a Journal of Computational Molecular Cell Biology·N FriedmanD Pe'er
Mar 26, 2002·Journal of Computational Biology : a Journal of Computational Molecular Cell Biology·Edward R DoughertyJeffrey M Trent
Jun 12, 2002·Molecular Biology of the Cell·Michael L WhitfieldDavid Botstein
Jun 19, 2002·Artificial Intelligence in Medicine·Hussein A Abbass
Feb 12, 2004·Bioinformatics·Ronaldo F HashimotoE R Dougherty
Mar 24, 2004·Proceedings of the National Academy of Sciences of the United States of America·Fangting LiChao Tang
Apr 10, 2004·Journal of Computational Biology : a Journal of Computational Molecular Cell Biology·Xiaobo ZhouEdward Suh
Jul 13, 2004·Journal of Theoretical Biology·R Laubenbacher, B Stigler
May 7, 2005·Nature Biotechnology·Alexander J Hartemink
Oct 6, 2005·Bioinformatics·J M PeñaJ Tegnér
Aug 7, 2007·Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics·Kai-Yeung LauChao Tang
Oct 11, 2007·Annals of the New York Academy of Sciences·B StiglerR Laubenbacher
Mar 28, 2008·EURASIP Journal on Bioinformatics & Systems Biology·Stephen MarshallE R Dougherty
Apr 11, 2008·International Journal of Data Mining and Bioinformatics·Shu-Qin ZhangTatsuya Akutsu
Jun 17, 2008·Nature·Liam J HoltDavid O Morgan
Jul 8, 2008·EURASIP Journal on Bioinformatics & Systems Biology·Wenbin LiuIlya Shmulevich
Sep 18, 2008·Nature Reviews. Molecular Cell Biology·Guy Karlebach, Ron Shamir
Jan 20, 2009·Bio Systems·Michael HeckerReinhard Guthke
Sep 1, 2007·Current Genomics·E R Dougherty
May 20, 2009·IET Systems Biology·G VahediE R Dougherty
Mar 2, 2010·Current Genomics·Chao SimaSungwon Jung


Jun 1, 2011·BMC Proceedings·Marcin PszczolaMaciej Szydlowski
May 25, 2013·IEEE/ACM Transactions on Computational Biology and Bioinformatics·Carlos H A HigaRonaldo F Hashimoto
Aug 6, 2014·EURASIP Journal on Bioinformatics & Systems Biology·Hongjia OuyangWenbin Liu
Dec 10, 2017·Scientific Reports·Fangfeng ZhangZengru Di
Jan 13, 2018·BMC Systems Biology·Maulida MazayaYung-Keun Kwon
Jun 26, 2018·Frontiers in Physiology·Thomas LeifeldPing Zhang

Related Concepts

Gene Expression
HeLa Cells
Physiological Aspects
Gene Interaction
Research Study
Cell Budding

Related Feeds

Batten Disease

Batten Disease is a group of nervous system disorders known as neuronal ceroid lipofuscinosis. This feed focuses on neurobiological and neuropathological aspects of this disease.

Cadherins and Catenins

Cadherins (named for "calcium-dependent adhesion") are a type of cell adhesion molecule (CAM) that is important in the formation of adherens junctions to bind cells with each other. Catenins are a family of proteins found in complexes with cadherin cell adhesion molecules of animal cells: alpha-catenin can bind to β-catenin and can also bind actin. β-catenin binds the cytoplasmic domain of some cadherins. Discover the latest research on cadherins and catenins here.

Related Papers

EURASIP Journal on Bioinformatics & Systems Biology
Stephen MarshallE R Dougherty
Annals of the New York Academy of Sciences
B StiglerR Laubenbacher
Journal of Computational Biology : a Journal of Computational Molecular Cell Biology
Fabrício M LopesLuciano Da F Costa
© 2021 Meta ULC. All rights reserved