Numerical integration methods and layout improvements in the context of dynamic RNA visualization

BMC Bioinformatics

Research Article

Boris Shabash¹  Kay C. Wiese¹ 

[1] School of Computing Science, Simon Fraser University, 8888 University Drive, Burnaby, BC, Canada;

关键词: RNA;    Visualization;    Graph layout;    Numerical integration;   

DOI  :  10.1186/s12859-017-1682-0

 received in 2017-02-09, accepted in 2017-05-11,  发布年份 2017

来源: Springer

【 摘 要 】

BackgroundRNA visualization software tools have traditionally presented a static visualization of RNA molecules with limited ability for users to interact with the resulting image once it is complete. Only a few tools allowed for dynamic structures. One such tool is jViz.RNA. Currently, jViz.RNA employs a unique method for the creation of the RNA molecule layout by mapping the RNA nucleotides into vertexes in a graph, which we call the detailed graph, and then utilizes a Newtonian mechanics inspired system of forces to calculate a layout for the RNA molecule. The work presented here focuses on improvements to jViz.RNA that allow the drawing of RNA secondary structures according to common drawing conventions, as well as dramatic run-time performance improvements. This is done first by presenting an alternative method for mapping the RNA molecule into a graph, which we call the compressed graph, and then employing advanced numerical integration methods for the compressed graph representation.ResultsComparing the compressed graph and detailed graph implementations, we find that the compressed graph produces results more consistent with RNA drawing conventions. However, we also find that employing the compressed graph method requires a more sophisticated initial layout to produce visualizations that would require minimal user interference. Comparing the two numerical integration methods demonstrates the higher stability of the Backward Euler method, and its resulting ability to handle much larger time steps, a high priority feature for any software which entails user interaction.ConclusionThe work in this manuscript presents the preferred use of compressed graphs to detailed ones, as well as the advantages of employing the Backward Euler method over the Forward Euler method. These improvements produce more stable as well as visually aesthetic representations of the RNA secondary structures. The results presented demonstrate that both the compressed graph representation, as well as the Backward Euler integrator, greatly enhance the run-time performance and usability. The newest iteration of jViz.RNA is available at https://jviz.cs.sfu.ca/download/download.html.

【 授权许可】

CC BY   
© The Author(s) 2017

【 图 表 】

Fig. 1

Fig. 2

12951_2016_246_Article_IEq1.gif

Fig. 1

Fig. 6

Fig. 7

12951_2015_155_Article_IEq73.gif

Fig. 6

12951_2015_155_Article_IEq72.gif

Fig. 3

Fig. 3

Fig. 1

Fig. 2

Fig. 2

Fig. 1

Fig. 2

Fig. 2

Fig. 4

Fig. 1

Fig. 3

Fig. 3

12947_2017_100_Article_IEq1.gif

Fig. 1

Fig. 1

Fig. 3

12951_2015_155_Article_IEq70.gif

Fig. 10

Fig. 2

Fig. 5

Fig. 1

Fig. 6

Fig. 4