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

【 图 表 】

12864_2017_4020_Article_IEq28.gif

12864_2017_4020_Article_IEq27.gif

12864_2017_3821_Article_IEq2.gif

12864_2015_2296_Article_IEq87.gif

12864_2017_3655_Article_IEq15.gif

12864_2017_3500_Article_IEq6.gif

12864_2016_3440_Article_IEq18.gif

12864_2017_3655_Article_IEq13.gif

12864_2017_4269_Article_IEq9.gif

12864_2017_3655_Article_IEq12.gif

12864_2016_2821_Article_IEq12.gif

12898_2016_61_Article_IEq130.gif

12864_2017_3783_Article_IEq1.gif

12888_2017_1557_Article_IEq7.gif

12864_2016_2682_Article_IEq29.gif

12888_2017_1557_Article_IEq6.gif

12864_2017_4363_Article_IEq4.gif

12864_2015_2137_Article_IEq11.gif

12888_2016_951_Article_IEq1.gif

12864_2017_3487_Article_IEq70.gif

12864_2017_3492_Article_IEq27.gif

12864_2015_2304_Article_IEq17.gif

12864_2016_2816_Article_IEq7.gif

12864_2017_3733_Article_IEq73.gif

12864_2017_3492_Article_IEq24.gif

12864_2017_3487_Article_IEq66.gif

12864_2016_3440_Article_IEq14.gif

12864_2016_3169_Article_IEq16.gif

12864_2017_4248_Article_IEq1.gif

12864_2017_4269_Article_IEq3.gif

12864_2017_4269_Article_IEq2.gif

12864_2015_2198_Article_IEq15.gif

12864_2017_4133_Article_IEq38.gif

12864_2017_3655_Article_IEq6.gif

12864_2017_4133_Article_IEq37.gif