Global pattern of pairwise relationship in genetic network.

In recent times genetic network analysis has been found to be useful in the study of gene-gene interactions, and the study of gene-gene correlations is a special analysis of the network. There are many methods for this goal. Most of the existing methods model the relationship between each gene and the set of genes under study. These methods work well in applications, but there are often issues such as non-uniqueness of solution and/or computational difficulties, and interpretation of results. Here we study this problem from a different point of view: given a measure of pair wise gene-gene relationship, we use the technique of pattern image restoration to infer the optimal network pair wise relationships. In this method, the solution always exists and is unique, and the results are easy to interpret in the global sense and are computationally simple. The regulatory relationships among the genes are inferred according to the principle that neighboring genes tend to share some common features. The network is updated iteratively until convergence, each iteration monotonously reduces entropy and variance of the network, so the limit network represents the clearest picture of the regulatory relationships among the genes provided by the data and recoverable by the model. The method is illustrated with a simulated data and applied to real data sets.

[1]  F. Baas,et al.  The Human Transcriptome Map: Clustering of Highly Expressed Genes in Chromosomal Domains , 2001, Science.

[2]  J. Besag.  On the Statistical Analysis of Dirty Pictures , 1986 .

[3]  R. Somogyi,et al.  Gene Expression Data Analysis and Modeling , 1999 .

[4]  Tommi S. Jaakkola,et al.  Continuous Representations of Time-Series Gene Expression Data , 2003, J. Comput. Biol..

[5]  Ruben H. Zamar,et al.  Binary-image restoration , 1994 .

[6]  T. Liesegang.  The human transcriptome map: Clustering of highly expressed genes in chromosomal domains. Caron H, ∗ van Schaik B, van der Mee M, et al. Science 2001;291:1289–1292. , 2001 .

[7]  Marcel J. T. Reinders,et al.  A Comparison of Genetic Network Models , 2000, Pacific Symposium on Biocomputing.

[8]  Werner Dubitzky,et al.  A Practical Approach to Microarray Data Analysis , 2003, Springer US.

[9]  Gerald M Rubin,et al.  Evidence for large domains of similarly expressed genes in the Drosophila genome , 2002, Journal of biology.

[10]  D. Botstein,et al.  The transcriptional program in the response of human fibroblasts to serum. , 1999, Science.

[11]  Martin J. Lercher,et al.  Clustering of housekeeping genes provides a unified model of gene order in the human genome , 2002, Nature Genetics.

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

[13]  Nader Ebrahimi,et al.  Ordering univariate distributions by entropy and variance , 1999 .

[14]  B. Goodwin.  Oscillatory behavior in enzymatic control processes. , 1965, Advances in enzyme regulation.

[15]  Byoung-Tak Zhang,et al.  Bayesian Network Classifiers for Gene Expression Analysis , 2003 .

[16]  Michal Linial,et al.  Using Bayesian Networks to Analyze Expression Data , 2000, J. Comput. Biol..

[17]  David H. Sharp,et al.  Model for cooperative control of positional information in Drosophila by bicoid and maternal hunchback. , 1995, The Journal of experimental zoology.

[18]  A. Owen.  A neighbourhood-based classifier for LANDSAT data , 1984 .

[19]  M. Savageau.  Biochemical Systems Analysis: A Study of Function and Design in Molecular Biology , 1976 .

[20]  Hongyu Zhao,et al.  Gene expression analysis reveals that histone deacetylation sites may serve as partitions of chromatin gene expression domains , 2004, BMC Genomics.

[21]  B. Ripley.  Statistics, images, and pattern recognition , 1986 .

[22]  G. Church,et al.  A computational analysis of whole-genome expression data reveals chromosomal domains of gene expression , 2000, Nature Genetics.