Heuristic approach to sparse approximation of gene regulatory networks

Journal of Computational Biology

Volumn 15, Issue 9, 2008, Pages 1173-1186

  Andrecut, M ^a   Huang, S ^a   Kauffman, S A ^a  

^a UNIVERSITY OF CALGARY   (Canada)

Author keywords

Automata; Combinatorial optimization; Statistical mechanics; Stochastic processes

Indexed keywords

MESSENGER RNA;

ALGORITHM; ARTICLE; DNA MICROARRAY; GENE EXPRESSION REGULATION; GENE REGULATORY NETWORK; HEURISTIC APPROACH; HUMAN; HUMAN TISSUE; MATHEMATICAL COMPUTING; MATHEMATICAL GENETICS; MOLECULAR DYNAMICS; PRIORITY JOURNAL; REACTION OPTIMIZATION; REGRESSION ANALYSIS; SIMULATION; STEADY STATE;

ALGORITHMS; COMPUTER SIMULATION; GENE EXPRESSION PROFILING; GENE REGULATORY NETWORKS; HUMANS; MODELS, GENETIC; OLIGONUCLEOTIDE ARRAY SEQUENCE ANALYSIS; RNA, MESSENGER; STOCHASTIC PROCESSES;

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

References (37)

1. Akutsu, T., Miyano, S., and Kuhara, S. 1999. Identification of genetic networks from a small number of gene expression patterns under the Boolean network model. Pac. Symp. Biocomput. 17-28.
2. Alter, O., Brown, P.O., and Botstein, D. 2000. Singular value decomposition for genome-wide expression data processing and modeling. Proc. Natl. Acad. Sci. USA, 97, 10101-10106.
3. Andrecut, M., and Kauffman, S.A. 2006. A simple method for reverse engineering causal networks. J. Phys. A Math. Theor. 39, L647.
4. Andrecut, M., and Kauffman, S.A. 2008. On the sparse reconstruction of gene networks. J. Comput. Biol. 15, 21-30.
5. Basso, K., Margolin, A.A., Stolovitzky, G., et al. 2005. Reverse engineering of regulatory networks in human B cells. Nat. Genet. 37, 382-390.
6. Ben-Dor, A., Shamir, R., and Yakhini, Z. 1999. Clustering gene expression patterns. J. Comput. Biol. 6, 281-297.
7. Butte, A.J., and Kohane, I.S. 2000.Mutual information relevance networks functional genomic clustering using pairwise entropy measurements. Pac. Symp. Biocomput. 418-426.
8. 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.
9. Chen, S.S., Donoho, D.L., and Saunders, M.A. 1998. Atomic decomposition by basis pursuit. SIAM J. Sci. Comput. 20, 33-61.
10. Cho K.-H., Choo S.-M., Jung S.H., et al. 2007. Reverse engineering of gene regulatory networks. IET Syst. Biol. 1, 149-163.
11. Davidson, E. H. 2006. The Regulatory Genome: Gene Regulatory Networks in Development and Evolution. Academic Press, San Diego.
12. Deplancke, B., Mukhopadhyay, A., Ao, W., et al. 2006. A gene-centered C. elegans protein-DNA interaction network. Cell 125, 1193-1205.
13. D'haeseleer, P., Liang S., and Somogyi R. 2000. Genetic network inference: from co-expression clustering to reverse engineering. Bioinformatics 16, 707-726.
14. Donoho, D.L., Elad, M., and Temlyakov, V.N. 2006. Stable recovery of sparse overcomplete representations in the presence of noise. IEEE Trans. Inform. Theory, 52, 6-18.
15. Eisen, M.B., Spellman, P.T., Brown, P.O., et al. 1998. Cluster analysis and display of genome-wide expression patterns. Proc. Natl. Acad. Sci. USA 95, 14863-14868.
16. Friedman, N. 2004. Inferring cellular networks using probabilistic graphical models. Science 303, 799-805.
17. Friedman, N., Linial, M., Nachman, I., et al. 2000. Using Bayesian networks to analyze expression data. J. Comput. Biol. 7, 601-620.
18. Gardner, T.S., di Bernardo, D., Lorenz, D., et al. 2003. Inferring genetic networks and identifying compound mode of action via expression profiling. Science 301, 102-105.
19. Gardner, T.S., and Faith, J.J. 2005. Reverse-engineering transcription control networks. Phys. Life Rev. 2, 65-88.
20. Gat-Viks, I., and Shamir, R. 2003. Chain functions and scoring functions in genetic networks. Bioinformatics 19, Suppl 1, i108-i117.
21. Golub, G.H., and Van Loan, C.F. 1996. Matrix Computations. Johns Hopkins University Press, Baltimore.
22. Guelzim, N., Bottani, S., Bourgine, P., et al. 2002. Topological and causal structure of the yeast transcriptional regulatory network. Nat. Genet. 31, 60-63.
23. Hartemink, A.J., Gifford, D.K., Jaakkola, T.S., et al. 2001. Using graphical models and genomic expression data to statistically validate models of genetic regulatory networks. Pac. Symp. Biocomput. 422-433.
24. Kluger, Y., Tuck, D.P., Chang, J.T., et al. 2004. Lineage specificity of gene expression patterns. Proc. Natl. Acad. Sci. USA 101, 6508-6513.
25. Liang, S., Fuhrman, S., and Somogyi, R. 1998. Reveal, a general reverse engineering algorithm for inference of genetic network architectures. Pac. Symp. Biocomput. 18-29.
26. Lukashin, A.V., Lukashev, M.E., and Fuchs, R. 2003. Topology of gene expression networks as revealed by data mining and modeling. Bioinformatics 19, 1909-1916.
27. Luscombe, N.M., Babu, M.M., Yu, H. 2004. Genomic analysis of regulatory network dynamics reveals large topological changes. Nature 431, 308-312.
28. Mallat, S., and Zhang, Z. 1993. Matching pursuit in a time-frequency dictionary. IEEE Trans. Signal Process. 41, 3397-3415.
29. Margolin, A.A., Nemenman, I., Basso, K., et al. 2006. ARACNE: an algorithm for the reconstruction of gene regulatory networks in a mammalian cellular context. BMC Bioinform. 7, Suppl 1, S7.
30. Pati, Y.C., Rezaiifar, R., and Krishnaprasad, P.S. 1993. Orthogonal matching pursuit: recursive function approximation with applications to wavelet decomposition. Proc. 27th Asilomar Conf. Signals Syst. Comput. 1, 40-44.
31. Rice, J.J., Tu, Y., and Stolovitzky, G. 2005. Reconstructing biological networks using conditional correlation analysis. Bioinformatics 21, 765-773.
32. Smith, V.A., Jarvis, E.D., and Hartemink, A.J. 2002. Evaluating functional network inference using simulations of complex biological systems. Bioinformatics 18, S216-S224.
33. Stolovitzky, G., Monroe, D., and Califano, A. 2007. Dialogue on reverse-engineering assessment and methods: the DREAM of high-throughput pathway inference. Ann. N.Y. Acad. Sci. 1115, 1-22.
34. Su, A.I., Wiltshire, T., Batalov, S., et al. 2004. A gene atlas of the mouse and human protein-encoding transcriptomes. Proc. Natl. Acad. Sci. USA 101, 6062-6067.
35. Thieffry, D., Huerta, A.M., Perez-Rueda, E., et al. 1998. From specific gene regulation to genomic networks: a global analysis of transcriptional regulation in Escherichia coli. Bioessays 20, 433-440.
36. van Someren, E.P., Wessels, L.F., Backer, E., et al. 2002. Genetic network modeling. Pharmacogenomics 3, 507-525.
37. Yeung, M.K., Tegner, J., and Collins, J.J. 2002. Reverse engineering gene networks using singular value decomposition and robust regression. Proc. Natl. Acad. Sci. USA 99, 6163-6168.