Accurate anchoring alignment of divergent sequences

Bioinformatics

Volumn 22, Issue 1, 2006, Pages 29-34

  Huang, Weichun ^a,b,c   Umbach, David M ^a   Li, Leping ^a  

^a NATIONAL INSTITUTE OF ENVIRONMENTAL HEALTH SCIENCES   (United States)

^b NORTH CAROLINA STATE UNIVERSITY   (United States)

^c DUKE UNIVERSITY MEDICAL CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ACCURACY; ALGORITHM; AMINO ACID SEQUENCE; ARTICLE; BINDING SITE; BIOINFORMATICS; COMPUTER PROGRAM; CONTROLLED STUDY; GENETIC CONSERVATION; GENETIC TRANSCRIPTION; HUMAN; HUMAN VERSUS ANIMAL COMPARISON; MOUSE; NONHUMAN; PREDICTION; PRIORITY JOURNAL; PROMOTER REGION; PROTEIN BINDING; SENSITIVITY ANALYSIS; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS; SEQUENCE HOMOLOGY; SIMULATION; SPECIES DIFFERENCE;

ANIMALIA;

EID: 30344451101     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/bti772     Document Type: Article

References (36)

1. Altschul,S.F. and Gish,W. (1996) Local alignment statistics. Methods Enzymol., 266, 460-480.
2. Altschul,S.F. et al. (1990) Basic local alignment search tool. J. Mol. Biol., 215, 403-410.
3. Altschul,S.F. et al. (1997) Gapped BLAST and PSI-BLAST: A new generation of protein database search programs. Nucleic Acids Res., 25, 3389-3402.
4. Bahr,A. et al. (2001) BAliBASE (Benchmark Alignment dataBASE): enhancements for repeats, transmembrane sequences and circular permutations. Nucleic Acids Res., 29, 323-326.
5. Barton,G.J. (1993) An efficient algorithm to locate all locally optimal alignments between two sequences allowing for gaps. Comput. Appl. Biosci., 9, 729-734.
6. Batzoglou,S (2005) The many faces of sequence alignment. Brief Bioinform, 6, 6-22.
7. Batzoglou,S. et al. (2000) Human and mouse gene structure: Comparative analysis and application to exon prediction. Genome Res., 10, 950-958.
8. Bray,N. et al. (2003) AVID: A global alignment program. Genome Res., 13, 97-102.
9. Brudno,M. et al. (2003a) Fast and sensitive multiple alignment of large genomic sequence. BMC Bioinformatics, 4, 66.
10. Brudno,M. et al. (2003b) LAGAN and Multi-LAGAN: Efficient tools for large-scale multiple alignment of genomic DNA. Genome Res., 13, 721-731.
11. Chiaromonte,F. et al. (2002) Scoring pairwise genomic alignments, Pac. Symp. Biocomput., 7, 115-126.
12. Delcher,A.L. et al. (2002) Fast algorithms for large-scale genome alignment and comparison. Nucleic Acids Res., 30, 2478-2483.
13. Fickett,J.W. and Wasserman,W.W. (2000) Discovery and modeling of transcriptional regulatory regions. Curr. Opin. Biotechnol., 11, 19-24.
14. Gotoh,O. (1982) An improved algorithm for matching biological sequences. J. Mol. Biol., 162, 705-708.
15. Jurka,J. (1998) Repeats in genomic DNA: Mining and meaning. Curr. Opin Struct Biol, 8, 333-337.
16. Jurka,J. (2000) Repbase update: A database and an electronic journal of repetitive elements. Trends Genet., 16, 418-420.
17. Kent,W.J. (2002) BLAT - the BLAST-like alignment tool. Genome Res., 12, 656-664.
18. Kent,W.J. and Zahler,A.M. (2002) Conservation, regulation, synteny, and introns in a large-scale c. briggsae-c. elegans genomic alignment. Genome Res., 10, 1115-1125.
19. Lassmann,T. and Sonnhammer,E.L.L. (2002) Quality assessment of multiple alignment programs. FEBS Lett., 529, 126-130.
20. Loots,G.G. et al. (2000) Identification of a coordinate regulator of interleukins 4, 13, and 5 by cross-species sequence comparisons. Science, 288, 136-140.
21. Ma,B. et al. (2002) PatternHunter: Faster and more sensitive homology search. Bioinformatics, 18, 440-445.
22. Mayor,C. et al. (2000) VISTA: Visualizing global DNA sequence alignments of arbitrary length. Bioinformatics, 16, 1046-1047.
23. Morgenstern,B. (1999) Dialign 2: Improvement of the segment-to-segment approach to multiple sequence alignment. Bioinformatics, 15, 211-218.
24. Morgenstern,B. et al. (1996) Multiple DNA and protein sequence alignment based on segment-to-segment comparison. Proc. Natl Acad. Sci. USA, 93, 12098-12103.
25. Moregenstern,B. et al. (1998) Dialign: Finding local similarities by multiple sequence alignment. Bioinformatics, 14, 290-294.
26. Needleman,S.B. and Wunsch,C.D. (1970) A general method applicable to the search for similarities in the amino acid sequence of two proteins. J. Mol. Biol., 48, 443-453.
27. Pollard,D.A. et al. (2004) Benchmarking tools for the alignment of functional non-coding DNA. BMC Bioinformatics, 5, 6.
28. Rongnes,T. and Seeberg,E. (2000) Six-fold speed-up of Smith-Waterman sequence database searches using parallel processing on common microprocessors. Bioinformatics, 16, 699-706.
29. Schwartz,S. et al. (2003) Human-mouse alignments with BLASTZ. Genome Res., 13, 103-107.
30. Smith,T.F. and Waterman,M.S. (1981) Identification of common molecular subsequences. J. Mol. Biol., 147, 195-197.
31. Tatusova,T.A. and Madden,T.L. (1999) BLAST 2 Sequences, a new tool for comparing protein and nucleotide sequences. FEMS Microbiol. Lett., 174, 247-250.
32. Thompson,J.D. et al. (1994) CLUSTAL W: Improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position-specific gap penalties and weight matrix choice. Nucleic Acids Res., 22, 4673-4680.
33. Thompson,J.D. et al. (1999) BAliBASE: A benchmark alignment database for the evaluation of multiple alignment programs. Bioinformatics, 15, 87-88.
34. Trelles,O. et al. (1998) Computational space reduction and parallelization of a new clustering approach for large groups of sequences. Bioinformatics, 14, 439-451.
35. Waterman,M.S. and Eggert,M. (1987) A new algorithm for best subsequence alignments with application to tRNA-rRNA comparisons. J. Mol. Biol., 197, 723-728.
36. Xie,X. et al. (2005) Systematic discovery of regulatory motifs in human promoters and 3′ UTRs by comparison of several mammals. Nature, 434, 338-345.