Sim4cc: A cross-species spliced alignment program

Nucleic Acids Research

Volumn 37, Issue 11, 2009, Pages

  Zhou, Leming ^a,c   Pertea, Mihaela ^b   Delcher, Arthur L ^b   Florea, Liliana ^a  

^a George Washington University   (United States)

^b Bldg 142   (United States)

^c UNIVERSITY OF PITTSBURGH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPLEMENTARY DNA;

ACCURACY; ALGORITHM; ARTICLE; BEECH; COMPARATIVE STUDY; COMPUTER PROGRAM; DNA SEQUENCE; GENETIC MODEL; GENOME; NONHUMAN; PRIORITY JOURNAL; RNA SPLICING; SENSITIVITY AND SPECIFICITY; SEQUENCE ALIGNMENT; SIM4CC ALGORITHM; SPECIES COMPARISON; VERTEBRATE; ANIMAL; DOG; EVALUATION; GENETICS; GENOMICS; HUMAN; METHODOLOGY; MOUSE; PLANT GENOME; STANDARD;

FAGUS GRANDIFOLIA; VERTEBRATA;

ALGORITHMS; ANIMALS; DOGS; GENOME, PLANT; GENOMICS; HUMANS; MICE; REFERENCE STANDARDS; RNA SPLICING; SEQUENCE ALIGNMENT; SOFTWARE; VERTEBRATES;

EID: 67649892606     PISSN: 03051048     EISSN: 13624962     Source Type: Journal    
DOI: 10.1093/nar/gkp319     Document Type: Article

References (45)

1. Wheeler,D.L., Barrett,T., Benson,D.A., Bryant,S.H., Canese,K., Chetvernin,V., Church,D.M., Dicuccio,M., Edgar,R., Federhen,S. et al. (2008) Database resources of the National Center for Biotechnology Information. Nucleic Acids Res., 36, D13-D21.
2. Okazaki,Y., Furuno,M., Kasukawa,T., Adachi,J., Bono,H., Kondo,S., Nikaido,I., Osato,N., Saito,R., Suzuki,H. et al. (2002) Analysis of the mouse transcriptome based on functional annotation of 60,770 full-length cDNAs. Nature, 420, 563-573.
3. Pruitt,K.D., Tatusova,T. and Maglott,D.R. (2007) NCBI reference sequences (RefSeq): A curated non-redundant sequence database of genomes, transcripts and proteins. Nucleic Acids Res., 35, D61-D65.
4. Strausberg,R.L., Feingold,E.A., Grouse,L.H., Derge,J.G., Klausner,R.D., Collins,F.S., Wagner,L., Shenmen,C.M., Schuler,G.D., Altschul,S.F. et al. (2002) Generation and initial analysis of more than 15,000 full-length human and mouse cDNA sequences. Proc. Natl Acad. Sci. USA 99, 16899-16903.
5. Gerhard,D.S., Wagner,L., Feingold,E.A., Shenmen,C.M., Grouse,L.H., Schuler,G., Klein,S.L., Old,S., Rasooly,R., Good,P. et al. (2004) The status, quality, and expansion of the NIH full-length cDNA project: the Mammalian Gene Collection (MGC). Genome Res., 14, 2121-2127.
6. Florea,L., Hartzell,G., Zhang,Z., Rubin,G.M. and Miller,W. (1998) A computer program for aligning a cDNA sequence with a genomic DNA sequence. Genome Res., 8, 967-974.
7. Wheelan,S.J., Church,D.M. and Ostell,J.M. (2001) Spidey: A tool for mRNA-to-genomic alignments. Genome Res., 11, 1952-1957.
8. Kent,W.J. (2002) BLAT - the BLAST-like alignment tool. Genome Res. 12, 656-664.
9. Lee,B.T., Tan,T.W. and Ranganathan,S. (2003) MGAlignIt: A web service for the alignment of mRNA/EST and genomic sequences. Nucleic Acids Res., 31, 3533-3536.
10. Florea,L., Di Francesco,V., Miller,J., Turner,R., Yao,A., Harris,M., Walenz,B., Mobarry,C., Merkulov,G.V., Charlab,R. et al. (2005) Gene and alternative splicing annotation with AIR. Genome Res., 15, 54-66.
11. Wu,T.D. and Watanabe,C.K. (2005) GMAP: A genomic mapping and alignment program for mRNA and EST sequences. Bioinformatics, 21, 1859-1875.
12. Usuka,J., Zhu,W. and Brendel,V. (2000) Optimal spliced alignment of homologous cDNA to a genomic DNA template. Bioinformatics, 16 203-211.
13. Mott,R. (1997) EST_GENOME: A program to align spliced DNA sequences to unspliced genomic DNA. Comput. Appl. Biosci., 13, 477-478.
14. Zhang,M. and Gish,W. (2006) Improved spliced alignment from an information theoretic approach. Bioinformatics, 22, 13-20.
15. Altschul,S.F., Gish,W., Miller,W., Myers,E.W. and Lipman,D.J. (1990) Basic local alignment search tool. J. Mol. Biol., 215, 403-410.
16. Ma,B., Tromp,J. and Li,M. (2002) PatternHunter: Faster and more sensitive homology search. Bioinformatics, 18, 440-445.
17. Buhler,J., Keich,U. and Sun,Y.N. (2005) Designing seeds for similarity search in genomic DNA. J. Comput. Sys. Sci., 70, 342-363.
18. Keich,U., Li,M., Ma,B. and Tromp,J. (2004) On spaced seeds for similarity search. Discrete Appl. Mathematics, 138, 253-263.
19. Schwartz,S., Kent,W.J., Smit,A., Zhang,Z., Baertsch,R., Hardison,R.C., Haussler,D. and Miller,W. (2003) Human-mouse alignments with BLASTZ. Genome Res., 13, 103-107.
20. Burge,C. and Karlin,S. (1997) Prediction of complete gene structures in human genomic DNA. J. Mol. Biol., 268, 78-94.
21. Nei,M. and Kumar,S. (2000) Molecular evolution and phylogenetics. Oxford University Press, Oxford, NY.
22. Zhou,L. and Florea,L. (2007) Designing sensitive and specific spaced seeds for cross-species mRNA-to-genome alignment. J. Comput. Biol. 14, 113-130.
23. Zhou,L., Mihai,I. and Florea,L. (2008) Effective cluster-based seed design for cross-species sequence comparisons. Bioinformatics, 24, 2926-2927.
24. Zhou,L., Stanton,J. and Florea,L. (2008) Universal seeds for cDNA-to-genome comparison. BMC Bioinformatics, 9, 36.
25. Cover,T.M. and Thomas,J.A. (1991) Elements of information theory. Wiley, NY.
26. Delcher,A.L., Bratke,K.A., Powers,E.C. and Salzberg,S.L. (2007) Identifying bacterial genes and endosymbiont DNA with Glimmer. Bioinformatics, 23, 673-679.
27. Pertea,M., Lin,X. and Salzberg,S.L. (2001) GeneSplicer: A new computational method for splice site prediction. Nucleic Acids Res. 29, 1185-1190.
28. Florea,L. (2000) Ph.D. Thesis. Detecting functional regions in DNA with sequence comparison methods: Program development and evaluation, Penn State University, University Park.
29. Chao,K.M., Zhang,J., Ostell,J. and Miller,W. (1997) A tool for aligning very similar DNA sequences. Comput. Appl. Biosci., 13, 75-80.
30. Wilming,L.G., Gilbert,J.G., Howe,K., Trevanion,S., Hubbard,T. and Harrow,J.L. (2008) The vertebrate genome annotation (Vega) database. Nucleic Acids Res., 36, D753-D760.
31. Slater,G.S. and Birney,E. (2005) Automated generation of heuristics for biological sequence comparison. BMC Bioinformatics, 6, 31.
32. Burset,M. and Guigo,R. (1996) Evaluation of gene structure prediction programs. Genomics, 34, 353-367.
33. Volfovsky,N., Haas,B.J. and Salzberg,S.L. (2003) Computational discovery of internal micro-exons. Genome Res., 13, 1216-1221.
34. Tuskan,G.A., Difazio,S., Jansson,S., Bohlmann,J., Grigoriev,I., Hellsten,U., Putnam,N., Ralph,S., Rombauts,S., Salamov,A. et al. (2006) The genome of black cottonwood, Populus trichocarpa (Torr. & Gray). Science, 313, 1596-1604.
35. Waterston,R.H., Lindblad-Toh,K., Birney,E., Rogers,J., Abril,J.F., Agarwal,P., Agarwala,R., Ainscough,R., Alexandersson,M., An,P. et al. (2002) Initial sequencing and comparative analysis of the mouse genome. Nature, 420, 520-562.
36. Gibbs,R.A., Weinstock,G.M., Metzker,M.L., Muzny,D.M., Sodergren,E.J., Scherer,S., Scott,G., Steffen,D., Worley,K.C., Burch,P.E. et al. (2004) Genome sequence of the Brown Norway rat yields insights into mammalian evolution. Nature, 428, 493-521.
37. Holt,R.A., Subramanian,G.M., Halpern,A., Sutton,G.G., Charlab,R., Nusskern,D.R., Wincker,P., Clark,A.G., Ribeiro,J.M., Wides,R. et al. (2002) The genome sequence of the malaria mosquito Anopheles gambiae. Science, 298, 129-149.
38. Consortium,T.H.G.S. (2006) Insights into social insects from the genome of the honeybee Apis mellifera. Nature, 443, 931-949.
39. Warren,W.C., Hillier,L.W., Marshall Graves,J.A., Birney,E., Ponting,C.P., Grutzner,F., Belov,K., Miller,W., Clarke,L., Chinwalla,A.T. et al. (2008) Genome analysis of the platypus reveals unique signatures of evolution. Nature, 453, 175-183.
40. Jackson,S., Rounsley,S. and Purugganan,M. (2006) Comparative sequencing of plant genomes: Choices to make. Plant Cell, 18, 1100-1104.
41. Zhu,W. and Buell,C.R. (2007) Improvement of whole-genome annotation of cereals through comparative analyses. Genome Res., 17, 299-310.
42. Kan,Z., Rouchka,E.C., Gish,W.R. and States,D.J. (2001) Gene structure prediction and alternative splicing analysis using genomically aligned ESTs. Genome Res., 11, 889-900.
43. Lewis,B.P., Shih,I.H., Jones-Rhoades,M.W., Bartel,D.P. and Burge,C.B. (2003) Prediction of mammalian microRNA targets. Cell, 115, 787-798.
44. Zhang,M.Q. (2002) Computational prediction of eukaryotic protein-coding genes. Nat. Rev. Genet., 3, 698-709.
45. Dogan,R.I., Getoor,L., Wilbur,W.J. and Mount,S.M. (2007) Features generated for computational splice-site prediction correspond to functional elements. BMC Bioinformatics, 8, 410.