New method for global alignment of 2 DNA sequences by the tree data structure

Journal of Theoretical Biology

Volumn 263, Issue 2, 2010, Pages 227-236

  Qi, Zhao Hui ^a   Qi, Xiao Qin ^a   Liu, Chen Chen ^a  

^a SHIJIAZHUANG TIEDAO UNIVERSITY   (China)

Author keywords

Alignment tree; Gaps; Global alignment; Post order traversal; Scoring curve

Indexed keywords

DNA;

ALGORITHM; DATABASE; DNA; GRAPHICAL METHOD; PHYLOGENETICS; THEORETICAL STUDY;

ARTICLE; DNA SEQUENCE; GENETIC ALGORITHM; GENOME; MATHEMATICAL COMPUTING; NUCLEOTIDE SEQUENCE; PRIORITY JOURNAL; PROBLEM SOLVING; SCORING SYSTEM; SEQUENCE ALIGNMENT;

ALGORITHMS; BASE SEQUENCE; DNA; SEQUENCE ALIGNMENT;

EID: 77649310414     PISSN: 00225193     EISSN: 10958541     Source Type: Journal    
DOI: 10.1016/j.jtbi.2009.12.012     Document Type: Article

References (48)

1. Althaus I.W., Chou J.J., Gonzales A.J., Diebel M.R., Chou K.C., Kezdy F.J., Romero D.L., Aristoff P.A., Tarpley W.G., Reusser F. Kinetic studies with the nonnucleoside HIV-1 reverse transcriptase inhibitor U-88204E. Biochemistry 1993, 32:6548-6554.
2. Althaus I.W., Chou J.J., Gonzales A.J., Diebel M.R., Chou K.C., Kezdy F.J., Romero D.L., Aristoff P.A., Tarpley W.G., Reusser F. Steady-state kinetic studies with the non-nucleoside HIV-1 reverse transcriptase inhibitor U-87201E. Journal of Biological Chemistry 1993, 268:6119-6124.
3. Althaus I.W., Chou J.J., Gonzales A.J., Diebel M.R., Chou K.C., Kezdy F.J., Romero D.L., Aristoff P.A., Tarpley W.G., Reusser F. The quinoline U-78036 is a potent inhibitor of HIV-1 reverse transcriptase. Journal of Biological Chemistry 1993, 268:14875-14880.
4. Altschul S.F., Gish W., Miller W., Myers E.W., Lipman D.J. Basic local alignment search tool. Journal of Molecular Biology 1990, 215:403-410.
5. Altschul S.F., Madden T.L., Schäffer A.A., Zhang J., Zhang Z., Miller W., Lipman D.J. Gapped BLAST and PSI-BLAST: A new generation of protein database search programs. Nucleic Acids Research 1997, 25:3389-3402.
6. Andraos J. Kinetic plasticity and the determination of product ratios for kinetic schemes leading to multiple products without rate laws: new methods based on directed graphs. Canadian Journal of Chemistry 2008, 86:342-357.
7. Chou K.C. A new schematic method in enzyme kinetics. European Journal of Biochemistry 1980, 113:195-198.
8. Chou K.C. Graphical rules in steady and non-steady enzyme kinetics. Journal of Biological Chemistry 1989, 264:12074-12079.
9. Chou K.C. Review: applications of graph theory to enzyme kinetics and protein folding kinetics. Steady and non-steady state systems. Biophysical Chemistry 1990, 35:1-24.
10. Chou K.C. Graphic rule for non-steady-state enzyme kinetics and protein folding kinetics. Journal of Mathematical Chemistry 1993, 12:97-108.
11. Chou K.C., Forsen S. Graphical rules for enzyme-catalyzed rate laws. Biochemical Journal 1980, 187:829-835.
12. Chou K.C., Forsen S. Graphical rules of steady-state reaction systems. Canadian Journal of Chemistry 1981, 59:737-755.
13. Chou K.C., Jiang S.P., Liu W.M., Fee C.H. Graph theory of enzyme kinetics: 1. Steady-state reaction system. Scientia Sinica 1979, 22:341-358.
14. Chou K.C., Kezdy F.J., Reusser F. Review: steady-state inhibition kinetics of processive nucleic acid polymerases and nucleases. Analytical Biochemistry 1994, 221:217-230.
15. Chou K.C., Liu W.M. Graphical rules for non-steady state enzyme kinetics. Journal of Theoretical Biology 1981, 91:637-654.
16. Chou K.C., Zhang C.T. Diagrammatization of codon usage in 339 HIV proteins and its biological implication. AIDS Research and Human Retroviruses 1992, 8:1967-1976.
17. Chou K.C., Zhang C.T., Elrod D.W. Do antisense proteins exist?. Journal of Protein Chemistry 1996, 15:59-61.
18. Gao L., Ding Y.S., Dai H., Shao S.H., Huang Z.D., Chou K.C. A novel fingerprint map for detecting SARS-CoV. Journal of Pharmaceutical and Biomedical Analysis 2006, 41:246-250.
19. http://blast.ncbi.nlm.nih.gov/bl2seq/wblast2.cgi.
20. http://www.ebi.ac.uk/Tools/emboss/align/index.html.
21. Kuzmic P., Ng K.Y., Heath T.D. Mixtures of tight-binding enzyme inhibitors. Kinetic analysis by a recursive rate equation. Analytical Biochemistry 1992, 200:68-73.
22. Myers D., Palmer G. Microcomputer tools for steady-state enzyme kinetics. Bioinformatics (Original: Computer Applied Bioscience) 1985, 1:105-110.
23. Okayasu T., Sorimachi K. Organisms can essentially be classified according to two codon patterns. Amino Acids 2009, 36(2):261-271.
24. Pearson, W.R., Lipman, D.J., 1988. Improved tools for biological sequence comparison. In: Proceedings of the National Academy of Sciences of the United States of America, vol. 85, pp. 2444-2448.
25. Qi X.Q., Wen J., Qi Z.H. New 3D graphical representation of DNA sequence based on dual nucleotides. Journal of Theoretical Biology 2007, 249:681-690.
26. Qi Z.H., Qi X.Q. Novel 2D graphical representation of DNA sequence based on dual nucleotides. Chemical Physics Letters 2007, 440:139-144.
27. Qi Z.H., Fan T.R. PN-curve: a 3D graphical representation of DNA sequences and their numerical characterization. Chemical Physics Letters 2007, 442:434-440.
28. Qi Z.H., Qi X.Q. Numerical characterization of DNA sequences based on digital signal method. Computers in Biology and Medicine 2009, 39:388-391.
29. Qi Z.H., Wang J.M., Qi X.Q. Classification analysis of dual nucleotides using dimension reduction. Journal of Theoretical Biology 2009, 206:104-109.
30. Randić M., Vracko M., Lers N., Plavsic D. Analysis of similarity/dissimilarity of DNA sequences based on novel 2-D graphical representation. Chemical Physics Letters 2003, 371:202-207.
31. Randić M., Vracko M., Lers N., Plavsic D. Novel 2-D graphical representation of DNA sequences and their numerical characterization. Chemical Physics Letters 2003, 368(1-2):1-6.
32. Randić M., Zupan J., Drazen V.T., Plavsic D. A novel unexpected use of a graphical representation of DNA: Graphical alignment of DNA sequences. Chemical Physics Letters 2006, 431:375-379.
33. Smith T.F., Waterman M.S. Identification of common molecular subsequences. Journal of Molecular Biology 1981, 147:195-197.
34. Sorimachi K., Okayasu T. Universal rules governing genome evolution expressed by linear formulas. Open Genomics Journal 2008, 1:33-43.
35. Tatiana A.T., Thomas L.M. Blast 2 sequences-a new tool for comparing protein and nucleotide sequences. FEMS Microbiology Letters 1999, 174:247-250.
36. Waterman M.S. General methods of sequence comparison. Bulletin of Mathematical Biology 1984, 46:473-500.
37. Wang M., Yao J.S., Huang Z.D., Xu Z.J., Liu G.P., Zhao H.Y., Wang X.Y., Yang J., Zhu Y.S., Chou K.C. A new nucleotide-composition based fingerprint of SARS-CoV with visualization analysis. Medicinal Chemistry 2005, 1:39-47.
38. Xiao X., Shao S., Ding Y., Huang Z., Chen X., Chou K.C. Using cellular automata to generate image representation for biological sequences. Amino Acids 2005, 28:29-35.
39. Xiao X., Shao S., Ding Y., Huang Z., Chen X., Chou K.C. An application of gene comparative image for predicting the effect on replication ratio by HBV virus gene missense mutation. Journal of Theoretical Biology 2005, 235:555-565.
40. Xiao X., Shao S.H., Ding Y.S., Huang Z.D., Chou K.C. Using cellular automata images and pseudo amino acid composition to predict protein subcellular location. Amino Acids 2006, 30:49-54.
41. Xiao X., Shao S.H., Chou K.C. A probability cellular automaton model for hepatitis B viral infections. Biochemical and Biophysical Research Communication 2006, 342:605-610.
42. Xiao X., Wang P., Chou K.C. Predicting protein structural classes with pseudo amino acid composition: an approach using geometric moments of cellular automaton image. Journal of Theoretical Biology 2008, 254:691-696.
43. Xiao X., Wang P., Chou K.C. GPCR-CA: a cellular automaton image approach for predicting G-protein-coupled receptor functional classes. Journal of Computational Chemistry 2009, 30:1414-1423.
44. Yao Y.H., Nan X.Y., Wang T.M. A new 2D graphical representation-classification curve and the analysis of similarity/dissimilarity of DNA sequences. Journal of Molecular Structure: THEOCHEM 2006, 764:101-108.
45. Yao Y.H., Qi D., Nan X.Y., He P.A., Nie Z.M., Zhou S.P., Zhang Y.Z. Analysis of similarity/dissimilarity of DNA sequences based on a class of 2D graphical representation. Journal of Computational Chemistry 2008, 29:1632-1639.
46. Yao Y.H., Qi D., Li C., He P.A., Zhang Y.Z. Analysis of similarity/dissimilarity of protein sequences. PROTEINS: Structure, Function, and Bioinformatics 2008, 73:864-871.
47. Zhang C.T., Chou K.C. Analysis of codon usage in 1562 E. coli protein coding sequences. Journal of Molecular Biology 1994, 238:1-8.
48. Zhou G.P., Deng M.H. An extension of Chou's graphical rules for deriving enzyme kinetic equations to system involving parallel reaction pathways. Biochemical Journal 1984, 222:169-176.