Reducing the computational complexity of information theoretic approaches for reconstructing gene regulatory networks

Journal of Computational Biology

Volumn 17, Issue 2, 2010, Pages 169-176

  Qiu, Peng ^a   Gentles, Andrew J ^a   Plevritis, Sylvia K ^a  

^a STANFORD UNIVERSITY   (United States)

Author keywords

Algorithms; Computational molecular biology; Machine learning

Indexed keywords

ALGORITHM; ARTICLE; BIOLOGY; COMPUTER SIMULATION; DNA MICROARRAY; GENE EXPRESSION PROFILING; GENE REGULATORY NETWORK; HUMAN; THEORETICAL MODEL;

ALGORITHMS; COMPUTATIONAL BIOLOGY; COMPUTER SIMULATION; GENE EXPRESSION PROFILING; GENE REGULATORY NETWORKS; HUMANS; MODELS, THEORETICAL; OLIGONUCLEOTIDE ARRAY SEQUENCE ANALYSIS;

EID: 77249113807     PISSN: 10665277     EISSN: None     Source Type: Journal    
DOI: 10.1089/cmb.2009.0052     Document Type: Article

References (13)

1. Barabási, A.L., and Bonabeau, E. 2003. Scale-free networks. Sci. Am. 288, 60-69.
2. Butte, A.J., and Kohane, L.S. 2000. Mutual information releVance networks: functional genomic clustering using pairwise entropy measurements. Paci. Symp. Biocomput. 4, 418-429.
3. Butte, A.J., Tamayo, P., Slonim, D., et al. 2000. Discovering functional relationships between RNA expression and chemotherapeutic susceptibility using releVance networks. Proc. Natl. Acad. Sci. USA 97, 12182-12186.
4. Chung, F.R.K. 1997. Spectral Graph Theory (CBMS Regional Conference Series in Mathematics, No. 92). American Mathematical Society, New York.
5. Cover, T., and Thomas, J. 2006. Elements of Information Theory, 2nd ed. Wiley Series in Telecommunications and Signal Processing. Wiley-Interscience, New York.
6. Ding, C., and Peng, H. 2005. Minimum redundancy feature selection from microarray gene expression data. J Bioinform. Comput. Biol. 3, 185-205.
7. Margolin, A.A., Nemenman, I., Basso, K., et al. 2006a. ARACNE: an algorithm for the reconstruction of gene regulatory networks in a mammalian cellular context. BMC Bioinform. 7.
8. Margolin, A.A., Wang, K., Lim, W.K., et al. 2006b. Reverse engineering cellular networks. Nat. Protoc. 1, 662-671.
9. Meyer, P.E., Kontos, K., Lafitte, F., et al. 2007. Information-theoretic inference of large transcriptional regulatory networks. EURASIP J. Bioinform. Syst. Biol. 2007, 9.
10. Rapaport, F., Zinovyev, A., Dutreix, M., et al. 2007. Classification of microarray data using gene networks. BMC Bioinform. 8, 35+.
11. Rogers, S., and Girolami, M., 2005. A Bayesian regression approach to the inference of regulatory networks from gene expression data. Bioinformatics 21, 3131-3137.
12. Zhang, B., and Horvath, S. 2005. A general framework for weighted gene co-expression network analysis. Statist. Appl. Genet. Mol. Biol. 4.
13. Zhao, W., Serpedin, E., and Dougherty, E.R. 2008. Inferring connectivity of genetic regulatory networks using information-theoretic criteria. IEEE=ACM Trans. Comput. Biol. Bioinform. 5, 262-274.