Information-Theoretic Inference of Large Transcriptional Regulatory Networks

被引:299
作者
Meyer, Patrick E. [1 ]
Kontos, Kevin [1 ]
Lafitte, Frederic [1 ]
Bontempi, Gianluca [1 ]
机构
[1] Univ Libre Bruxelles, Comp Sci Dept, ULB Machine Learning Grp, B-1050 Brussels, Belgium
关键词
D O I
10.1155/2007/79879
中图分类号
Q [生物科学];
学科分类号
07 ; 0710 ; 09 ;
摘要
The paper presents MRNET, an original method for inferring genetic networks from microarray data. The method is based on maximum relevance/minimum redundancy (MRMR), an effective information-theoretic technique for feature selection in supervised learning. The MRMR principle consists in selecting among the least redundant variables the ones that have the highest mutual information with the target. MRNET extends this feature selection principle to networks in order to infer gene-dependence relationships from microarray data. The paper assesses MRNET by benchmarking it against RELNET, CLR, and ARACNE, three state-of-the-art information-theoretic methods for large (up to several thousands of genes) network inference. Experimental results on thirty synthetically generated microarray datasets show that MRNET is competitive with these methods. Copyright (C) 2007 Patrick E. Meyer et al.
引用
收藏
页数:9
相关论文
共 27 条
[1]  
Beirlant Jan, 1997, INT J MATH STAT SCI, V6, P17
[2]  
Butte A J, 2000, Pac Symp Biocomput, P418
[3]   Discovering functional relationships between RNA expression and chemotherapeutic susceptibility using relevance networks [J].
Butte, AJ ;
Tamayo, P ;
Slonim, D ;
Golub, TR ;
Kohane, IS .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2000, 97 (22) :12182-12186
[4]   Learning Bayesian networks from data: An information-theory based approach [J].
Cheng, J ;
Greiner, R ;
Kelly, J ;
Bell, D ;
Liu, WR .
ARTIFICIAL INTELLIGENCE, 2002, 137 (1-2) :43-90
[5]   APPROXIMATING DISCRETE PROBABILITY DISTRIBUTIONS WITH DEPENDENCE TREES [J].
CHOW, CK ;
LIU, CN .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1968, 14 (03) :462-+
[6]  
Cover T. M., 1990, ELEMENTS INFORM THEO
[7]  
Craven J, 2005, ADV NEURAL INFORM PR, V17, P193
[8]   Approximate statistical tests for comparing supervised classification learning algorithms [J].
Dietterich, TG .
NEURAL COMPUTATION, 1998, 10 (07) :1895-1923
[9]  
Ding Chris, 2005, Journal of Bioinformatics and Computational Biology, V3, P185, DOI 10.1142/S0219720005001004
[10]  
Dougherty J., 1995, Machine Learning. Proceedings of the Twelfth International Conference on Machine Learning, P194