A vector-based method for drawing RNA secondary structure - PubMed (original) (raw)
A vector-based method for drawing RNA secondary structure
K Han et al. Bioinformatics. 1999 Apr.
Abstract
Motivation: To produce a polygonal display of RNA secondary structure with minimal overlap and distortion of structural elements, with minimal search for positioning them, and with minimal user intervention.
Results: A new algorithm for automatically drawing RNA secondary structure has been developed. The algorithm represents the direction and space for a structural element using vector and vector space. Two heuristics are used. The first heuristic is concerned with ordering structural elements to be positioned and the second with positioning them in space. The algorithm and a graphical user interface have been implemented in a working program called VizQFolder on IBM PC compatibles. Experimental results demonstrate that VizQFolder is capable of automatically generating nearly overlap-free polygonal displays for long RNA molecules. The only distortion performed to avoid overlap is the rotation of helices, leading to efficient generation of a polygonal display without sacrificing its readability. VizQFolder is not coupled to a specific prediction program of RNA secondary structure, and thus can be used for visualizing secondary structure models obtained by any means.
Availability: The executable code of VizQFolder is available at http://automation.inha.ac.kr/khan. It can also be obtained from the authors upon request.
Similar articles
- Prediction of RNA secondary structure based on helical regions distribution.
WuJu L, JiaJin W. WuJu L, et al. Bioinformatics. 1998;14(8):700-6. doi: 10.1093/bioinformatics/14.8.700. Bioinformatics. 1998. PMID: 9790689 - PseudoViewer3: generating planar drawings of large-scale RNA structures with pseudoknots.
Byun Y, Han K. Byun Y, et al. Bioinformatics. 2009 Jun 1;25(11):1435-7. doi: 10.1093/bioinformatics/btp252. Epub 2009 Apr 15. Bioinformatics. 2009. PMID: 19369500 - PseudoViewer: automatic visualization of RNA pseudoknots.
Han K, Lee Y, Kim W. Han K, et al. Bioinformatics. 2002;18 Suppl 1:S321-8. doi: 10.1093/bioinformatics/18.suppl_1.s321. Bioinformatics. 2002. PMID: 12169562 - Bridging the gap in RNA structure prediction.
Shapiro BA, Yingling YG, Kasprzak W, Bindewald E. Shapiro BA, et al. Curr Opin Struct Biol. 2007 Apr;17(2):157-65. doi: 10.1016/j.sbi.2007.03.001. Epub 2007 Mar 23. Curr Opin Struct Biol. 2007. PMID: 17383172 Review. - RNA tectonics: towards RNA design.
Westhof E, Masquida B, Jaeger L. Westhof E, et al. Fold Des. 1996;1(4):R78-88. doi: 10.1016/S1359-0278(96)00037-5. Fold Des. 1996. PMID: 9079386 Review.
Cited by
- Synchronous visual analysis and editing of RNA sequence and secondary structure alignments using 4SALE.
Seibel PN, Müller T, Dandekar T, Wolf M. Seibel PN, et al. BMC Res Notes. 2008 Oct 14;1:91. doi: 10.1186/1756-0500-1-91. BMC Res Notes. 2008. PMID: 18854023 Free PMC article. - PseudoViewer: web application and web service for visualizing RNA pseudoknots and secondary structures.
Byun Y, Han K. Byun Y, et al. Nucleic Acids Res. 2006 Jul 1;34(Web Server issue):W416-22. doi: 10.1093/nar/gkl210. Nucleic Acids Res. 2006. PMID: 16845039 Free PMC article. - RNA-SSPT: RNA Secondary Structure Prediction Tools.
Ahmad F, Mahboob S, Gulzar T, Din SU, Hanif T, Ahmad H, Afzal M. Ahmad F, et al. Bioinformation. 2013 Oct 16;9(17):873-8. doi: 10.6026/97320630009873. eCollection 2013. Bioinformation. 2013. PMID: 24250115 Free PMC article. - PSEUDOVIEWER2: Visualization of RNA pseudoknots of any type.
Han K, Byun Y. Han K, et al. Nucleic Acids Res. 2003 Jul 1;31(13):3432-40. doi: 10.1093/nar/gkg539. Nucleic Acids Res. 2003. PMID: 12824341 Free PMC article. - Information Visualization Techniques in Bioinformatics during the Postgenomic Era.
Tao Y, Liu Y, Friedman C, Lussier YA. Tao Y, et al. Drug Discov Today Biosilico. 2004 Nov;2(6):237-245. doi: 10.1016/S1741-8364(04)02423-0. Drug Discov Today Biosilico. 2004. PMID: 20976032 Free PMC article.
Publication types
MeSH terms
Substances
LinkOut - more resources
Full Text Sources
Other Literature Sources