A Boolean algorithm for reconstructing the structure of regulatory networks

@article{citeulike:2099452, abstract = {Advances in transcriptional analysis offer great opportunities to delineate the structure and hierarchy of regulatory networks in biochemical systems. We present an approach based on Boolean analysis to reconstruct a set of parsimonious networks from gene disruption and over expression data. Our algorithms, Causal Predictor (CP) and Relaxed Causal Predictor (RCP) distinguish the direct and indirect causality relations from the non-causal interactions, thus significantly reducing the number of miss-predicted edges. The algorithms also yield substantially fewer plausible networks. This greatly reduces the number of experiments required to deduce a unique network from the plausible network structures. Computational simulations are presented to substantiate these results. The algorithms are also applied to reconstruct the entire network of galactose utilization pathway in Saccharomyces cerevisiae. These algorithms will greatly facilitate the elucidation of regulatory networks using large scale gene expression profile data.}, author = {Mehra, Sarika and Hu, Wei-Shou and Karypis, George }, citeulike-article-id = {2099452}, doi = {http://dx.doi.org/10.1016/j.ymben.2004.05.002}, journal = {Metabolic Engineering}, keywords = {grn, network\_inference}, month = {October}, number = {4}, pages = {326--339}, posted-at = {2007-12-12 16:24:27}, priority = {2}, title = {A Boolean algorithm for reconstructing the structure of regulatory networks}, url = {http://dx.doi.org/10.1016/j.ymben.2004.05.002}, volume = {6}, year = {2004} }

TY - JOUR ID - citeulike:2099452 L3 - citeulike-article-id:2099452 TI - A Boolean algorithm for reconstructing the structure of regulatory networks JF - Metabolic Engineering VL - 6 IS - 4 SP - 326 EP - 339 N2 - Advances in transcriptional analysis offer great opportunities to delineate the structure and hierarchy of regulatory networks in biochemical systems. We present an approach based on Boolean analysis to reconstruct a set of parsimonious networks from gene disruption and over expression data. Our algorithms, Causal Predictor (CP) and Relaxed Causal Predictor (RCP) distinguish the direct and indirect causality relations from the non-causal interactions, thus significantly reducing the number of miss-predicted edges. The algorithms also yield substantially fewer plausible networks. This greatly reduces the number of experiments required to deduce a unique network from the plausible network structures. Computational simulations are presented to substantiate these results. The algorithms are also applied to reconstruct the entire network of galactose utilization pathway in Saccharomyces cerevisiae. These algorithms will greatly facilitate the elucidation of regulatory networks using large scale gene expression profile data. KW - grn KW - network_inference AU - Mehra, Sarika AU - Hu, Wei-Shou AU - Karypis, George PY - 2004/10// UR - http://dx.doi.org/10.1016/j.ymben.2004.05.002 ER -