Learning biological network using mutual information and conditional independence

被引:15
作者
Kim, Dong-Chul [1 ]
Wang, Xiaoyu [2 ]
Yang, Chin-Rang [2 ]
Gao, Jean [1 ]
机构
[1] Univ Texas Arlington, Dept Comp Sci & Engn, Arlington, TX 76019 USA
[2] Univ Texas SW Med Ctr Dallas, Simmons Comprehens Canc Ctr, Dallas, TX 75390 USA
来源
BMC BIOINFORMATICS | 2010年 / 11卷
关键词
ALGORITHM;
D O I
10.1186/1471-2105-11-S3-S9
中图分类号
Q5 [生物化学];
学科分类号
071010 ; 081704 ;
摘要
Background: Biological networks offer us a new way to investigate the interactions among different components and address the biological system as a whole. In this paper, a reverse-phase protein microarray (RPPM) is used for the quantitative measurement of proteomic responses. Results: To discover the signaling pathway responsive to RPPM, a new structure learning algorithm of Bayesian networks is developed based on mutual Information, conditional independence, and graph immorality. Trusted biology networks are thus predicted by the new approach. As an application example, we investigate signaling networks of ataxia telangiectasis mutation (ATM). The study was carried out at different time points under different dosages for cell lines with and without gene transfection. To validate the performance ofthe proposed algorithm, comparison experiments were also implemented using three well-known networks. From the experiment results, our approach produces more reliable networks with a relatively small number of wrong connection especially in mid-size networks. By using the proposed method, we predicted different networks for ATM under different doses of radiation treatment, and those networks were compared with results from eight different protein protein interaction (PPI) databases. Conclusions: By using a new protein microarray technology in combination with a new computational framework, we demonstrate an application of the methodology to the study of biological networks of ATM cell lines under low dose ionization radiation.
引用
收藏
页数:8
相关论文
共 15 条
[1]   Improving Bayesian network structure learning with mutual information-based node ordering in the K2 algorithm [J].
Chen, Xue-Wen ;
Anantha, Gopalakrishna ;
Lin, Xiaotong .
IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2008, 20 (05) :628-640
[2]   An effective structure learning method for constructing gene networks [J].
Chen, Xue-wen ;
Anantha, Gopalakrishna ;
Wang, Xinkun .
BIOINFORMATICS, 2006, 22 (11) :1367-1374
[3]  
Chickering D. M., 1996, LEARNING BAYESIAN NE
[4]   APPROXIMATING DISCRETE PROBABILITY DISTRIBUTIONS WITH DEPENDENCE TREES [J].
CHOW, CK ;
LIU, CN .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1968, 14 (03) :462-+
[5]   A BAYESIAN METHOD FOR THE INDUCTION OF PROBABILISTIC NETWORKS FROM DATA [J].
COOPER, GF ;
HERSKOVITS, E .
MACHINE LEARNING, 1992, 9 (04) :309-347
[6]  
DECAMPOS LM, 2006, SCORING FUNCTION LEA
[7]   Using Bayesian networks to analyze expression data [J].
Friedman, N ;
Linial, M ;
Nachman, I ;
Pe'er, D .
JOURNAL OF COMPUTATIONAL BIOLOGY, 2000, 7 (3-4) :601-620
[8]  
Heckerman D., 1995, LEARNING BAYESIAN NE, V20
[9]  
KIM YB, 2008, P IEEE INT C BIOINF, P3
[10]  
Lauritzen S.L., 1990, Local computations with probabilities on graphical structures and their application to expert systems, P415