A gene clustering method with masking cross-matching fragments using modified Suffix Tree Clustering method

Korean Journal of Chemical Engineering

Volumn 22, Issue 3, 2005, Pages 345-352

  Han, Sang Il ^a   Lee, Sung Gun ^a   Hou, Bo Kyeng ^a   Park, Sunghoon ^a   Kim, Young Han ^b   Hwang, Kyu Suk ^a  

^a Pusan National University   (South Korea)

^b Dong A University   (South Korea)

Author keywords

Clustering; Gene; Multiple Sequence Alignment; Sequence

Indexed keywords

EID: 23844484258     PISSN: 02561115     EISSN: None     Source Type: Journal    
DOI: 10.1007/BF02719409     Document Type: Article

References (31)

1. Chen, J. Y. and Carlis, J. V., "Genomic Data Modeling," Information Systems, 28, 287 (2003).
2. Choi, S. H. and Manousioulhakis, V., "Global Optimization Methods for Chemical Process Design: Deterministic and Stochastic Approaches," Korean J. Chem. Eng., 19(2), 227 (2002).
3. Deicher, A. L., Kasif, S., Fleischmann, R. D., Peterson, J., White, O. and Salzberg, S. L., "Alignment of Whole Genomes," Nucleic Acids Res., 27(11), 2369 (1999).
4. Delcher, A. L., Phillippy, A., Carlton J. and Salzberg, S. L., "Fast Algorithms for Large-scale Genome Alignment and Comparison," Nucleic Acids Res., 30(11), 2478 (2002).
5. Gusfield, D., Algorithms on Strings, Trees, and Sequences: Computer Science and Computational Biology, Cambridge University Press, Cambridge, London (1997).
6. Higgins, D. G., Thompson, J. D. and Gibson, T. J., "Using CLUSTAL for Multiple Sequence Alignments," Methods Enzymol., 266, 383 (1996).
7. Higgins, D. G. and Sharp, P. M., "CLUSTAL: A Package for Performing Multiple Sequence Alignment on a Microcomputer," Gene, 73, 237 (1988).
8. Hon, W. K. and Sadakane, K., "Space-Economical Algorithms for Finding Maximal Unique Matches," Proceedings of the 13th Annual Symposium on Combinatorial Pattern Matching, 144 (2002).
9. Kalyanaraman, A., Alum, S. and Kothari, S., Parallel EST Clustering, HICOMB 2002, 185 (2002).
10. Kim, D. K., Lee, K. S. and Yang D. R., "Control of pH Neutralization Proess Using Simulation Based Dynamic Programming," Korean J. Chem. Eng., 21(5), 942 (2004).
11. Lee, J. M. and Lee, J. H., "Simulation-Based Learning of Cost-To-Go for Control of Nonlinear Processes," Korean J. Chem. Eng., 21(2), 338 (2004).
12. McCreight, E., "A Space Economical Suffix Tree Construction Algorithm," Journal of the ACM, 23, 262 (1976).
13. Miller, R. T., Christoffels, A. G., Gopalakrishnan, C., Burke, J., Ptitsyn, A. A., Broveak, T. R. and Hide, W. A., "A Comprehensive Approach to Clustering of Expressed Human Gene Sequence: The Sequence Tag Alignment and Consensus Knowledge Base," Genome Research, 9, 1143 (1999).
14. Morgenstern, B., Frech, K., Dress, A. and Werner, T., "DIALIGN: Finding Local Similarities by Multiple Sequence Alignment," Bioinformatics, 14, 290 (1998).
15. Mount, D. W., Bioinformatics : Sequence and Genome Analysis, Cold Spring Harbor Laboratory Press (2001).
16. Needleman, S. B. and Wunsch, C. D., "A General Method Applicable to the Search for Similarities in the Amino Acid Sequences of Two Proteins," J. Mol Biol., 48, 443 (1970).
17. Notredame, C. and Higgins, D. G., "SAGA: Sequence Alignment by Genetic Algorithm," Nucleic Acids Res., 24, 1515 (1996).
18. Ostell, J. M., Wheelan, S. J. and Kans, J. A., "The NCBI Data Model," Methods Biochem. Anal., 43, 19 (2001).
19. Pearson, W. R. and Miller, W., "Dynamic Programming Algorithm for Biological Sequence Comparison," Methods Enzymol., 210, 575 (1992).
20. Phillips, A., Janies, D. and Wheeler, W., "Multiple Sequence Alignment in Phylogenetic Analysis," Molecular Phylogenetics and Evolution, 16, 317 (2000).
21. Randal, L. S. and Christiansen, T., Learning Perl, Second Edition, O'Reilly (1997).
22. Salzberg, S. L., Searls, D. B. and Kasif, S., Trends Guide to Bioinformatics, Elsevier Science (1998).
23. Shin, P. K., Koo, J. H. and Lee, W. J., "Modeling of Cell Growth and phoA-Directed Expression of Cloned Genes in Recombinant Escherichia coli," Korean J. Chem. Eng., 13(1), 82 (1996).
24. Smith, T. F. and Waterman, M. S., "Identification of Common Molecular Sequences," J. Mol. Biol., 197, 723 (1981).
25. Thompson, J. D., Higgins, D. G. and Gibson, T. J., "CLUSTAL W: Improving the Sensitivity of Progressive Multiple Sequence Alignment through Sequence Weighting, Position-specific Gap Penalties and weight Matrix Choice," Nucleic Acids Res., 22, 4673 (1994).
26. Tisdall, J. D., Beginning Perl for Bioinformatics, O'REILLY (2001).
27. Ukkonen, E., "On-line Construction of Suffix Trees," Algorithmica, 14, 249 (1995).
28. Volfovsky, N., Haas, B. J. and Salzberg, S. L., "A Clustering Method for Repeat Analysis in DNA Sequences," Genome Biology, 2, 1 (2001).
29. th IEEE Annual Symposium on Switching and Automata Theory, 1 (1973).
30. rd International Conference on Knowledge Discovery and Data Mining, 287 (1997).
31. Zamir, O. and Etzioni, O., "Web Document Clustering: A Feasibility Demonstration^ In Proc. of the 21st AnnualInternational ACM SIGIR Conference on Research and Development in Information Retrieval, 46 (1998).