Directed graphs of DNA sequences and their numerical characterization.

In this paper we (1) introduce a directed graphical representation of DNA primary sequences; (2) describe a scheme that transforms the directed graph of a DNA sequence into an upper triangular matrix; (3) investigate whether or not the existing matrix-based invariants of DNA sequences are compatible for the upper triangular matrix representation. The utility of our method is illustrated by an examination of the similarity between human and other seven species.

[1]  R Zhang,et al.  Z curves, an intutive tool for visualizing and analyzing the DNA sequences. , 1994, Journal of biomolecular structure & dynamics.

[2]  Milan Randic,et al.  On the Similarity of DNA Primary Sequences , 2000, J. Chem. Inf. Comput. Sci..

[3]  Milan Randic,et al.  A novel 2-D graphical representation of DNA sequences of low degeneracy , 2001 .

[4]  Alan Wee-Chung Liew,et al.  DB-Curve: a novel 2D method of DNA sequence visualization and representation , 2003 .

[5]  Chun Li,et al.  Numerical characterization and similarity analysis of DNA sequences based on 2-D graphical representation of the characteristic sequences. , 2003, Combinatorial chemistry & high throughput screening.

[6]  Jun Wang,et al.  New Invariant of DNA Sequences , 2005, J. Chem. Inf. Model..

[7]  Dejan Plavšić,et al.  Novel 2-D graphical representation of DNA sequences and their numerical characterization , 2003 .

[8]  Xinhua Li,et al.  A novel set of Wiener indices. , 2003, Journal of molecular graphics & modelling.

[9]  Bo Liao,et al.  New 3D graphical representation of DNA sequences and their numerical characterization , 2003 .

[10]  E. Hamori,et al.  H curves, a novel method of representation of nucleotide series especially suited for long DNA sequences. , 1983, The Journal of biological chemistry.

[11]  A. Nandy,et al.  A new graphical representation and analysis of DNA sequence structure. I: Methodology and application to globin genes , 1994 .

[12]  Milan Randic,et al.  On 3-D Graphical Representation of DNA Primary Sequences and Their Numerical Characterization , 2000, J. Chem. Inf. Comput. Sci..

[13]  Chun Li,et al.  On a 3-D representation of DNA primary sequences. , 2004, Combinatorial chemistry & high throughput screening.

[14]  Amir Niknejad,et al.  DNA sequence representation without degeneracy. , 2003, Nucleic acids research.

[15]  Jun Wang,et al.  Characteristic Sequences for DNA Primary Sequence , 2002, J. Chem. Inf. Comput. Sci..

[16]  Milan Randić,et al.  On characterization of DNA primary sequences by a condensed matrix , 2000 .

[17]  M. Gates.  A simple way to look at DNA. , 1986, Journal of theoretical biology.

[18]  Dejan Plavšić,et al.  Analysis of similarity/dissimilarity of DNA sequences based on novel 2-D graphical representation , 2003 .

[19]  A. Nandy.  GRAPHICAL ANALYSIS OF DNA SEQUENCE STRUCTURE : III. INDICATIONS OF EVOLUTIONARY DISTINCTIONS AND CHARACTERISTICS OF INTRONS AND EXONS , 1996 .

[20]  Ashesh Nandy,et al.  On the uniqueness of quantitative DNA difference descriptors in 2D graphical representation models , 2003 .

[21]  M. Randic,et al.  On the Characterization of DNA Primary Sequences by Triplet of Nucleic Acid Bases , 2001, J. Chem. Inf. Comput. Sci..

[22]  A. Nandy,et al.  GRAPHICAL ANALYSIS OF DNA SEQUENCE STRUCTURE. II: RELATIVE ABUNDANCES OF NUCLEOTIDES IN DNAS, GENE EVOLUTION AND DUPLICATION , 1995 .

[23]  Bo Liao,et al.  Analysis of similarity/dissimilarity of DNA sequences based on 3-D graphical representation , 2004 .