The whole alignment and nothing but the alignment: The problem of spurious alignment flanks

Nucleic Acids Research

Volumn 36, Issue 18, 2008, Pages 5863-5871

  Frith, Martin C ^a   Park, Yonil ^b   Sheetlin, Sergey L ^b   Spouge, John L ^b  

^a NATIONAL INSTITUTE OF ADVANCED INDUSTRIAL SCIENCE AND TECHNOLOGY AIST   (Japan)

^b NATIONAL INSTITUTES OF HEALTH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AMINO ACID SEQUENCE; ANALYTIC METHOD; ARTICLE; BASE PAIRING; CONTROLLED STUDY; DNA FLANKING REGION; GENE FUNCTION; GENETIC DATABASE; HUMAN; MOLECULAR EVOLUTION; PRIORITY JOURNAL; SCORING SYSTEM; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS;

ANIMALS; COMPUTATIONAL BIOLOGY; DATA INTERPRETATION, STATISTICAL; GENOMICS; HUMANS; PROBABILITY; SEQUENCE ALIGNMENT;

TAKIFUGU;

EID: 54549109145     PISSN: 03051048     EISSN: 13624962     Source Type: Journal    
DOI: 10.1093/nar/gkn579     Document Type: Article

References (27)

1. Kent,W.J., Sugnet,C.W., Furey,T.S., Roskin,K.M., Pringle,T.H., Zahler,A.M. and Haussler,D. (2002) The human genome browser at UCSC. Genome Res., 12, 996-1006.
2. Smith,T.F. and Waterman,M.S. (1981) Identification of common molecular subsequences. J. Mol. Biol., 147, 195-197.
3. Gotoh,O. (1982) An improved algorithm for matching biological sequences. J. Mol. Biol., 162, 705-708.
4. Pearson,W.R. and Lipman,D.J. (1988) Improved tools for biological sequence comparison. Proc. Natl Acad. Sci. USA, 85, 2444-2448.
5. Altschul,S.F., Madden,T.L., Schaffer,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.
6. 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.
7. Kent,W.J., Baertsch,R., Hinrichs,A., Miller,W. and Haussler,D. (2003) Evolution's cauldron: Duplication, deletion, and rearrangement in the mouse and human genomes. Proc. Natl Acad. Sci. USA, 100, 11484-11489.
8. Ricchetti,M., Tekaia,F. and Dujon,B. (2004) Continued colonization of the human genome by mitochondrial DNA. PLoS Biol., 2, 1313-1324.
9. Chiaromonte,F., Yap,V.B. and Miller,W. (2002) Scoring pairwise genomic sequence alignments. Pac. Symp. Biocomput., 7, 115-126.
10. Keller,I., Bensasson,D. and Nichols,R.A. (2007) Transition-transversion bias is not universal: A counter example from grasshopper pseudogenes. PLoS Genet., 3, e22.
11. Henikoff,S. and Henikoff,J.G. (1992) Amino acid substitution matrices from protein blocks. Proc. Natl Acad. Sci. USA, 89, 10915-10919.
12. Park,Y., Sheetlin,S. and Spouge,J.L. (2008) Estimating the Gumbel scale parameter for local alignment of random sequences by importance sampling with stopping times. Ann. Stat., submitted for publication.
13. Arratia,R. and Waterman,M.S. (1985) Critical phenomena in sequence matching. Ann. Probab., 13, 1236-1249.
14. 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.
15. Rice,P., Longden,I. and Bleasby,A. (2000) EMBOSS: The European molecular biology open software suite. Trends Genet., 16, 276-277.
16. Robinson,A.B. and Robinson,L.R. (1991) Distribution of glutamine and asparagine residues and their near neighbors in peptides and proteins. Proc. Natl Acad. Sci. USA, 88, 8880-8884.
17. Mott,R. and Tribe,R. (1999) Approximate statistics of gapped alignments. J. Comput. Biol., 6, 91-112.
18. Chan,H.P. (2003) Upper bounds and importance sampling of p-values for DNA and protein sequence alignments. Bernoulli, 9, 183-199.
19. Bundschuh,R. (2002) Rapid significance estimation in local sequence alignment with gaps. J. Comput. Biol., 9, 243-260.
20. Spouge,J.L. (2004) Path reversal, islands, and the gapped alignment of random sequences. J. Appl. Probab., 41, 975-983.
21. Ewens,W.J. and Grant,G.R. (2005) Statistical Methods in Bioinformatics, 2nd edn. Springer, Heidelberg.
22. Zhang,Z., Berman,P., Wiehe,T. and Miller,W. (1999) Post-processing long pairwise alignments. Bioinformatics, 15, 1012-1019.
23. Mevissen,H.T. and Vingron,M. (1996) Quantifying the local reliability of a sequence alignment. Protein Eng., 9, 127-132.
24. Lunter,G., Rocco,A., Mimouni,N., Heger,A., Caldeira,A. and Hein,J. (2008) Uncertainty in homology inferences: Assessing and improving genomic sequence alignment. Genome Res., 18, 298-309.
25. Miyazawa,S. (1995) A reliable sequence alignment method based on probabilities of residue correspondences. Protein Eng., 8, 999-1009.
26. Carvalho,L.E. and Lawrence,C.E. (2008) Centroid estimation in discrete high-dimensional spaces with applications in biology. Proc. Natl Acad. Sci. USA, 105, 3209-3214.
27. Webb-Robertson,B.-J.M., McCue,L.A. and Lawrence,C.E. (2008) Measuring global credibility with application to local sequence alignment. PLoS Comput. Biol., 4, e1000077.