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.

Viral Genome Phylogeny Based on Lempel-Ziv Complexity and Hausdorff Distance

Global Comparison of Multiple-Segmented Viruses in 12-Dimensional Genome Space

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

Geometric Construction Of Viral Genome Space And Its Applications

Virus Classification in 60-Dimensional Protein Space.

Whole-proteome phylogeny of large dsDNA viruses and parvoviruses through a composition vector method related to dynamical language model

Whole Genome Molecular Phylogeny of Large Dsdna Viruses Using Composition Vector Method

The Optimal Metric for Viral Genome Space

An efficient numerical representation of genome sequence: natural vector with covariance component

A Novel Natural Graph for Efficient Clustering of Virus Genome Sequences

Exploring geometry of genome space via Grassmann manifolds

Application of Motif-Based Tools on Evolutionary Analysis of Multipartite Single-Stranded DNA Viruses

Robust Approaches to the Quantitative Analysis of Genome Formula Variation in Multipartite and Segmented Viruses

Bioinformatic Approaches for Comparative Analysis of Viruses

DNA sequence comparison by a novel probabilistic method

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

The methods of log-correlation distance and mutual information for constructing genome phylogenetic tree of parvoviruses

Accurate viral genome reconstruction and host assignment with proximity-ligation sequencing

SegFinder: an automated tool for identifying RNA virus genome segments through co-occurrence in multiple sequenced samples

A Novel Construction of Genome Space with Biological Geometry.

Real Time Classification of Viruses in 12 Dimensions