Extension of molecular similarity analysis approach to classification of DNA sequences using DNA descriptors

Numerical Characterization of DNA Sequences for Alignment-free Sequence Comparison - A Review

BACKGROUND

Biological macromolecules namely, DNA, RNA, and protein have their building blocks organized in a particular sequence and the sequential arrangement encodes evolutionary history of the organism (species). Hence, biological sequences have been used for studying evolutionary relationships among the species. This is usually carried out by multiple sequence algorithms (MSA). Due to certain limitations of MSA, alignment-free sequence comparison methods were developed. The present review is on alignment-free sequence comparison methods carried out using numerical characterization of DNA sequences. <P> Discussion: The graphical representation of DNA sequences by chaos game representation and other 2-dimesnional and 3-dimensional methods are discussed. The evolution of numerical characterization from the various graphical representations and the application of the DNA invariants thus computed in phylogenetic analysis is presented. The extension of computing molecular descriptors in chemometrics to the calculation of new set of DNA invariants and their use in alignment-free sequence comparison in a N-dimensional space and construction of phylogenetic tress is also reviewed. <P> Conclusion: The phylogenetic tress constructed by the alignment-free sequence comparison methods using DNA invariants were found to be better than those constructed using alignment-based tools such as PHLYIP and ClustalW. One of the graphical representation methods is now extended to study viral sequences of infectious diseases for the identification of conserved regions to design peptide-based vaccine by combining numerical characterization and graphical representation.

On graphical representation of trans-membrane proteins

In the first part of this paper, we present a novel graphical representation of proteins, which starts with constructing a map of a protein that is obtained from a matrix, the elements of which record the adjacencies of pairs of amino acids in the primary structure of a protein. Starting with the novel protein map, one interprets its matrix elements as vertices of a graph, which are labelled in sequential order as in the protein sequence. The nearest vertices are connected to the nearest neighbour which has a smaller label. In the second part of this paper, we describe the construction of protein binary codes that can serve as protein descriptors. This novel graphical representation of proteins is illustrated on segments of trans-membrane proteins, which are embedded in the membrane.