Improving gene regulatory network inference using network topology information
- 15 June 2015
- journal article
- research article
- Published by Oxford University Press (OUP) in Molecular BioSystems
- Vol. 11 (9) , 2449-2463
Abstract
Inferring the gene regulatory network (GRN) structure from data is an important problem in computational biology. However, it is a computationally complex problem and approximate methods such as heuristic search techniques, restriction of the maximum-number-of-parents (maxP) for a gene, or an optimal search under special conditions are required. The limitations of a heuristic search are well known but literature on the detailed analysis of the widely used maxP technique is lacking. The optimal search methods require large computational time. We report the theoretical analysis and experimental results of the strengths and limitations of the maxP technique. Further, using an optimal search method, we combine the strengths of the maxP technique and the known GRN topology to propose two novel algorithms. These algorithms are implemented in a Bayesian network framework and tested on biological, realistic, and in silico networks of different sizes and topologies. They overcome the limitations of the maxP technique and show superior computational speed when compared to the current optimal search algorithms.Keywords
This publication has 28 references indexed in Scilit:
- RegulonDB v8.0: omics data sets, evolutionary conservation, regulatory phrases, cross-validated gold standards and moreNucleic Acids Research, 2012
- Wisdom of crowds for robust gene network inferenceNature Methods, 2012
- Revealing strengths and weaknesses of methods for gene network inferenceProceedings of the National Academy of Sciences, 2010
- Towards a Rigorous Assessment of Systems Biology Models: The DREAM3 ChallengesPLOS ONE, 2010
- BNFinder: exact and efficient method for learning Bayesian networksBioinformatics, 2008
- Network inference using informative priorsProceedings of the National Academy of Sciences, 2008
- DBTBS: a database of transcriptional regulation in Bacillus subtilis containing upstream intergenic conservation informationNucleic Acids Research, 2007
- How to infer gene networks from expression profilesMolecular Systems Biology, 2007
- Reverse-engineering transcription control networksPhysics of Life Reviews, 2005
- Network biology: understanding the cell's functional organizationNature Reviews Genetics, 2004