• Proceedings of the KSRS Conference
• /
• 2005.10a
• /
• pp.280-282
• /
• 2005

A ribonucleic acid (RNA) is one of the two types of nucleic acids found in living organisms. An RNA molecule represents a long chain of monomers called nucleotides. The sequence of nucleotides of an RNA molecule constitutes its primary structure, and the pattern of pairing between nucleotides determines the secondary structure of an RNA. Non-coding RNA genes produce transcripts that exert their function without ever producing proteins. Predicting the secondary structure of non-coding RNAs is very important for understanding their functions. We focus on Nussinov's algorithm as useful techniques for predicting RNA secondary structures. We introduce a new traceback matrix and scoring table to improve above algorithm. And the improved algorithm provides better levels of performance than the originals.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2005.11a
• /
• pp.15-18
• /
• 2005

A ribonucleic acid (RNA) is one of the two types of nucleic acids found in living organisms. An RNA molecule represents a long chain of monomers called nucleotides. The sequence of nucleotides of an RNA molecule constitutes its primary structure, and the pattern of pairing between nucleotides determines the secondary structure of an RNA. Non-coding RNA genes produce transcripts that exert their function without ever producing proteins. Predicting the secondary structure of non-coding RNAs is very important for understanding their functions. We focus on Nussinov's algorithm as useful techniques for predicting RNA secondary structures. We introduce a new traceback matrix and scoring table to improve above algorithm. And the improved prediction algorithm provides better levels of performance than the originals.

• Journal of the Korean Chemical Society
• /
• v.65 no.2
• /
• pp.121-124
• /
• 2021

RNA molecules which bind to the G-rich sequence in the 5'-UTR RNA which plays an important role in expression of N-ras, were selected. The secondary structures of five selected RNA aptamers including primer sequence were found by the CLC RNA workbench ver. 4.2 program (www.clcbio.com) and investigated with RNA structural probes such as RNase T1 which has specificity for a G in single-stranded region, RNase V1 specific for double strand and nuclease S1 specific for single strand. The generalized secondary structure model was proposed and characterized. It was composed of a central long double strand region flanked by single strand region at both end sides. The double strand region had an internal single-strand region and bulges. The single strand loop in the right side was composed of four or five nucleotides.

• Journal of Microbiology
• /
• v.45 no.1
• /
• pp.79-82
• /
• 2007

The 58 rRNA gene from Sphingobium chungbukense DJ77 was identified. The secondary structure of the 199-base-long RNA was proposed. The two-base-long D loop was the shortest among all of the known 5S rRNAs. The U19-U64 non-canonical pair in the helix II region was uniquely found in strain DJ77 among all of the sphingomonads.

• Proceedings of the Korean Society for Bioinformatics Conference
• /
• 2003.10a
• /
• pp.268-274
• /
• 2003

Most currently known molecular structures were determined by X-ray crystallography or Nuclear Magnetic Resonance (NMR). These methods generate a large amount of structure data, even far small molecules, and consist mainly of three-dimensional atomic coordinates. These are useful for analyzing molecular structure, but structure elements at higher level are also needed for a complete understanding of structure, and especially for structure prediction. Computational approaches exist for identifying secondary structural elements in proteins from atomic coordinates. However, similar methods have not been developed for RNA due in part to the very small amount of structure data so far available, and extracting the structural elements of RNA requires substantial manual work. Since the number of three-dimensional RNA structures is increasing, a more systematic and automated method is needed. We have developed a set of algorithms for recognizing secondary and tertiary structural elements in RNA molecules and in the protein-RNA structures in protein data banks (PDB). The present work represents the first attempt at extracting RNA structure elements from atomic coordinates in structure databases. The regularities in the structure elements revealed by the algorithms should provide useful information for predicting the structure of RNA molecules bound to proteins.

• Proceedings of the Korean Society for Bioinformatics Conference
• /
• 2000.11a
• /
• pp.35-38
• /
• 2000

An early step toward evaluating a predicted RNA secondary structure is to visualize the predicted structure in graphical form. This talk will present an algorithm for efficiently drawing RNA secondary structures. The algorithm represents the direction and space for a structural element using vector and vector space, and generates nearly overlap-free polygonal displays. The algorithm and a graphical user interface have been implemented in a working program called VizQFolder on IBM PC compatibles.

• Proceedings of the Korean Society for Bioinformatics Conference
• /
• 2005.09a
• /
• pp.287-293
• /
• 2005

Predicting RNA secondary structure as accurately as possible is very important in functional analysis of RNA molecules. However, different prediction methods and related parameters including terminal GU pair of helices, minimum length of helices, and free energy systems often give different prediction results for the same RNA sequence. Then, which structure is more important than the others? i.e. which combinations of the methods and related parameters are the optimal? In order to investigate above problems, first, three prediction methods, namely, random stacking of helical regions (RS), helical regions distribution (HD), and Zuker's minimum free energy algorithm (ZMFE) were compared by taking 1139 tRNA sequences from Rfam database as the samples with different combinations of parameters. The optimal parameters are derived. Second, Zuker's dynamic programming method for prediction of RNA secondary structure was revised using the above optimal parameters and related software BJRNAFold was developed. Third, the effects of short-range interaction were studied. The results indicated that the prediction accuracy would be improved much if proper short-range factor were introduced. But the optimal short-range factor was difficult to determine. A user-adjustable parameter for short-range factor was introduced in BJRNAFold software.

• BMB Reports
• /
• v.28 no.6
• /
• pp.509-514
• /
• 1995

A putative secondary structure of the mRNA for the human hepatitis B virus (HBV) X gene is proposed based on not only chemical and enzymatic determination of its single- and double-stranded regions but also selection by the computer program MFOLD for energy minimum conformation under the constraints that the experimentally determined nucleotides were forced or prohibited to base pair. An RNA of 536 nucleotides including the 461-nucleotide HBV X mRNA sequence was synthesized in vitro by the phage T7 RNA polymerase transcription. The thermally renatured transcripts were subjected to chemical modifications with dimethylsulfate and kethoxal and enzymatic hydrolysis with single strand-specific RNase T1 and double strand-specific RNase V1, separately. The sites of modification and cleavage were detected by reverse transcriptase extension of 4 different primers. Many nucleotides could be assigned with high confidence, twenty in double-stranded and thirty-seven in Single-stranded regions. These nucleotides were forced and prohibited, respectively, to base pair in running the recursive RNA folding program MFOLD. The results suggest that 6 different regions (5 within X mRNA) of 14~23 nucleotides are Single-stranded. This putative structure provides a good working model and suggests potential target sites for antisense and ribozyme inhibitors and hybridization probes for the HBV X mRNA.

• Bulletin of the Korean Chemical Society
• /
• v.29 no.10
• /
• pp.2026-2028
• /
• 2008

• Bulletin of the Korean Chemical Society
• /
• v.32 no.10
• /
• pp.3770-3772
• /
• 2011