Abstract
Gene Regulatory Network (GRN) inference is a major objective of Systems Biology. The complexity of biological systems and the lack of adequate data have posed many challenges to the inference problem. Community networks integrate predictions from individual methods in a “meta predictor”, in order to compose the advantages of different methods and soften individual limitations. This paper proposes a novel methodology to integrate prediction ensembles using Constraint Programming, a declarative modeling paradigm, which allows the formulation of dependencies among components of the problem, enabling the integration of diverse forms of knowledge. The paper experimentally shows the potential of this method: the addition of biological constraints can offer improvements in the prediction accuracy, and the method shows promising results in assessing biological hypothesis using constraints.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Allocco, D., et al.: Quantifying the relationship between co-expression, co-regulation and gene function. BMC Bioinformatics 5(1), 18 (2004)
Apt, K.: Principles of Constraint Programming. Cambridge University Press (2009)
Baldi, P., et al.: Assessing the accuracy of prediction algorithms for classification: an overview. Bioinformatics 16(5), 412–424 (2000)
Corblin, F., Fanchon, E., Trilling, L.: Applications of a formal approach to decipher discrete genetic networks. BMC Bioinformatics 11, 385 (2010)
Faith, J.J., et al.: Large-scale mapping and validation of escherichia coli transcriptional regulation from a compendium of expression profiles. PLoS Biol. 5(1) (2007)
Fromentin, J., et al.: Analysing gene regulatory networks by both constraint programming and model-checking. In: Conf. Proc. IEEE Eng. Med. Biol. Soc., pp. 4595–4598 (2007)
Gebser, M., et al.: Detecting inconsistencies in large biological networks with answer set programming. CoRR, abs/1007.0134 (2010)
Greenfield, A., et al.: Dream4: Combining genetic and dynamic information to identify biological networks and dynamical models. PLoS ONE 5(10), e13397 (2010)
Haury, A., et al.: Tigress: Trustful inference of gene regulation using stability selection. BMC Syst. Biol. 6(1), 145 (2012)
Huynh-Thu, V.A., et al.: Inferring regulatory networks from expression data using tree-based methods. PLoS ONE 5(9), e12776 (2010)
Kim, S., et al.: Dynamic Bayesian network and nonparametric regression for modeling of GRNs from time series gene expression data. Biosystems, 104–113 (2003)
Kummerfeld, S.K., Teichmann, S.A.: DBD: A transcription factor prediction database. Nucl. Acids Res. 34(suppl. 1), 74–81 (2006)
Marbach, D., et al.: Wisdom of crowds for robust gene network inference. Nat. Meth. 9(8), 796–804 (2012)
Marbach, D., et al.: Revealing strengths and weaknesses of methods for gene network inference. Proc. Natl. Acad. Sci. U S A, 6286–6291 (2010)
Margolin, A.A., et al.: Aracne: An algorithm for the reconstruction of gene regulatory networks in mammalian cellular context. BMC Bioinformatics 7(S1) (2006)
Prill, R.J., et al.: Towards a rigorous assessment of systems biology models: The dream3 challenges. PLoS ONE 5(2), e9202 (2010)
Sîrbu, A., et al.: Integrating heterogeneous gene expression data for gene regulatory network modelling. Theory in Biosciences 131(2), 95–102 (2012)
Soh, T., Inoue, K.: Identifying necessary reactions in metabolic pathways by minimal model generation. In: ECAI, pp. 277–282. IOS Press (2010)
Videla, S., Guziolowski, C., Eduati, F., Thiele, S., Grabe, N., Saez-Rodriguez, J., Siegel, A.: Revisiting the training of logic models of protein signaling networks with ASP. In: Gilbert, D., Heiner, M. (eds.) CMSB 2012. LNCS, vol. 7605, pp. 342–361. Springer, Heidelberg (2012)
Zhou, X., et al.: Genomic Networks: Statistical Inference from Microarray Data. Wiley (2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Fioretto, F., Pontelli, E. (2013). Constraint Programming in Community-Based Gene Regulatory Network Inference. In: Gupta, A., Henzinger, T.A. (eds) Computational Methods in Systems Biology. CMSB 2013. Lecture Notes in Computer Science(), vol 8130. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-40708-6_11
Download citation
DOI: https://doi.org/10.1007/978-3-642-40708-6_11
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-40707-9
Online ISBN: 978-3-642-40708-6
eBook Packages: Computer ScienceComputer Science (R0)