×

Extracting information from cDNA arrays. (English) Zbl 0997.92015

Summary: High-density DNA arrays allow measurements of gene expression levels (messenger RNA abundance) for thousands of genes simultaneously. We analyze arrays with spotted cDNA used in monitoring of expression profiles. A dilution series of a mouse liver probe is deployed to quantify the reproducibility of expression measurements. Saturation effects limit the accessible signal range at high intensities. Additive noise and outshining from neighboring spots dominate at low intensities. For repeated measurements on the same filter and filter-to-filter comparisons correlation coefficients of 0.98 are found. Next we consider the clustering of gene expression time series from stimulated human fibroblasts which aims at finding co-regulated genes. We analyze how preprocessing, the distance measure, and the clustering algorithm affect the resulting clusters. Finally we discuss algorithms for the identification of transcription factor binding sites from clusters of co-regulated genes.

MSC:

92C40 Biochemistry, molecular biology
92-08 Computational methods for problems pertaining to biology
92D20 Protein sequences, DNA sequences
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Lockhart, Nature Biotechnol. 14 pp 1675– (1996)
[2] Lockhart, Nature (London) 405 pp 827– (2000)
[3] DeRisi, Science 278 pp 680– (1997)
[4] Lennon, Trends Genet. 7 pp 314– (1991) · doi:10.1016/0168-9525(91)90420-U
[5] Arkin, Biophys. J. 67 pp 560– (1994)
[6] Bray, Nature (London) 376 pp 307– (1995)
[7] R. Heinrich and S. Schuster,The Regulation of Cellular Systems(Chapman & Hall, New York, 1996). · Zbl 0895.92013
[8] A. Goldbeter,Biochemical Oscillations and Cellular Rhythms(Cambridge University Press, Cambridge, 1996). · Zbl 0837.92009
[9] Smolen, Bull. Math. Biol. 62 pp 247– (2000)
[10] McAdams, Annu. Rev. Biophys. Struct. 27 pp 199– (1998)
[11] Mulquiney, Biochem. J. 342 pp 581– (1999)
[12] Dupont, Cell Calcium 12 pp 73– (1991)
[13] Hoefer, Biophys. J. 77 pp 1244– (1999)
[14] Bray, Mol. Biol. Cell. 4 pp 469– (1993) · doi:10.1091/mbc.4.5.469
[15] Barkai, Nature (London) 387 pp 913– (1997)
[16] Ferrell, J. Biol. Chem. 272 pp 19008– (1997)
[17] Aguda, Oncogene 18 pp 2846– (1999)
[18] Bhalla, Science 283 pp 381– (1999)
[19] Chen, Mol. Biol. Cell 11 pp 369– (2000) · doi:10.1091/mbc.11.1.369
[20] Meinhardt, Development (Cambridge, U.K.) 107 pp 160– (1989)
[21] Reinitz, J. Exp. Zool. 271 pp 47– (1995)
[22] Singh, J. Theor. Biol. 186 pp 397– (1997)
[23] Mendoza, Bioinformatics 15 pp 593– (1999)
[24] Leloup, BioEssays 22 pp 84– (2000)
[25] Uetz, Nature (London) 403 pp 623– (2000)
[26] Pandey, Nature (London) 405 pp 837– (2000)
[27] Eickhoff, Genome Res. 10 pp 1230– (2000)
[28] Schuchhardt, Nucleic Acids Res. 28 pp e47– (2000)
[29] Bertucci, Hum. Mol. Genet. 8 pp 1715– (1999)
[30] Piétu, Genome Res. 6 pp 492– (1996)
[31] Chen, J. Biomed. Opt. 2 pp 364– (1997)
[32] Chu, Science 282 pp 699– (1998)
[33] Coller, Proc. Natl. Acad. Sci. U.S.A. 97 pp 3260– (2000)
[34] D. Beule, J. Schuchhardt, A. Malik, H. Eickhoff, H. Lehrach, and H. Herzel, ”Reliability of microarray data and clustering,” in Proceedings of the German Conference on Bioinformatics, Heidelberg, 2000, pp. 167–174.
[35] Eisen, Proc. Natl. Acad. Sci. U.S.A. 95 pp 14863– (1998)
[36] D’haeseleer, Bioinformatics 16 pp 707– (2000) · Zbl 1043.68552
[37] Iyer, Science 283 pp 83– (1999)
[38] R. O. Duda and P. E. Hart,Pattern Classification and Scene Analysis(Wiley, New York, 1973). · Zbl 0277.68056
[39] B. Mirkin,Mathematical Classification and Clustering(Kluwer Academic, Dordrecht, 1996).
[40] D. Steinhausen and K. Langer,Clusteranalyse(Walter de Gruyter, Berlin, 1977).
[41] Wen, Proc. Natl. Acad. Sci. U.S.A. 95 pp 334– (1998)
[42] Rand, J. Am. Stat. Assoc. 66 pp 846– (1971)
[43] D. Beule, J. Schuchhardt, and H. Herzel, ”Clustering gene expression time series” (to be published).
[44] Yuh, Science 279 pp 1896– (1998)
[45] Wingender, Nucleic Acids Res. 24 pp 238– (1996)
[46] van Helden, Nucleic Acids Res. 28 pp 1000– (2000)
[47] Lawrence, Science 262 pp 208– (1993)
[48] Sz. M. Kielbasa, J. O. Korbel, D. Beule, J. Schuchhardt, and H. Herzel, ”Finding transcription factor binding sites in coregulated genes by exhaustive sequence search” (to be published).
[49] Pevzner, J. Biomol. Struct. Dyn. 6 pp 1013– (1989) · doi:10.1080/07391102.1989.10506528
[50] Schneider, J. Mol. Biol. 188 pp 415– (1986)
[51] van Helden, J. Mol. Biol. 281 pp 827– (1998)
[52] Roth, Nature Biotechnol. 16 pp 939– (1998)
[53] Mewes, Nucleic Acids Res. 25 pp 28– (1997)
[54] T. L. Bailey and C. Elkan, ”Fitting a mixture model by expectation maximisation to discover motifs in biopolymers,” inProceedings of the Second International Conference on Intelligent Systems for Molecular Biology(AAAI, Menlo Park, California, 1994), pp. 28–36.
[55] Fickett, Genome Res. 9 pp 861– (1997)
[56] Scherf, J. Mol. Biol. 297 pp 599– (2000)
[57] Reese, Genome Res. 10 pp 483– (2000)
[58] Prier, Nucleic Acids Res. 26 pp 353– (1998)
[59] Bernardi, Annu. Rev. Genet. 23 pp 637– (1989)
[60] Tchernitza, Oncogene 18 pp 5448– (1999)
[61] Zuber, Nature Genetics 24 pp 144– (2000)
[62] Kauffman, J. Theor. Biol. 22 pp 437– (1969)
[63] S. A. Kauffman,The Origin of Order(Oxford University Press, Oxford, 1993).
[64] Glass, J. Theor. Biol. 39 pp 103– (1973)
[65] Liang, Pacific Symposium on Biocomputing 3 pp 18– (1998)
[66] Akutsu, Pacific Symposium on Biocomputing 5 pp 293– (2000)
[67] D’haeseleer, Pacific Symposium on Biocomputing 4 pp 41– (1999)
[68] Roberts, Science 287 pp 873– (2000)
[69] Hughes, Cell 102 pp 109– (2000)
[70] Wahde, BioSystems 55 pp 129– (2000)
[71] Cho, Mol. Cell 2 pp 65– (1998)
[72] Spellman, Mol. Biol. Cell 9 pp 3273– (1998) · doi:10.1091/mbc.9.12.3273
[73] Golub, Science 286 pp 531– (1999)
[74] Alizadeh, Nature (London) 403 pp 503– (2000)
[75] White, Science 286 pp 2179– (1999)
[76] Katzmann, J. Biol. Chem. 271 pp 23049– (1996)
[77] Kuras, EMBO J. 15 pp 2519– (1996)
[78] F. Paltauf, S. D. Kohlwein, and S. Henry, ”Regulation and compartmentalization of lipid synthesis in yeast,” inThe Molecular and Cellular Biology of the Yeast Saccharomyces: Gene Expression(Cold Spring Harbor Laboratory, Cold Spring Harbor, New York, 1992), pp. 415–500.
[79] B. Magasanik, ”Regulation of nitrogen utilisation,” inThe Molecular and Cellular Biology of the Yeast Saccharomyces: Gene Expression(Cold Spring Harbor Laboratory, Cold Spring Harbor, New York, 1992), pp. 283–318.
[80] M. Johnston and M. Carlson, ”Regulation of carbon and phosphate utilisation,” inThe Molecular and Cellular Biology of the Yeast Saccharomyces: Gene Expression(Cold Spring Harbor Laboratory, Cold Spring Harbor, New York, 1992), pp. 193–281.
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.