A Study on Clustering and Identifying Gene Sequences using Suffix Tree Clustering Method and BLAST
![]() |
Han, Sang-Il
(부산대학교 화학공학과)
Lee, Sung-Gun (부산대학교 화학공학과) Kim, Kyung-Hoon (부산대학교 화학공학과) Lee, Ju-Yeong (부산대학교 화학공학과) Kim, Young-Han (동아대학교 화학공학과) Hwang, Kyu-Suk (부산대학교 화학공학과) |
1 | D. Gusfield, 'Algorithms on strings, trees, and sequences: computer science and computational biology,' Cambridge University Press, London, pp. 116, 1997 |
2 | E. Ukkonen, 'On-line construction of suffix trees,' Algorithmica 14, pp. 353-364, 1993 DOI |
3 | E. M. McCreight, 'A space-economical suffix tree construction algorithms,' J. ACM 23, pp. 262-272, 1976 DOI ScienceOn |
4 | S. I. Han, S. G. Lee, B. K. Hou, S. H. Park, Y. H. Kim and K. S. Hwang, 'A gene clustering method with masking cross-matching frahments using modified suffic tree clustering method,' Korean J. Chem. Eng., vol. 22(3), pp. 345, 2005 DOI |
5 | S. Altschul, W. Gish, W. Miller, E. Myers, and D. Lipman, 'Basic local alignment search tool,' Journal of Molecular Biology, Vol. 215, No. 3, pp. 403-410, 1990 DOI |
6 | O. Zamir, O. Etzioni, O, Madani and R. M. Karp, 'Fast and intuitive clustering of Web documents,' In Proc. of the 3rd International Conference on Knowledge Discovery and Data Mining, pp. 287-290, 1997 |
7 | A. Kalyanaraman, S. Aluru and S. Kothari, 'Parallel EST clustering,' HICOMB, 185, 2002 |
8 | N. Volfovsky, B. J. Haas and S. L. Salzberg, 'A clustering method for repeat analysis in DNA sequences,' Genome Biol., vol. 2, pp. 1-11, 2001 DOI |
9 | A. L. Delcher, S. Kasif, R. D. Fleischmann, J. Peterson, O. White and S. L. Salzberg, 'Alignment of whole genomes,' Nucleic Acids Res., vol. 27(11), pp. 2369-2376, 1999 DOI ScienceOn |
10 | A. L, Delcher, A. Phillippy, J. Carlton and S. L. Salzberg, 'Fast algorithms for large-scale genome alignment and comparisonm,' Nucleic Acids Res., vol. 30(11), pp. 2478-2483, 2002 DOI ScienceOn |
11 | D. W. Mount, 'Bioinformatics: sequence and genome analysism,' Cold Spring Harbor Laboratory Press, New York, pp. 3-5, 2001 |
12 | J. M. Ostell, S, J. Wheelan and J. A. Kans, 'The NCBI data model,' Methods Biochem. Anal., vol. 43, pp. 19, 2001 DOI |
13 | T. F. Smith and M. S. Waterman, 'Identification of common molecular sequences,' J. Mol. Biol., vol. 147, pp. 195-197, 1981 DOI |
14 | J. Y. Chen and J. V. Carlis, 'Genomic data modeling,' Information Systems, vol. 28, pp. 287, 2003 DOI ScienceOn |
15 | C. Notredame and D. G. Higgins, 'SAGA: sequence alignment by genetic algorithm,' Nucleic Acids Res., vol. 24, pp. 1515-1524, 1996 DOI |
![]() |