Computing similarity between RNA structures

  title={Computing similarity between RNA structures},
  author={Bin Ma and Lusheng Wang and Kaizhong Zhang},
  journal={Theor. Comput. Sci.},
The primary structure of a ribonucleic acid (RNA) molecule is a sequence of nucleotides (bases) over the four-letter alphabet {A; C; G; U}. The secondary or tertiary structure of an RNA is a set of base-pairs (nucleotide pairs) which forms bonds between A − U and C − G. For secondary structures, these bonds have been traditionally assumed to be one to one and non-crossing. This paper considers a notion of similarity between two RNA molecule structures taking into account the primary, the… CONTINUE READING
Highly Influential
This paper has highly influenced 14 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
72 Citations
20 References
Similar Papers


Publications citing this paper.
Showing 1-10 of 72 extracted citations


Publications referenced by this paper.
Showing 1-10 of 20 references

Computing similarity between RNA secondary structures

  • K. Zhang
  • Proc. IEEE Internat. Joint Symp. on Intelligence…
  • 1998
2 Excerpts


  • C. H. Papadimitriou, M. Yannakakis
  • approximation, and complexity classes, J. Comput…
  • 1991
1 Excerpt

Similar Papers

Loading similar papers…