RNA FRABASE 2.0: an advanced web-accessible database with the capacity to search the three-dimensional fragments within RNA structures

Background: Recent discoveries concerning novel functions of RNA, such as RNA interference, have contributed towards the growing importance of the field. In this respect, a deeper knowledge of complex three-dimensional RNA structures is essential to understand their new biological functions. A number of bioinformatic tools have been proposed to explore two major structural databases (PDB, NDB) in order to analyze various aspects of RNA tertiary structures. One of these tools is RNA FRABASE 1.0, the first web-accessible database with an engine for automatic search of 3D fragments within PDB-derived RNA structures. This search is based upon the user-defined RNA secondary structure pattern. In this paper, we present and discuss RNA FRABASE 2.0. This second version of the system represents a major extension of this tool in terms of providing new data and a wide spectrum of novel functionalities. An intuitionally operated web server platform enables very fast user-tailored search of three-dimensional RNA fragments, their multi-parameter conformational analysis and visualization. Description: RNA FRABASE 2.0 has stored information on 1565 PDB-deposited RNA structures, including all NMR models. The RNA FRABASE 2.0 search engine algorithms operate on the database of the RNA sequences and the new library of RNA secondary structures, coded in the dot-bracket format extended to hold multi-stranded structures and to cover residues whose coordinates are missing in the PDB files. The library of RNA secondary structures (and their graphics) is made available. A high level of efficiency of the 3D search has been achieved by introducing novel tools to formulate advanced searching patterns and to screen highly populated tertiary structure elements. RNA FRABASE 2.0 also stores data and conformational parameters in order to provide "on the spot" structural filters to explore the three-dimensional RNA structures. An instant visualization of the 3D RNA structures is provided. RNA FRABASE 2.0 is freely available at http://rnafrabase.cs.put.poznan.pl webcite. Conclusions: RNA FRABASE 2.0 provides a novel database and powerful search engine which is equipped with new data and functionalities that are unavailable elsewhere. Our intention is that this advanced version of the RNA FRABASE will be of interest to all researchers working in the RNA field

Tabu search for the RNA partial degradation problem

ABSTRACT: In recent years, a growing interest has been observed in research on RNA (ribonucleic acid), primarily due to the discovery of the role of RNA molecules in biological systems. They not only serve as templates in protein synthesis or as adapters in the translation process, but also influence and are involved in the regulation of gene expression. The RNA degradation process is now heavily studied as a potential source of such riboregulators. In this paper, we consider the so-called RNA partial degradation problem (RNA PDP). By solving this combinatorial problem, one can reconstruct a given RNA molecule, having as input the results of the biochemical analysis of its degradation, which possibly contain errors (false negatives or false positives). From the computational point of view the RNA PDP is strongly NP-hard. Hence, there is a need for developing algorithms that construct good suboptimal solutions. We propose a heuristic approach, in which two tabu search algorithms cooperate, in order to reconstruct an RNA molecule. Computational tests clearly demonstrate that the proposed approach fits well the biological problem and allows to achieve near-optimal results. The algorithm is freely available at http://www.cs.put.poznan.pl/arybarczyk/tabusearch.php

In vitro and in vivo studies on biocompatibility of carbon fibres

In the present study we focused on the in vitro and in vivo evaluation of two types of carbon fibres (CFs): hydroxyapatite modified carbon fibres and porous carbon fibres. Porous CFs used as scaffold for tissues regeneration could simultaneously serve as a support for drug delivery or biologically active agents which would stimulate the tissue growth; while addition of nanohydroxyapatite to CFs precursor can modify their biological properties (such as bioactivity) without subsequent surface modifications, making the process cost and time effective. Presented results indicated that fibre modification with HAp promoted formation of apatite on the fibre surface during incubation in simulated body fluid. The materials biocompatibility was determined by culturing human osteoblast-like cells of the line MG 63 in contact with both types of CFs. Both tested materials gave good support to adhesion and growth of bone-derived cells. Materials were implanted into the skeletal rat muscle and a comparative analysis of tissue reaction to the presence of the two types of CFs was done. Activities of marker metabolic enzymes: cytochrome c oxidase (CCO) and acid phosphatase were examined to estimate the effect of implants on the metabolic state of surrounding tissues. Presented results evidence the biocompatibility of porous CFs and activity that stimulates the growth of connective tissues. In case of CFs modified with hydroxyapatite the time of inflammatory reaction was shorter than in case of traditional CFs

Combinatorial optimization in DNA mapping — a computational thread of the Simplified Partial Digest Problem

In the paper, the problem of the genome mapping of DNA molecules, is presented. In particular, the new approach — the Simplified Partial Digest Problem (SPDP), is analyzed. This approach, although easy in laboratory implementation and robust with respect to measurement errors, when formulated in terms of a combinatorial search problem, is proved to be strongly NP-hard for the general error-free case. For a subproblem of the SPDP, a simple O(nlogn)-time algorithm is given, where n is a number of restriction sites

Ties between graph theory and biology

Last decades brought us a new scientific area of computational biology, placed at the junction of biology (especially molecular biology), computer science and mathematics. Its aim is to solve real-world problems arising in biology with the use of mathematical models and methods, and tools from computer science. Molecular biology, due to its rapid progress, yields more and more experimental data, possible to be processed on computers only. Efficient processing and advisable analysis must be accompanied by well suited models and methods, the ones coming from graph theory frequently appeared to be most useful. Here, the most interesting and breakthrough approaches of computational biology tied with graph theory are characterized