Biomedical subjects

Yanga Byun

Publications and source records attributed to Yanga Byun.

4 recordsLinked to original sources

PubMed2006

PseudoViewer: web application and web service for visualizing RNA pseudoknots and secondary structures.

Visualizing RNA secondary structures and pseudoknot structures is essential to bioinformatics systems that deal with RNA structures. However, many bioinformatics systems use heterogeneous data structures and incompatible software components, so integration of software components (including a visualization component) into a system can be hindered by incompatibilities between the components of the system. This paper presents an XML web service and web application program for visualizing RNA secondary structures with pseudoknots. Experimental results show that the PseudoViewer web service and web application are useful for resolving many problems with incompatible software components as well as for visualizing large-scale RNA secondary structures with pseudoknots of any type. The web service and web application are available at http://pseudoviewer.inha.ac.kr/.

Computational Biology↗

PubMed2004

Predicting genes expressed via -1 and +1 frameshifts.

Computational identification of ribosomal frameshift sites in genomic sequences is difficult due to their diverse nature, yet it provides useful information for understanding the underlying mechanisms and discovering new genes. We have developed an algorithm that searches entire genomic or mRNA sequences for frameshifting sites, and implements the algorithm as a web-based program called FSFinder (Frameshift Signal Finder). The current version of FSFinder is capable of finding -1 frameshift sites on heptamer sequences X XXY YYZ, and +1 frameshift sites for two genes: protein chain release factor B (prfB) and ornithine decarboxylase antizyme (oaz). We tested FSFinder on approximately 190 genomic and partial DNA sequences from a number of organisms and found that it predicted frameshift sites efficiently and with greater sensitivity and specificity than existing approaches. It has improved sensitivity because it considers many known components of a frameshifting cassette and searches these components on both + and - strands, and its specificity is increased because it focuses on overlapping regions of open reading frames and prioritizes candidate frameshift sites. FSFinder is useful for discovering unknown genes that utilize alternative decoding, as well as for analyzing frameshift sites. It is freely accessible at http://wilab.inha.ac.kr/FSFinder/.

Algorithms↗

PubMed2004

Three-dimensional visualization of protein interaction networks.

Protein interaction networks provide us with contextual information within which protein function can be interpreted and will assist many biomedical studies. We have developed a new force-directed layout algorithm for visualizing protein interactions in three-dimensional space. Our algorithm divides nodes into three groups based on their interacting properties: bi-connected sub-graph in the center, terminal nodes at the outermost region, and the rest in between them. Experimental results show that our algorithm efficiently generates a clear and aesthetically pleasing drawing of large-scale protein interaction networks and that it is an order of magnitude faster than other force-directed layouts.

Algorithms↗

PubMed2003

PSEUDOVIEWER2: Visualization of RNA pseudoknots of any type.

Visualizing RNA pseudoknot structures is computationally more difficult than depicting RNA secondary structures, because a drawing of a pseudoknot structure is a graph (and possibly a nonplanar graph) with inner cycles within the pseudoknot, and possibly outer cycles formed between the pseudoknot and other structural elements. We previously developed PSEUDOVIEWER for visualizing H-type pseudoknots. PSEUDOVIEWER2 improves on the first version in many ways: (i) PSEUDOVIEWER2 is more general because it can visualize a pseudoknot of any type, including H-type pseudoknots, as a planar graph; (ii) PSEUDOVIEWER2 computes a drawing of RNA structures much more efficiently and is an order of magnitude faster in actual running time; and (iii) PSEUDOVIEWER2 is a web-based application program. Experimental results demonstrate that PSEUDOVIEWER2 generates an aesthetically pleasing drawing of pseudoknots of any type and that the new representation offered by PSEUDOVIEWER2 ensures uniform and clear drawings, with no edge crossing, for all types of pseudoknots. The PSEUDOVIEWER2 algorithm is the first developed for the automatic drawing of RNA secondary structures, including pseudoknots of any type. PSEUDOVIEWER2 is accessible at http://wilab.inha.ac.kr/pseudoviewer2/.

Algorithms↗