A novel model for DNA sequence similarity analysis based on graph theory

Evolutionary Bioinformatics

Volumn 2011, Issue 7, 2011, Pages 149-158

  Qi, Xingqin ^b   Wu, Qin ^a   Zhang, Yusen ^b   Fuller, Eddie ^a   Zhang, Cun Quan ^a  

^a WEST VIRGINIA UNIVERSITY   (United States)

^b SHANDONG UNIVERSITY   (China)

Author keywords

DNA sequence; Mathematical descriptor; Similarity analysis; Weighted graph

Indexed keywords

MITOCHONDRIAL DNA; NUCLEOTIDE;

ARTICLE; DNA SEQUENCE; DNA VECTOR; FREQUENCY ANALYSIS; GENETIC DISTANCE; GEOMETRY; GRAPH THEORY; MATHEMATICAL ANALYSIS; MATHEMATICAL COMPUTING; MOLECULAR MODEL; NUCLEOTIDE SEQUENCE; PHYLOGENETIC TREE; PRIMATE; SEQUENCE ALIGNMENT; SEQUENCE HOMOLOGY; SIMULATION; STATISTICAL ANALYSIS; THEORY; WEIGHTED DIRECTED GRAPH;

EID: 83455170871     PISSN: None     EISSN: 11769343     Source Type: Journal    
DOI: 10.4137/EBO.S7364     Document Type: Article

References (29)

1. Ma H, Bork P. Measuring genome evolution. Proc Natl Acad Sci U S A. 1988;95:5849-56.
2. Wildman DE, et al. Genomics, biogeography, and the diversification of placental mammals. Proc Natl Acad Sci U S A. 2007;104:14395-400.
3. Blaisdell BE. A measure of the similarity of sets of sequences not requiring sequence alignment. Proc Natl Acad Sci U S A. 1986;83:5155-9.
4. Hamori E, Ruskin J. H curves: a novel method of representation of nucleotide series especially suited for long DNA sequences. Journal of Biological Chemistry. 1983;258:1318-27.
5. Nandy A. A new graphical representation and analysis of DNA sequence structure: I. Methodology and Application to Globin Genes. Curr Sci. 1994;66:309-14.
6. Guo X, Randić M, Basak SC. A novel 2-D graphical representation of DNA sequences of lowde generacy. Chemical Physics Letters. 2001;350:106-12.
7. Randić M, Vraćko M, Lerś N. Novel 2-D graphical representation of DNA sequences and their numberical characterization. Journal of Chemical Information and Computer Science. 2003a;368:1-6.
8. Randić M, Vraćko, M, Lerś N, Plavśić D. Analysis of similarity/dissimilarity of DNA sequence based on novel 2-D graphical representation. Journal of Chemical Information and Computer Science. 2003b;371:202-7.
9. Randić M, Vraćko M, Zupan J, Novic M. Compact 2-D graphical representation of DNA. Chemical Physics Letters. 2003c;373:558-62.
10. Randić M. Graphical representations of DNA as 2-D map. Chemical Physics Letters. 2004;386:468-71.
11. Zhang Y, Liao B, Ding K. On 2D graphical representation of DNA sequence of nondegeneracy. Journal of Chemical Information and Computer Science. 2005;411:28-32.
12. Liu X, Dai Q, Xiu Z, Wang T. PNN-curve: a new 2D graphical representation of DNA sequences and its application. Journal of Theoretical Biology. 2006;243:555-61.
13. Huang G, Liao B, Li Y, Liu Z. H curves: a novel 2D graphical representation for DNA sequences. Chemical Physics Letters. 2008;462:129-32.
14. Randić M, Vracko M, Nandy A. Basak SC. On 3-D graphical representation of DNA primary sequences and their numerical characterization. Journal of Chemical Information and Computer Science. 2000;40:1235-44.
15. Liao B, Wang T. 3-D graphical representation of DNA sequences and their numerical characterization. Journal of Molecular Structure (THEOCHEM). 2004;681:209-12.
16. Zhang Y, Liao B, Ding K. On 3D D-curves of DNA sequences. Mol Simul. 2006;32:29-34.
17. Qi X, Wen J, Qi Z. New 3D graphical representation of DNA sequence based on dual nucleotides. Journal of Theoretical Biology. 2007;249:681-90.
18. Qi Z, Fan T. PN-curve: a 3D graphical representation of DNA sequences and their numerical characterization. Chemical Physics Letters. 2007;442: 434-40.
19. Cao Z, Liao B, Li R. A group of 3D graphical representation of DNA sequences based on dual nucleotides. International Journal of Quantum Chemistry. 2008;108:1485-90.
20. Yu J, Sun X, Wang J. TN curve: A novel 3D graphical representation of DNA sequence based on trinucleotides and its applications. Journal of Theoretical Biology. 2009;261:459-68. doi:10.1016/j.jtbi.2009.08.005.
21. Chi R, Ding K. Novel 4D numerical representation of DNA sequences. Chemical Physics Letters. 2005;407:63-7.
22. Liao B, Li R, Zhu W. On the similarity of DNA primary sequences based on 5-D representation. Journal of Mathematical Chemistry. 2007;42: 47-57.
23. Liao B, Wang T. Analysis of similarity/dissimilarity of DNA sequences based on nonoverlapping trinucleotides of nucleotide bases. Journal of Chemical Information and Computer Science. 2004;44:1666-70.
24. Hayasaka K, Gojobori T, Horai S. Molecular phylogeny and evolution of primate mitochondrial DNA. Mol Biol Evol. 1998;5:626-44.
25. Zhang Y, Chen W. New invariant of DNA sequences. Match Commun Comput Chem. 2007;58:197-208.
26. Zhang Y. A simple method to construct the similarity matrices of DNA sequence. Match Commun Comput Chem. 2008;60:313-24.
27. Goodman M, et al. Primate evolution at the DNA level and a classification of hominoids. Journal of Molecular Evolution. 1990;30:260-6.
28. Groves C, Wilson DE, Reeder DM, editors. Mammal Species of the World (3rd ed.), Johns Hopkins University Press; 2005:161-5.
29. Randić M. Condensed representation of DNA primary sequences. Journal of Chemical Information and Computer Science. 2000;40:50-6.