Generating consensus sequences from partial order multiple sequence alignment graphs

Bioinformatics

Volumn 19, Issue 8, 2003, Pages 999-1008

  Lee, Christopher ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

MESSENGER RNA;

ALGORITHM; ALTERNATIVE RNA SPLICING; ARTICLE; CALCULATION; COMPLEX FORMATION; COMPUTER GRAPHICS; COMPUTER PROGRAM; CONTROLLED STUDY; EXPRESSED SEQUENCE TAG; GENE EXPRESSION PROFILING; GENE MAPPING; NUCLEOTIDE SEQUENCE; PREDICTION; PRIORITY JOURNAL; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS; SINGLE NUCLEOTIDE POLYMORPHISM;

POA;

EID: 0037606127     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/btg109     Document Type: Article

References (42)

1. 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.
2. Altschul,S.F., Madden,T.L., Schäffer,A.A., Zhang,J., Zhang,Z., Miller,W. and Lipman,D.J. (1997) Gapped BLAST and PSI-BLAST: a new generation of protein database search programs. Nucleic Acids Res., 25, 3389-3402.
3. Bairoch,A., Bucher,P. and Hofmann,K. (1995) The PROSITE datatase, its status in 1995. Nucleic Acids Res., 24, 189-196.
4. Batzoglou,S., Jaffe,D.B., Stanley,K., Butler,J., Gnerre,S., Mauceli,E., Berger,B., Mesirov,J.P. and Lander,E.S. (2002) ARACHNE: a whole-genome shotgun assembler. Genome Res., 12, 177-189.
5. Burke,J., Wang,H., Hide,W. and Davison,D.B. (1998) Alternative gene form discovery and candidate gene selection from gene indexing projects. Genome Res., 8, 276-290.
6. Christoffels,A., van Gelder,A., Greyling,G., Miller,R., Hide,T. and Hide,W. (2001) STACK: sequence tag alignment and consensus knowledgebase. Nucleic Acids Res., 29, 234-238.
7. Dancik,V., Addona,T.A., Clauser,K.R., Vath,J.E. and Pevzner,P.A. (1999) De novo peptide sequencing via tandem mass spectrometry. J. Comp. Biol., 6, 327-342.
8. Eddy,S.R. (1996) Hidden Markov models. Curr. Opin. Struct. Biol., 6, 361-365.
9. Ewing,B. and Green,P. (1998) Base-calling of automated sequencer traces using phred. II. Error probabilities. Genome Res., 8, 186-194.
10. Ewing,B. and Green,P. (2000) Analysis of expressed sequence tags indicates 35 000 human genes. Nat. Genet., 25, 232-234.
11. Ewing,B., Hillier,L., Wendl,M.C. and Green,P. (1998) Base-calling of automated sequencer traces using phred. I. Accuracy assessment. Genome Res., 8, 175-185.
12. Grasso,C., Quist,M., Ke,K. and Lee,C. (2003) POAVIZ: a partial order multiple sequence alignment visualizer. Bioinformatics, in press.
13. Gribskov,M., McLachlan,A.D. and Eisenberg,D. (1987) Profile analysis: detection of distantly related proteins. Proc. Natl Acad. Sci. USA, 84, 4355-4358.
14. Haas,S.A., Beissbarth,T., Rivals,E., Krause,A. and Vingron,M. (2000) GeneNest: automated generation and visualization of gene indices. Trends Genet., 16, 521-523.
15. Harrison,P.M., Kumar,A., Lang,N., Snyder,M. and Gerstein,M. (2002) A question of size: the eukaryotic proteome and the problems in defining it. Nucleic Acids Res., 30, 1083-1090.
16. Hartemink,A.J., Gifford,D.K., Jaakkola,T.S. and Young,R.A. (2001) Using graphical models and genomic expression data to statistically validate models of genetic regulatory networks. Pac. Symp. Biocomput., 6, 422-433.
17. Heber,S., Alekseyev,M., Sze,S.H., Tang,H. and Pevzner,P.A. (2002) Splicing graphs and EST assembly problem. Bioinformatics, 18, S181-S188.
18. Higgins,D.G. and Sharp,P.M. (1988) CLUSTAL: a package for performing multiple sequence alignment on a microcomputer. Gene, 73, 237-244.
19. Hu,G., Modrek,B., Stensland,H.M.F.R., Saarela,J., Pajukanta,P., Kustanovich,V., Peltonen,L., Nelson,S.F. and Lee,C. (2002) Efficient discovery of single-nucleotide polymorphisms in coding regions of human genes. Pharmacogenomics J., 2, 236-242.
20. Irizarry,K., Kustanovich,V., Li,C., Brown,N., Nelson,S., Wong,W. and Lee,C. (2000) Genome-wide analysis of single-nucleotide polymorphisms in human expressed sequences. Nat. Genet., 26, 233-236.
21. Kan,Z., States,D. and Gish,W. (2002) Selecting for functional alternative splices in ESTs. Genome Res., 12, 1837-1845.
22. Krogh,A., Brown,M., Mian,I.S., Sjolander,K. and Haussler,D. (1994) Hidden Markov models in computational biology: applications to protein modeling. J. Mol. Biol., 235, 1501-1531.
23. Lawrence,C.E., Altschul,S.F., Boguski,M.S., Liu,J.S., Neuwald,A.F. and Wootton,J.C. (1993) Detecting subtle sequence signals: a Gibbs sampling strategy for multiple alignment. Science, 262, 208-214.
24. Lecompte,O., Thompson,J.D., Plewniak,F., Thierry,J. and Poch,O. (2001) Multiple alignment of complete sequences (MACS) in the post-genomic era. Gene, 270, 17-30.
25. Lee,C., Grasso,C. and Sharlow,M. (2002) Multiple sequence alignment using partial order graphs. Bioinformatics, 18, 452-464.
26. Liang,F., Holt,I., Pertea,G., Karamycheva,S., Salzberg,S.L. and Quackenbush,J. (2000a) Gene Index analysis of the human genome estimates approximately 120 000 genes. Nat. Genet., 25, 239-240.
27. Liang,F., Holt,I., Pertea,G., Karamycheva,S., Salzberg,S.L. and Quackenbush,J. (2000b) An optimized protocol for analysis of EST sequences. Nucleic Acids Res., 28, 3657-3665.
28. Mittenthal,J.E. (1997) An algorithm to assemble pathways from processes. Pac. Symp. Biocomput., 2, 292-303.
29. Modrek,B., Resch,A., Grasso,C. and Lee,C. (2001) Genome-wide analysis of alternative splicing using human expressed sequence data. Nucleic Acids Res., 29, 2850-2859.
30. Morgenstern,B., Dress,A. and Werner,T. (1996) Multiple DNA and protein sequence alignment based on segment-to-segment comparison. Proc. Natl Acad. Sci. USA, 93, 12 098-12 103.
31. Muilu,J., Rodriguez-Tome,P. and Robinson,A. (2001) GBuilder - an application for the visualization and integration of EST cluster data. Genome Res., 11, 179-184.
32. Myers,E.W., Sutton,G.G., Delcher,A.L., Dew,I.M., Fasulo,D.P., Flanigan,M.J., Kravitz,S.A., Mobarry,C.M., Reinert,K.H.J., Remington,K.A. et al. (2000) A whole-genome assembly of Drosophila. Science, 287, 2196-2204.
33. Pevzner,P.A., Tang,H. and Waterman,M.S. (2001) An Eulerian path approach to DNA fragment assembly. Proc. Natl Acad. Sci. USA, 98, 9748-9753.
34. Quackenbush,J., Liang,F., Holt,I., Pertea,G. and Upton,J. (2000) The TIGR Gene Indices: reconstruction and representation of expressed gene sequences. Nucleic Acids Res., 28, 141-145.
35. Quackenbush,J., Cho,J., Lee,D., Liang,F., Holt,I., Karamycheva,S., Parvizi,B., Pertea,G., Sultana,R. and White,J. (2001) The TIGR Gene Indices: analysis of gene transcript sequences in highly sampled eukaryotic species. Nucleic Acids Res., 29, 159-164.
36. Schuler,G. (1997) Pieces of the puzzle: expressed sequence tags and the catalog of human genes. J. Mol. Med., 75, 694-698.
37. Shaman,J., von Scheven,E., Morris,P., Chang,M.Y. and Mellins,E. (1995) Analysis of HLA-DMB mutants and -DMB genomic structure. Immunogenetics, 41, 117-124.
38. Strimmer,K. and Moulton,V. (2000) Likelihood analysis of phylogenetic networks using directed graphical models. Mol. Biol. Evol., 17, 875-881.
39. Tong,A.H.Y., Drees,B., Nardelli,G., Bader,G.D., Brannetti,B., Castagnoli,L., Evangelista,M., Ferracuti,S., Nelson,B., Paoluzi,S. et al. (2002) A combined experimental and computational strategy to define protein interaction networks for peptide recognition modules. Science, 295, 321-324.
40. Xu,Q., Modrek,B. and Lee,C. (2002) Genome-wide detection of tissue-specific alternative splicing in the human transcriptome. Nucleic Acids Res., 30, 3754-3766.
41. Zhou,X., Kao,M.-C.J. and Wong,W.H. (2002) Transitive functional annotation by shortest path analysis of gene expression data. Proc. Natl Acad. Sci. USA, in press.
42. Zhuo,D., Zhao,W.D., Wright,F.A., Yang,H.Y., Wang,J.P., Sears,R., Baer,T., Kwon,D.H., Gordon,D., Gibbs,S. et al. (2001) Assembly, annotation, and integration of UNIGENE clusters into the human genome draft. Genome Res., 11, 904-918.