Title
Automated band annotation for RNA structure probing experiments with numerous capillary electrophoresis profiles.
Abstract
Motivation: Capillary electrophoresis (CE) is a powerful approach for structural analysis of nucleic acids, with recent high-throughput variants enabling three-dimensional RNA modeling and the discovery of new rules for RNA structure design. Among the steps composing CE analysis, the process of finding each band in an electrophoretic trace and mapping it to a position in the nucleic acid sequence has required significant manual inspection and remains the most time-consuming and error-prone step. The few available tools seeking to automate this band annotation have achieved limited accuracy and have not taken advantage of information across dozens of profiles routinely acquired in high-throughput measurements. Results: We present a dynamic-programming-based approach to automate band annotation for high-throughput capillary electrophoresis. The approach is uniquely able to define and optimize a robust target function that takes into account multiple CE profiles (sequencing ladders, different chemical probes, different mutants) collected for the RNA. Over a large benchmark of multi-profile datasets for biological RNAs and designed RNAs from the EteRNA project, the method outperforms prior tools (QuSHAPE and FAST) significantly in terms of accuracy compared with gold-standard manual annotations. The amount of computation required is reasonable at a few seconds per dataset. We also introduce an E-score' metric to automatically assess the reliability of the band annotation and show it to be practically useful in flagging uncertainties in band annotation for further inspection.
Year
DOI
Venue
2015
10.1093/bioinformatics/btv282
BIOINFORMATICS
Field
DocType
Volume
Data mining,RNA,Annotation,Nucleic acid structure,Computer science,Flagging,Software,Bioinformatics,Capillary electrophoresis,Computation
Journal
31
Issue
ISSN
Citations 
17
1367-4803
0
PageRank 
References 
Authors
0.34
2
6
Name
Order
Citations
PageRank
Seungmyung Lee100.34
Hanjoo Kim200.34
Siqi Tian300.34
Taehoon Lee400.34
Sungroh Yoon556678.80
Rhiju Das6377.66