On the Sparse Reconstruction of Gene Networks

We discuss a heuristic method for the sparse reconstruction of gene networks. The method is based on iterative greedy algorithms, and uses gene expression data from microarray experiments. Also, we show numerically that the greedy algorithms are able to give good approximative solutions to the sparse reconstruction problem even in the presence of significant levels of noise.

[1]  Timothy S Gardner,et al.  Reverse-engineering transcription control networks. , 2005, Physics of life reviews.

[2]  D. Botstein,et al.  Singular value decomposition for genome-wide expression data processing and modeling. , 2000, Proceedings of the National Academy of Sciences of the United States of America.

[3]  Sui Huang,et al.  Heuristic Approach to Sparse Approximation of Gene Regulatory Networks , 2008, J. Comput. Biol..

[4]  Stéphane Mallat,et al.  Matching pursuits with time-frequency dictionaries , 1993, IEEE Trans. Signal Process..

[5]  Michael Elad,et al.  Stable recovery of sparse overcomplete representations in the presence of noise , 2006, IEEE Transactions on Information Theory.

[6]  Jesper Tegnér,et al.  Reverse engineering gene networks using singular value decomposition and robust regression , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[7]  Patrik D'haeseleer,et al.  Genetic network inference: from co-expression clustering to reverse engineering , 2000, Bioinform..

[8]  M. Reinders,et al.  Genetic network modeling. , 2002, Pharmacogenomics.

[9]  E. Davidson.  The Regulatory Genome: Gene Regulatory Networks In Development And Evolution , 2006 .

[10]  Gene H. Golub,et al.  Matrix computations , 1983 .

[11]  Y. C. Pati,et al.  Orthogonal matching pursuit: recursive function approximation with applications to wavelet decomposition , 1993, Proceedings of 27th Asilomar Conference on Signals, Systems and Computers.

[12]  Hyung-Seok Choi,et al.  Reverse engineering of gene regulatory networks. , 2007, IET systems biology.

[13]  Marcel J. T. Reinders,et al.  Linear Modeling of Genetic Networks from Experimental Data , 2000, ISMB.