A binary coding method of RNA secondary structure and its application

According to the three classifications of nucleotides, we introduce a sort of binary coding method of RNA secondary structures. On the basis of this representation, we can reduce a RNA secondary structure into three binary digit sequences. We also propose coding rules based on the exclusive‐OR operation. Associating with the proposed coding rules, we can judge the mutation between bases or between base and base pair, and make sequence alignment easily. © 2009 Wiley Periodicals, Inc. J Comput Chem, 2009

[1]  J. McCaskill.  The equilibrium partition function and base pair binding probabilities for RNA secondary structure , 1990, Biopolymers.

[2]  Bo Liao,et al.  A 3D Graphical Representation of RNA Secondary Structures , 2004, Journal of biomolecular structure & dynamics.

[3]  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.

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

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

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

[7]  Peter F. Stadler,et al.  Alignment of RNA base pairing probability matrices , 2004, Bioinform..

[8]  Renfa Li,et al.  RNA secondary structure 2D graphical representation without degeneracy , 2006 .

[9]  R. Nussinov,et al.  Tree graphs of RNA secondary structures and their comparisons. , 1989, Computers and biomedical research, an international journal.

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

[11]  Wen Zhu,et al.  Analysis of similarity between RNA secondary structures , 2005 .

[12]  EUGENE HAMORI,et al.  Novel DNA sequence representations , 1985, Nature.

[13]  Kequan Ding,et al.  On A Six-Dimensional Representation of RNA Secondary Structures , 2005, Journal of biomolecular structure & dynamics.

[14]  T. Schlick,et al.  Exploring the repertoire of RNA secondary motifs using graph theory; implications for RNA design. , 2003, Nucleic acids research.

[15]  Tianming Wang,et al.  3-D graphical representation of DNA sequences and their numerical characterization , 2004 .

[16]  Yi Zhang,et al.  Comparing RNA secondary structures based on 2D graphical representation , 2008 .

[17]  Tianming Wang,et al.  On a seven-dimensional representation of RNA secondary structures , 2005, International Conference of Computational Methods in Sciences and Engineering 2004 (ICCMSE 2004).

[18]  Renfa Li,et al.  RNA Secondary Structure 3D Graphical Representation Without Degeneracy , 2006 .

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

[20]  M. A. GATES,et al.  Simpler DNA sequence representations , 1985, Nature.

[21]  Wen Zhu,et al.  On a four-dimensional representation of RNA secondary structures , 2007 .

[22]  Bo Liao,et al.  Graphical approach to analyzing DNA sequences , 2005, J. Comput. Chem..

[23]  Yu-Hua Yao,et al.  A class of 2D graphical representations of RNA secondary structures and the analysis of similarity based on them , 2005, J. Comput. Chem..