Clustering Causal Relationships in Genes Expression Data

In this paper we apply a strategy to cluster gene expression data. In order to identify causal relationships among genes, we apply a pruning procedure [Chen et al., 1999] on the basis of the statistical cross-correlation function between couples of genes' time series. Finally we try to isolate genes' patterns in groups with positive causal relationships within groups and negative causal relation among groups. With this aim, we use a simple recursive clustering algorithm [Ailon et al., 2005].

[1]  Venkatesan Guruswami,et al.  Clustering with qualitative information , 2003, 44th Annual IEEE Symposium on Foundations of Computer Science, 2003. Proceedings..

[2]  Ronald W. Davis,et al.  A genome-wide transcriptional analysis of the mitotic cell cycle. , 1998, Molecular cell.

[3]  S Fuhrman,et al.  Reveal, a general reverse engineering algorithm for inference of genetic network architectures. , 1998, Pacific Symposium on Biocomputing. Pacific Symposium on Biocomputing.

[4]  P. Brown,et al.  DNA arrays for analysis of gene expression. , 1999, Methods in enzymology.

[5]  Steven Skiena,et al.  Identifying gene regulatory networks from experimental data , 2001, Parallel Comput..

[6]  Giancarlo Mauri,et al.  An Explicit Upper Bound for the Approximation Ratio of the Maximum Gene Regulatory Network Problem , 2004, CMSB.

[7]  D. Botstein,et al.  Cluster analysis and display of genome-wide expression patterns. , 1998, Proceedings of the National Academy of Sciences of the United States of America.

[8]  Chaitanya Swamy,et al.  Correlation Clustering: maximizing agreements via semidefinite programming , 2004, SODA '04.

[9]  Nikhil Bansal,et al.  Correlation Clustering , 2002, The 43rd Annual IEEE Symposium on Foundations of Computer Science, 2002. Proceedings..

[10]  David P. Williamson,et al.  Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming , 1995, JACM.

[11]  D Thieffry,et al.  Qualitative analysis of gene networks. , 1998, Pacific Symposium on Biocomputing. Pacific Symposium on Biocomputing.