On the Sparse Reconstruction of Gene Networks

Abstract

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.