Using long fragments to reconstruct RNA backbones
Paper in proceedings, 2007

This study addresses to what extent RNA backbones consist of long, recurring fragments. A dynamic programming algorithm is presented that finds the smallest set of fragments that are required to reconstruct the backbone of a known macromolecule within a given root mean square bound. This algorithm is guaranteed to find a global minimum. The program has been used for reconstructing the backbones of several known RNA structures, using fragments taken from ribosomal RNA. Each of these target structures could be approximated within a root mean square deviation of 1.0Å using fragments with an average length of more than eight nucleotides.

Author

Tapani Utriainen

Chalmers, Computer Science and Engineering (Chalmers), Computing Science (Chalmers)

Graham Kemp

Chalmers, Computer Science and Engineering (Chalmers), Computing Science (Chalmers)

Proceedings of the 7th IEEE International Conference on Bioinformatics and Bioengineering

1424-1428

Subject Categories

Bioinformatics and Systems Biology

DOI

10.1109/BIBE.2007.4375760

ISBN

1-4244-1509-8

More information

Created

10/7/2017