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.

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

A New Distribution Vector and Its Application in Genome Clustering.

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

A New Method to Cluster Genomes Based on Cumulative Fourier Power Spectrum.

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

A Novel Model for DNA Sequence Similarity Analysis Based on Graph Theory

DNA sequence comparison by a novel probabilistic method

Classification of Protein Sequences by a Novel Alignment-Free Method on Bacterial and Virus Families

A Novel Clustering Method Via Nucleotide-Based Fourier Power Spectrum Analysis

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

A New Method to Cluster DNA Sequences Using Fourier Power Spectrum.

Multi-scaling Hierarchical Structure Analysis on the Sequence of E. Coli Complete Genome

An advanced approach for DNA sequencing and similarities analysis on the basis of groupings of nucleotide bases

Positional Correlation Natural Vector: A Novel Method for Genome Comparison.

Probabilistic Clustering of Sequences: Inferring new bacterial regulons by comparative genomics

A new DNA sequence entropy-based Kullback-Leibler algorithm for gene clustering

A Measure of Dna Sequence Similarity by Fourier Transform with Applications on Hierarchical Clustering

Use of 3D chaos game representation to quantify DNA sequence similarity with applications for hierarchical clustering

A New Efficient Method for Analyzing Fungi Species Using Correlations Between Nucleotides

Application of Hierarchical Clustering in Evolutionary Tree Construction

Nucleotide Amino Acid K-Mer Vector: an Alignment-Free Method for Comparing Genomic Sequences