Abstract:BACKGROUND:Most existing methods for phylogenetic analysis involve developing an evolutionary model and then using some type of computational algorithm to perform multiple sequence alignment. There are two problems with this approach: (1) different evolutionary models can lead to different results, and (2) the computation time required for multiple alignments makes it impossible to analyse the phylogeny of a whole genome. This motivates us to create a new approach to characterize genetic sequences.METHODOLOGY:To each DNA sequence, we associate a natural vector based on the distributions of nucleotides. This produces a one-to-one correspondence between the DNA sequence and its natural vector. We define the distance between two DNA sequences to be the distance between their associated natural vectors. This creates a genome space with a biological distance which makes global comparison of genomes with same topology possible. We use our proposed method to analyze the genomes of the new influenza A (H1N1) virus, human rhinoviruses (HRV) and mammalian mitochondrial. The result shows that a triple-reassortant swine virus circulating in North America and the Eurasian swine virus belong to the lineage of the influenza A (H1N1) virus. For the HRV and mammalian mitochondrial genomes, the results coincide with biologists' analyses.CONCLUSIONS:Our approach provides a powerful new tool for analyzing and annotating genomes and their phylogenetic relationships. Whole or partial genomes can be handled more easily and more quickly than using multiple alignment methods. Once a genome space has been constructed, it can be stored in a database. There is no need to reconstruct the genome space for subsequent applications, whereas in multiple alignment methods, realignment is needed to add new sequences. Furthermore, one can make a global comparison of all genomes simultaneously, which no other existing method can achieve.

An efficient algorithm for sorting by block-interchanges and its application to the evolution of vibrio species.

An improved algorithm for sorting by block-interchanges based on permutation groups

A method to predict clustered repeats in Salmonella genomes

An algebraic model for inversion and deletion in bacterial genome rearrangement

A Parallel Implementation for Determining Genomic Distances under Deletion and Insertion.

A Novel Method of Characterizing Genetic Sequences: Genome Space with Biological Distance and Applications.

Exposing Phylogenetic Relationships by Genome Rearrangement

A Novel Approach to Clustering Genome Sequences Using Inter-nucleotide Covariance

Prefix Block-Interchanges on Binary and Ternary Strings

Flanked Block-Interchange Distance on Strings

Spring: A Tool for the Analysis of Genome Rearrangement Using Reversals and Block-Interchanges

A New Distribution Vector and Its Application in Genome Clustering.

A Dynamic Programming Algorithm for Haplotype Block Partitioning and Its Application in Association Studies.

A simple software program for sorting biological sequences into unique groups.

Partition Based Algorithms for Rearrangement Distances with Flexible Intergenic Regions

Dynamic programming algorithms for haplotype block partitioning: applications to human chromosome 21 haplotype data

VirNA: a novel Minimum Spanning Networks algorithm for investigating viral evolution

A New Method Based on Coding Sequence Density to Cluster Bacteria.

CGRWDL: alignment-free phylogeny reconstruction method for viruses based on chaos game representation weighted by dynamical language model

An event-driven approach for studying gene block evolution in bacteria

Applying rearrangement distances to enable plasmid epidemiology with pling