Computing similarity between RNA structures

@article{Ma2002ComputingSB,
  title={Computing similarity between RNA structures},
  author={Bin Ma and Lusheng Wang and Kaizhong Zhang},
  journal={Theor. Comput. Sci.},
  year={2002},
  volume={276},
  pages={111-132}
}
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

Citations

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

References

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

Optimization

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

Similar Papers

Loading similar papers…