An improved string composition method for sequence comparison
Open Access
- 28 May 2008
- journal article
- Published by Springer Nature in BMC Bioinformatics
- Vol. 9 (S6) , S15
Abstract
Historically, two categories of computational algorithms (alignment-based and alignment-free) have been applied to sequence comparison–one of the most fundamental issues in bioinformatics. Multiple sequence alignment, although dominantly used by biologists, possesses both fundamental as well as computational limitations. Consequently, alignment-free methods have been explored as important alternatives in estimating sequence similarity. Of the alignment-free methods, the string composition vector (CV) methods, which use the frequencies of nucleotide or amino acid strings to represent sequence information, show promising results in genome sequence comparison of prokaryotes. The existing CV-based methods, however, suffer certain statistical problems, thereby underestimating the amount of evolutionary information in genetic sequences.Keywords
This publication has 23 references indexed in Scilit:
- Nucleotide composition string selection in HIV-1 subtyping using whole genomesBioinformatics, 2007
- Computational Identification of Reassortments in Avian Influenza VirusesAvian Diseases, 2007
- Phylogeny of Prokaryotes and Chloroplasts Revealed by a Simple Composition Approach on All Protein Sequences from Complete Genomes Without Sequence AlignmentJournal of Molecular Evolution, 2005
- PROKARYOTE PHYLOGENY WITHOUT SEQUENCE ALIGNMENT: FROM AVOIDANCE SIGNATURE TO COMPOSITION DISTANCEJournal of Bioinformatics and Computational Biology, 2004
- Whole Proteome Prokaryote Phylogeny Without Sequence Alignment: A K -String Composition ApproachJournal of Molecular Evolution, 2004
- Language Trees and ZippingPhysical Review Letters, 2002
- Genomes in Flux: The Evolution of Archaeal and Proteobacterial Gene ContentGenome Research, 2001
- Use of Whole Genome Sequence Data To Infer Baculovirus PhylogenyJournal of Virology, 2001
- The Erdos-Renyi Law in Distribution, for Coin Tossing and Sequence MatchingThe Annals of Statistics, 1990
- Linguistics of Nucleotide Sequences: Morphology and Comparison of VocabulariesJournal of Biomolecular Structure and Dynamics, 1986