Fast and sensitive algorithm for aligning ESTs to human genome

Proceedings - IEEE Computer Society Bioinformatics Conference, CSB 2002

Volumn , Issue , 2002, Pages 43-53

  Ogasawara, J ^a   Morishita, S ^a  

^a UNIVERSITY OF TOKYO   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; BIOINFORMATICS; DYNAMIC PROGRAMMING; EFFICIENCY; GENES; NUCLEOTIDES; TABLE LOOKUP;

COMPUTATION TIME; EFFICIENT DETECTION; EUCARYOTIC GENES; EXPRESSED SEQUENCE TAGS; GENOMIC SEQUENCE; HIGH SENSITIVITY; ORDERS OF MAGNITUDE; SENSITIVE ALGORITHMS;

COMPUTATIONAL EFFICIENCY;

ALGORITHM; ARTICLE; BASE MISPAIRING; CHROMOSOME MAP; COMPARATIVE STUDY; COMPUTER PROGRAM; DNA SEQUENCE; EVALUATION; EXPRESSED SEQUENCE TAG; GENETICS; GENOME; HUMAN; METHODOLOGY; MOLECULAR GENETICS; NUCLEOTIDE SEQUENCE; REPRODUCIBILITY; SENSITIVITY AND SPECIFICITY; SEQUENCE ALIGNMENT; SEQUENCE HOMOLOGY;

ALGORITHMS; BASE PAIR MISMATCH; BASE SEQUENCE; CHROMOSOME MAPPING; EXPRESSED SEQUENCE TAGS; GENOME, HUMAN; HUMANS; MOLECULAR SEQUENCE DATA; REPRODUCIBILITY OF RESULTS; SENSITIVITY AND SPECIFICITY; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, DNA; SEQUENCE HOMOLOGY, NUCLEIC ACID; SOFTWARE;

EID: 0012396130     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CSB.2002.1039328     Document Type: Conference Paper

References (21)

1. J. Craig Venter et al. The sequence of the Human Genome Science, 291:1304-1351 (2001).
2. International Human Genome Sequencing Consortium. Initial sequencing and analysis of the human genome Nature, 409:860-921 (2001).
3. S.B. Needleman and C.D. Wunsch. A general method applicable to the search for similarities in the amino acid sequence of two proteins. Journal of Molecular Biology, 48:443-453 (1970).
4. T.F. Smith and M.S. Waterman. Identification of common molecular subsequences. Journal of Molecular Biology, 147:195-197 (1981).
5. W.R. Pearson and D.J. Lipman. Improved tools for biological sequence comparison. Proceeding of the National Academy of Sciences, 85:2444-2448 (1988).
6. S.F. Altschul, W. Gis, E.W. Myers, and D.J. Lipman. Basic local alignment search tool. Journal of Molecular Biology, 215:403-410 (1990).
7. O. Gotoh. An improved algorithm for matching biological sequences. Journal of Molecular Biology, 162:705-708 (1982).
8. Daniel S. Hirschberg. A Linear Space Algorithm for Computing Maximal Common Subsequences. CACM 18(6): 341-343 (1975).
9. M.S. Gelfand, A.A. Mironov, and P.A. Pevzner. Spliced alignment: A new approach to gene recognition. Proc. Natl. Acad. Sci. 93:9061-9066 (1996).
10. E. Birney and R. Durbin. Dynamite: a flexible code generating language for dynamic programming methods used in sequence comparison. Proc. Fifth Int. Conf. Intelligent Systems Mol. Biol. 5:55-64 (1997).
11. R. Mott. EST-GENOME: A program to align spliced DNA sequences to unspliced genomic DNA. Cornput. Appl. Biosci. 13:477-478 (1997).
12. L. Florea, G. Hartzell, Z. Zhang, G.M. Rubin, and W. Miller. A computer program for aligning a cDNA sequence with a genomic sequence. Genome Research, 8(9):967-974 (1998).
13. W. James Kent. BLAT - The BLAST-Like Alignment Tool. Genome Res., 12: 656-664 (2002).
14. RefSeq and LocusLink: NCBI gene-centered resources. Pruitt KD, Maglott DR Nucleic Acids Res 2001 Jan 1, 29(1):137-140 (2001).
15. M. Burset and R. Guigo. Evaluation of gene structure prediction programs. Genomics, 34:353-357 (1996).
16. T.A. Thanaraj. A clean data set of EST-confirmed splice sites from Homo sapiens and standards for clean-up procedures. Nucl. Acids. Res. 27: 2627-2637 (1999).
17. F. Clark and T.A. Thanaraj. Categorization and characterization of transcript-confirmed constitutively and alternatively spliced introns and exons from human. Hum. Mol. Genet. 11: 451-464 (2002).
18. M. Burset, I. A. Seledtsov, and V. V. Solovyev. SpliceDB: database of canonical and non-canonical mammalian splice sites. Nucl. Acids. Res. 29: 255-259 (2001).
19. S. Rogic, A. Mackworth and F. Ouellette. Evaluation of gene finding programs. Genome Research, 11: 817-832 (2001).
20. T. Honkura, J. Ogasawara, T. Yamada, and S. Morishita. The Gene Resource Locator: gene locus maps for transcriptome analysis. Nucl. Acids. Res., 30(1):221-225 (2002).
21. M. Kasahara. Non-consecutive sequence indexes for cross-species alignment. Proceedings of Genome Sequencing &Biology 2002 at CSHL