Tsukuba BB: A branch and bound algorithm for local multiple alignment of DNA and protein sequences

Journal of Computational Biology

Volumn 8, Issue 3, 2001, Pages 283-303

  Horton, P ^a  

^a Tsukuba Mitsui Building 16F Tsukuba ^*  (Japan)

Author keywords

Branch and bound; DNA; Motif; Protein; Sequence alignment

Indexed keywords

DNA; LIPOCALIN;

ALGORITHM; AMINO ACID SEQUENCE; ARTICLE; BASE PAIRING; COMPLEMENT SYSTEM; COMPUTER PROGRAM; ENTROPY; ESCHERICHIA COLI; GENE MAPPING; GENETIC PROCEDURES; GENOME; INFORMATION PROCESSING; MAXIMUM LIKELIHOOD METHOD; MODEL; NONHUMAN; PRIORITY JOURNAL; PROBABILITY; PROMOTER REGION; PROTEIN MOTIF; SCORING SYSTEM;

ALGORITHMS; AMINO ACID SEQUENCE; CARRIER PROTEINS; ESCHERICHIA COLI; LIKELIHOOD FUNCTIONS; MOLECULAR SEQUENCE DATA; PROMOTER REGIONS (GENETICS); SEQUENCE ALIGNMENT; SEQUENCE HOMOLOGY, AMINO ACID; SEQUENCE HOMOLOGY, NUCLEIC ACID;

EID: 0034808877     PISSN: 10665277     EISSN: None     Source Type: Journal    
DOI: 10.1089/10665270152530854     Document Type: Article

References (18)

1. Hardness results on gapless local multiple sequence alignment
2. On approximation algorithms for local multiple alignment
3. Likelihood vs. information in aligning biopolymer sequences
4. The value of prior knowledge in discovering motifs with MEME
5. Identifying DNA and protein patterns with statistically significant alignments of multiple sequences
6. A branch and bound algorithm for local multiple alignment
7. On the complexity of some local multiple sequence alignment problems
8. Detecting subtle sequence signals: A Gibbs sampling strategy for multiple alignment
9. An expectation maximization (EM) algorithm for the identification and characterization of common sites in unaligned biopolymer sequences
10. Finding similar regions in many strings
11. Compilation of E. coli mRNA promoter sequences
12. Information content of binding sites on nucleotide sequences
13. Dirichlet mixtures: A method for improved detection of weak but significant protein sequence homology
14. Consensus patterns in DNA
15. Identifying protein-binding sites from unaligned DNA fragments
16. Glutathione-independent prostaglandin D synthase as a lead molecule for designing new functional proteins
17. An exact method for finding short motifs in sequences with application to the ribosome binding site problem