Global pattern of pairwise relationship in genetic network

Ao Yuan, Qingqi Yue, Victor Apprey, George E. Bonney

.

DOI: 10.4236/jbise.2010.310128                

Abstract

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.

Keywords

Convergence, Gene-Gene relationship, Neighborhood, Pattern analysis, Relationship measure.

Conflicts of Interest

The authors declare no conflicts of interest.

References

[1]	Goodwin, B.C. (1965) Oscillatory behavior in enzymatic control processes. In Weber, G., Ed. Advances in Enzyme Regulation, Pergamon Press, Oxford, 425-438.
[2]	Tyson, J.J. and Othmer, H.G. (1978) The dynamics of feedback cellular control circuits in biochemical pathways. Progress in Biophysics, Academic Press, New York, (5), 1-62.
[3]	Reinitz, J., Mjolsness, E. and Sharp, D.H. (1995) Model for cooperative control of positional information in Drosophila by bicoid and maternal hunchback. Journal of Experimental Zoology, 271, 47-56.
[4]	Wessels, L.F.A., Van Someren, E.P. and Reinders, M.J.T. (2001) A comparison of genetic network models. Pacific Symposium on Biocomputing, 6, 508-519.
[5]	D’haeseleer, P., Liang, S. and Somogyi, R. (1999) Gene expression data analysis and modeling. Pacific Symposium on Biocomputating, Hawaii, USA.
[6]	Savageau, M.A. (1976) Biochemical System Analysis: A Study of Function and Design in Molecular Biology. Addison-Wesley, Reading, Massachusetts.
[7]	Friedman, N., Linial, M., Nachman, I. and Pe’er, D. (2000) Using Bayesian network to analyze expression data. Journal of Computational Biology, 7, 601-620.
[8]	Zhang, B.T. and Hwang, K.B. (2003) Bayesian network classifiers for gene expression analysis. In Berrar D.P., Dubitzky W. and Granzow M. Ed., A Practical Approach to Microarray Data Analysis, Kluwer Academic Publishers, Netherlands, 150-165.
[9]	Chen, L. and Zhao, H. (2005) Gene expression analysis reveals that histone deacetylation sites may serve as partitions of chromatin gene expression domains. BMC Genetics, 6, 44.
[10]	Meloche, J. and Zammar, R. (1994) Binary-image restoration. Canadian Journal of Statistics, 22, 335-355. -0.3cm \item Owen, A. (1984). A neighborhood based classifier for LANDSAT data. Canadian Journal of Statistics, 12, 191-200.
[11]	Ripley, B.D. (1986) Statistics, images, and pattern recognition. Canadian Journal of Statistics, 14, 83-111.
[12]	Besag, J. (1986) On the statistical analysis of dirty pictures. Journal of the Royal Statistical Society, 48, 259-302.
[13]	Cohen, B.A., Mitra, R.D., Hughes, J.D. and Church, G.M. (2000) A computational analysis of whole-genome expression data reveals chromosomal domains of gene expression. Nature Genetics, 26(2), 183-186.
[14]	Caron, H., Schaik, B., Mee, M., Baas, F., Riggins, G., Sluis, P., Hermus, M.C., Asperen, R., Boon, K., Voute, P.A., et al. (2001) The human transcriptome map: clustering of highly expressed genes in chromosomal domains. Science, 291, 1289-1292.
[15]	Lercher, M.J., Urrutia, A.O. and Hurst, L.D. (2002) Clustering of housekeeping genes provides a unified model of gene order in the human genome. Nature Genetics, 31(2), 180-183.
[16]	Spellman P.T., Rubin G.M. (2002) Evidence for large domains of similarly expressed genes in the Drosophila genome. Journal of Biology, 1(1), 5.
[17]	Iyer, V.R., Eisen, M.B., Ross, D.T., Schuler, G., Moore, T., Lee, J.C., Trent, J.M., Staudt, L.M., Hudson J.J., Boguski, M.S., Lashkari, D., Shalon, D., Botstein, D. and Brown, P.O. (1999) The transcriptional program in the response of human fibroblast to serum. Science, 283, 83-87.
[18]	Ebrahimi, N., Maasoumi, E. and Soofi, E. (1999) Ordering univariate distributions by entropy and variance. Journal of Econometrics, 90, 317-336.
[19]	Bar, J.Z, Gerber, G., Gifford, D.K. (2007) Continuous representations of time series gene expression data. Manuscript.
[20]	Someren, E.P., Wessels, L.F.A., Reinders, M.J.T. (2000) Linear modeling of genetic networks from experimental data. American Association for Artificial Intelligence. http://www.aaai.org
[21]	Voit, E.O. (2000). Computational Analysis of Biochemical Systems, Cambridge University Press, Cambridge.