Motivation: The calculation of reliable alignments for structured RNA is still considered as an open problem. One approach is the incorporation of secondary structure information into the optimization criteria by using a weighted sum of sequence and structure components as an objective function. As it is not clear how to choose the weighting parameters, we use multi-objective optimization to calculate a set of Pareto-optimal RNA sequence-structure alignments. The solutions in this set then represent all possible trade-offs between the different objectives, independent of any previous weighting.
Results: We present a practical multi-objective dynamic programming algorithm, which is a new method for the calculation of the set of Pareto-optimal solutions to the pairwise RNA sequence-structure alignment problem. In selected examples, we show the usefulness of this approach, and its advantages over state-of-the-art single-objective algorithms.
Availability And Implementation: The source code of our software (ISO C++11) is freely available at http://sysbio.uni-ulm.de/?Software and is licensed under the GNU GPLv3.
Supplementary Information: Supplementary data are available at Bioinformatics online.
Download full-text PDF |
Source |
|---|---|
| http://dx.doi.org/10.1093/bioinformatics/btt188 | DOI Listing |
Publication Analysis
Top Keywords
Similar Publications
Multilayer entropy-weighted TOPSIS method and its decision-making in ecological operation during the subsidence period of the Three Gorges Reservoir.
Sci Rep
January 2025
State Key Laboratory of Water Resources Engineering and Management, Wuhan University, Wuhan, 430,072, China.
Coordinating the downstream ecological demand and the power generation demand of hydropower stations is an important task in the operation of reservoirs, and how to evaluate the ecological satisfaction of the scheduling process is a difficult problem that needs to be solved urgently. A multi-objective optimal reservoir scheduling model was constructed to coordinate the spawning flow demand of " Four Major Chinese Carps"; The model takes the maximum power generation and the maximum membership degree of downstream river ecological water demand as the objective functions, and uses the dynamic programming multi-objective solution algorithm based on penalty factors to solve the problem, and obtains the non-inferior solution set in each scenario. The multilayer entropy-weighted TOPSIS method was used to study the non-inferior solution of the multi-objective scheduling model of the Three Gorges Reservoir, and the satisfactory solution ranking of the river flow rise process, ecological flow-related requirements, and power generation water requirements was obtained under the four schemes including 4d ~ 7d, which improved the reliability of the evaluation results and made up for the shortcomings of the traditional TOPSIS method in terms of hierarchy and weight science.
View Article and Find Full Text PDFUltrahigh Specific Strength by Bayesian Optimization of Carbon Nanolattices.
Adv Mater
January 2025
Department of Mechanical & Industrial Engineering, University of Toronto, 5 King's College Road, Toronto, M5S 3G8, Canada.
Nanoarchitected materials are at the frontier of metamaterial design and have set the benchmark for mechanical performance in several contemporary applications. However, traditional nanoarchitected designs with conventional topologies exhibit poor stress distributions and induce premature nodal failure. Here, using multi-objective Bayesian optimization and two-photon polymerization, optimized carbon nanolattices with an exceptional specific strength of 2.
View Article and Find Full Text PDFBi-ventricular elastic material parameters estimation using 3D CMR myocardial strains in rheumatic heart disease patients.
J Biomech
January 2025
Division of Cardiology, Department of Medicine, University of Cape Town, Cape Town, South Africa; Cape Universities Body Imaging Centre, Faculty of Health Sciences, University of Cape Town, South Africa; South African Medical Research Council Extramural Unit on Intersection of Noncommunicable Diseases and Infectious Diseases. Electronic address:
Understanding the elastic material behavior of myocardium during the diastolic phase is critical for evaluating cardiac function and improving treatments for diastolic abnormalities. This study introduces a novel multi-objective optimization framework that incorporates both strain and volume measurements to enhance the accuracy of myocardial property assessments in Rheumatic Heart Disease (RHD) patients and healthy controls. By employing global volume and strain measurements instead of segmented strains from the sixteen AHA regions, we achieve a robust alignment with the Klotz curve across all groups, indicating an accurate simulation of end-diastolic pressure-volume relationships (EDPVRs).
View Article and Find Full Text PDFAn integrated multiphase dynamic genome-scale model explains batch fermentations led by species of the genus.
mSystems
January 2025
Biosystems and Bioprocess Engineering, IIM-CSIC, Vigo, Spain.
During batch fermentation, a variety of compounds are synthesized, as microorganisms undergo distinct growth phases: lag, exponential, growth-no-growth transition, stationary, and decay. A detailed understanding of the metabolic pathways involved in these phases is crucial for optimizing the production of target compounds. Dynamic flux balance analysis (dFBA) offers insight into the dynamics of metabolic pathways.
View Article and Find Full Text PDFComparative analysis of FACT devices for optimal improvement of power quality in unbalanced distribution systems.
Sci Rep
January 2025
Electrical Power and Machines Department, Faculty of Engineering-Tanta University, Tanta, Egypt.
This study examines the performance of asymmetric three-phase distribution systems under the influence of FACT deives such as a static VAR compensator (SVC) and a unified power controller (UPC). Each suggested device's operating principle is developed in this paper in order to provide the best model to be used in the power flow analysis. The performance of the IEEE-13 bus imbalanced distribution model is investigated using the Newton-Raphson method.
View Article and Find Full Text PDFWant AI Summaries of new PubMed Abstracts delivered to your In-box?
Enter search terms and have AI summaries delivered each week - change queries or unsubscribe any time!