Record Details

Improving gene regulatory network inference using network topology information

DSpace at IIT Bombay

View Archive Info
 
 
Field Value
 
Title Improving gene regulatory network inference using network topology information
 
Creator NAIR, A
CHETTY, M
WANGIKAR, PP
 
Subject LEARNING BAYESIAN NETWORKS
MUTUAL INFORMATION
EXPRESSION DATA
BIOLOGY
CONSERVATION
SYSTEMS
MODELS
 
Description 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.
 
Publisher ROYAL SOC CHEMISTRY
 
Date 2016-01-15T07:12:27Z
2016-01-15T07:12:27Z
2015
 
Type Article
 
Identifier MOLECULAR BIOSYSTEMS, 11(9)2449-2463
1742-206X
1742-2051
http://dx.doi.org/10.1039/c5mb00122f
http://dspace.library.iitb.ac.in/jspui/handle/100/18019
 
Language en