Inferring gene networks with constrained regulatory nodes

Fei Liu
DOI: https://doi.org/10.3969/j.issn.1002-7300.2017.06.020
2017-01-01
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 maxPtechnique 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 maxPtechnique. Further, using an optimal search method, we combine the strengths of the maxPtechnique and the known GRNtopology to propose a novel algorithm. This algorithm is implemented in a Bayesian network framework and tested on biological, realistic, and in silico networks of different sizes and topologies. It can overcome the limitations of the maxPtechnique and show superior computational speed when compared to the current optimal search algorithms.
What problem does this paper attempt to address?