Solving data clustering problem as a string search problem

Statistical Data Mining and Knowledge Discovery

Volumn , Issue , 2003, Pages 415-432

  Olman, V ^a   Xu, Dong ^a   Xu, Y ^a  

^a OAK RIDGE NATIONAL LABORATORY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 85013476876     PISSN: None     EISSN: None     Source Type: Book    
DOI: None     Document Type: Chapter

References (37)

1. E. S. Lander et al. (2001). Initial sequencing and analysis of the human genome. Nature, 409, 860-921.
2. J. C. Venter et al.(2001). The sequence of the human genome. Science, 291,1304-1351.
3. M. B. Eisen, P. T. Spellman, P. O. Brown, and D. Botstein.(1998). Cluster analysis and display of genome-wide expression patterns. Proc. Natl. Acad. Sci. USA, 95,14863-14868.
4. X. Wen, S. Fuhrman, G. S. Michaelsand, D. B. Carr, S. Smith, J. L. Barker, and R. Somogyi.(1998). Large-scale temporal gene expression mapping of central nervous system development. Proc. Natl. Acad. Sci. USA, 95,334-339.
5. M. M. Young, N. Tang, J. C. Hempel, C. M. Oshiro, E. W. Taylor, I. D. Kuntz, B. W. Gibson, and G. Dollinger.(2000). High throughput protein fold identification by using experimental constraints derived from intramolecular crosslinks and mass spectrometry. Proc. Natl. Acad. Sci. USA, 97,5802-5806.
6. M. Mann, R. C. Hendrickson, and A. Pandey.(2001). Analysis of proteins and proteomes by mass spectrometry. Annu. Rev. Biochem., 70, 437-473.
7. National Institute of General Medical Sciences. Pilot projects for the protein structure initiative (structural genomics).(1999). http://www.nih.gov/grants/guide/rfa-files/RFA-GM-99-009.html, June:RFA GM-99-009.
8. S. Fields and O. K. Song.(1989). A novel genetic system to detect proteinprotein interactions. Nature, 340, 245-246.
9. P. Uetz, L. Giot, G. Cagney, T. A. Mansfield, R. S. Judson, J. R. Knight, D. Lockshon, V. Narayan, M. Srinivasan, P. Pochart, A. Qureshi-Emili, Y. Li, B. Godwin, D. Conover, T. Kalbfleisch, G. Vijayadamodar, M. Yang, M. Johnston, S. Fields, and J. M. Rothberg.(2000). A comprehensive analysis of protein-protein interactions in saccharomyces cerevisiae. Nature, 403, 623-627.
10. U.S. Department of Energy. Genomes to Life program. http://DOEGenomesToLife.org/, April, 2001.
11. G. Sherlock.(2000). Analysis of large-scale gene expression data. Curr. Opin. Immunol., 12, 201-205.
12. A. Bateman, E. Birney, R. Durbin, S. R. Eddy, F. D. Finn, and E. L. L. Sonnhammer.(1999). Pfam 3.1: 1313 multiple alignments match the majority of proteins. Nucleic Acids Research, 27, 260-262.
13. A. G. Murzin, S. E. Brenner, T. Hubbard, and C. Chothia.(1995). Scop: a structural classification of proteins database for the investigation of sequences and structures. J. Mol. Biol., 247, 536-540.
14. A. Bairoch.(1993). The ENZYME data bank. Nucleic Acids Research, 21, 3155-3156.
15. L. Holm and C. Sander.(1994). Parser for protein fodling units. Proteins: Struct. Funct. Genet., 19, 256-268.
16. Ying Xu, Dong Xu, and Harold N. Gabow.(2000). Protein domain decomposition using a graph-theoretic approach. Bioinformatics, 16,1091-1104.
17. F. Corpet, J. Gouzy, and D. Kahn.(1999). Recent improvements of the ProDom database of protein domain families. Nucleic Acids Research, 27, 263-267.
18. X. Guan and L. Du.(1998). Domain identification by clustering sequence alignments. Bioinformatics, 14, 783-788.
19. Ralf Herwig, Albert J. Poustka, Christine Mller, Christof Bull, Hans Lehrach, and John O’Brien.(1999). Large-scale clustering of cdna-fingerprinting data. Genome Res., 9,1093-1105.
20. J. Herrero, A. Valencia, and J. Dopazo.(2001). A hierarchical unsupervised growing neural network for clustering gene expression patterns. Bioinformatics, 17,126-136.
21. P. Tamayo, D. Slonim, J. Mesirov, Q. Zhu, S. Kitareewan, E. Dmitrovsky, E. S. Lander, and T. R. Golub.(1999). Interpreting patterns of gene expression with self-organizing maps: methods and application to hematopoietic differentiation. Proc. Natl. Acad. Sci. USA, 96,2907-2912.
22. Ying Xu, Richard J. Mural, J. R. Einstein, Manesh Shah, and E. C. Uber-bacher.(1996). GRAIL: A multi-agent neural network system for gene identification. Proc. IEEE, 84,1544-1552.
23. D. Kulp, D. Haussler, M. G. Reese, and F. H. Eeckman.(1996). A generalized hidden Markov model for the recognition of human genes in DNA. Proc. Int. Conf. Intell. Syst. Mol. Biol., 4,134-142.
24. Y. Xu, V. Olman, and D. Xu.(2001). Minimum spanning trees for gene expression data clustering. In S. Miyano, R. Shamir, and T. Takagi, (Eds.), Proc. 12th Int. Conf. on Genome Informatics (GIW), 24-33. Universal Academy Press, Tokyo.
25. Ying Xu, Victor Olman, and Dong Xu.(2002). Clustering gene expression data using a graph-theoretic approach: An application of minimum spanning trees. Bioinformatics, 18, 536-545.
26. R. O. Duda and P. E. Hart.(1973). Pattern Classification and Scene Analysis. Wiley-Interscience, New York.
27. R. C. Gonzalez and P. Wintz.(1987). Digital Image Processing (second edition). Addison-Wesley, Reading, MA.
28. D. J. States, N. L. Harris, and L. Hunter.(1993). Computationally efficient cluster representation in molecular sequence megaclassification. ISMB, 1,387-394.
29. J. C. Gower and G. J. S. Ross.(1969). Minimum spanning trees and single linkage analysis. Applied Statistics, 18,54-64.
30. R. C. Prim.(1957). Shortest connection networks and some generalizations. Bell System Technical Journal, 36,1389-1401.
31. T. H. Cormen, C. E. Leiserson, and R. L. Rivet.(1989). Introduction to Algorithms. MIT Press, Cambridge.
32. S. S. Wilks.(1962). Mathematical Statistics. John Wiley and Sons, New York.
33. G. D. Stormo and G. W. Hartzell 3rd.(1989). Identifying protein-binding sites from unaligned DNA fragments. Proc. Natl. Acad. Sci. USA, 86,1183-1187.
34. G. Z. Hertz and G. D. Stormo.(1999). Identifying DNA and protein patterns with statistically significant alignments of multiple sequences. Bioinformatics, 15, 563-577.
35. T. L. Bailey and M. Gribskov. Methods and statistics for combining motif match scores. J. Comput. Biol., 5:211-221,1998.
36. T. D. Schneider, G. D. Stormo, L. Gold, and A. Ehrenfeucht.(1998). Information content of binding sites on nucleotide sequences. J. Mol. Biol., 188, 415-431.
37. C. E. Lawrence and A. A. Reilly.(1990). An expectation maximization (em) algorithm for the identification and characterization of common sites in unaligned biopolymer sequences. Proteins: Struct. Funct. Genet., 7, 41-51.