A Novel Heuristic for Local Multiple Alignment of Interspersed DNA Repeats
IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB)
Computational Biology and Chemistry
Gapped extension for local multiple alignment of interspersed DNA repeats
ISBRA'08 Proceedings of the 4th international conference on Bioinformatics research and applications
Proceedings of the 19th ACM International Symposium on High Performance Distributed Computing
Derived distribution points heuristic for fast pairwise statistical significance estimation
Proceedings of the First ACM International Conference on Bioinformatics and Computational Biology
IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB)
Hi-index | 3.84 |
Motivation: Amino acid substitution matrices play a central role in protein alignment methods. Standard log-odds matrices, such as those of the PAM and BLOSUM series, are constructed from large sets of protein alignments having implicit background amino acid frequencies. However, these matrices frequently are used to compare proteins with markedly different amino acid compositions, such as transmembrane proteins or proteins from organisms with strongly biased nucleotide compositions. It has been argued elsewhere that standard matrices are not ideal for such comparisons and, furthermore, a rationale has been presented for transforming a standard matrix for use in a non-standard compositional context. Results: This paper presents the mathematical details underlying the compositional adjustment of amino acid or DNA substitution matrices. Availability: Programs implementing the methods described are available from the authors upon request. Contact: altschul@ncbi.nlm.nih.gov