Comparing sequences without using alignments: application to HIV/SIV subtyping
Top Cited Papers
Open Access
- 2 January 2007
- journal article
- research article
- Published by Springer Nature in BMC Bioinformatics
- Vol. 8 (1) , 1
Abstract
Background: In general, the construction of trees is based on sequence alignments. This procedure, however, leads to loss of informationwhen parts of sequence alignments (for instance ambiguous regions) are deleted before tree building. To overcome this difficulty, one of us previously introduced a new and rapid algorithm that calculates dissimilarity matrices between sequences without preliminary alignment. Results: In this paper, HIV (Human Immunodeficiency Virus) and SIV (Simian Immunodeficiency Virus) sequence data are used to evaluate this method. The program produces tree topologies that are identical to those obtained by a combination of standard methods detailed in the HIV Sequence Compendium. Manual alignment editing is not necessary at any stage. Furthermore, only one user-specified parameter is needed for constructing trees. Conclusion: The extensive tests on HIV/SIV subtyping showed that the virus classifications produced by our method are in good agreement with our best taxonomic knowledge, even in non-coding LTR (Long Terminal Repeat) regions that are not tractable by regular alignment methods due to frequent duplications/insertions/deletions. Our method, however, is not limited to the HIV/SIV subtyping. It provides an alternative tree construction without a time-consuming aligning procedure.Keywords
This publication has 14 references indexed in Scilit:
- Local Decoding of Sequences and Alignment-Free ComparisonJournal of Computational Biology, 2006
- A novel method for multiple alignment of sequences with repeated and shuffled elementsGenome Research, 2004
- Combining partial order alignment and progressive multiple sequence alignment increases alignment speed and scalability to very large alignment problemsBioinformatics, 2004
- HIV-1 Nomenclature ProposalScience, 2000
- Caractérisation des N-écritures et application à l'étude des suites de complexité ultimement n + csteTheoretical Computer Science, 1999
- Profile hidden Markov models.Bioinformatics, 1998
- Retroviral Oligonucleotide Distributions Correlate with Biased Nucleotide Compositions of Retrovirus Sequences, Suggesting a Duplicative Stepwise Molecular EvolutionJournal of Molecular Evolution, 1997
- Comparisons of eukaryotic genomic sequences.Proceedings of the National Academy of Sciences, 1994
- CLUSTAL W: improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position-specific gap penalties and weight matrix choiceNucleic Acids Research, 1994
- Confidence Limits on Phylogenies: An Approach Using the BootstrapEvolution, 1985