Fast alignment and comparison of RNA structures.

Bioinformatics

Centre for Bioinformatics, University of Hamburg, Bundesstr. 43, D-20146 Hamburg, Germany.

Published: March 2013

AI Article Synopsis

Article Abstract

Motivation: To recognize remote relationships between RNA molecules, one must be able to align structures without regard to sequence similarity. We have implemented a method, which is swift [O(n(2))], sensitive and tolerant of large gaps and insertions. Molecules are broken into overlapping fragments, which are characterized by their memberships in a probabilistic classification based on local geometry and H-bonding descriptors. This leads to a probabilistic similarity measure that is used in a conventional dynamic programming method.

Results: Examples are given of database searching, the detection of structural similarities, which would not be found using sequence based methods, and comparisons with a previously published approach.

Availability And Implementation: Source code (C and perl) and binaries for linux are freely available at www.zbh.uni-hamburg.de/fries.

Download full-text PDF

Source
http://dx.doi.org/10.1093/bioinformatics/btt006DOI Listing

Publication Analysis

Top Keywords

fast alignment
4
alignment comparison
4
comparison rna
4
rna structures
4
structures motivation
4
motivation recognize
4
recognize remote
4
remote relationships
4
relationships rna
4
rna molecules
4

Similar Publications

Reusable Biosensor for Easy RNA Detection from Unfiltered Saliva.

Sensors (Basel)

January 2025

Department of Clinical and Molecular Biochemistry, Pomeranian Medical University in Szczecin, 72 Powstańców Wlkp. Al., 70-111 Szczecin, Poland.

Biosensors are transforming point-of-care diagnostics by simplifying the detection process and enabling rapid, accurate testing. This study introduces a novel, reusable biosensor designed for direct viral RNA detection from unfiltered saliva, targeting SARS-CoV-2. Unlike conventional methods requiring filtration, our biosensor leverages a unique electrode design that prevents interference from saliva debris, allowing precise measurements.

View Article and Find Full Text PDF

ITS2 rRNA Gene Sequence-Structure Phylogeny of the Chytridiomycota (Opisthokonta, Fungi).

Biology (Basel)

January 2025

Department of Bioinformatics, Biocenter, University of Würzburg, Am Hubland, 97074 Würzburg, Germany.

To date, standard rRNA marker genes have had limited success in resolving the phylogeny of the phylum Chytridiomycota. Whereas the conserved and easily alignable ribosomal small subunit 18S rRNA gene had problems resolving nodes relating orders, the internal transcribed spacer 2 (ITS2) has been claimed to not be alignable for this group of organisms. Although the ITS2 is a fast-evolving locus, its secondary structure is well conserved.

View Article and Find Full Text PDF

Biomimetic and biodegradable separator with high modulus and large ionic conductivity enables dendrite-free zinc-ion batteries.

Nat Commun

January 2025

Co-Innovation Center of Efficient Processing and Utilization of Forest Resources, College of Materials Science and Engineering, Nanjing Forestry University, Nanjing, China.

The advancement of aqueous zinc-based batteries is greatly restricted by zinc dendrites. One potential solution to this challenge lies in the employment of high-modulus separators. However, achieving both high modulus and large ionic conductivity in a single separator remains a formidable task.

View Article and Find Full Text PDF

An Infrared and Visible Image Alignment Method Based on Gradient Distribution Properties and Scale-Invariant Features in Electric Power Scenes.

J Imaging

January 2025

State Key Laboratory of Power Transmission Equipment Technology, School of Electrical Engineering, Chongqing University, Chongqing 400044, China.

In grid intelligent inspection systems, automatic registration of infrared and visible light images in power scenes is a crucial research technology. Since there are obvious differences in key attributes between visible and infrared images, direct alignment is often difficult to achieve the expected results. To overcome the high difficulty of aligning infrared and visible light images, an image alignment method is proposed in this paper.

View Article and Find Full Text PDF

Distributed nash equilibrium seeking for heterogeneous second-order nonlinear noncooperative games with communication delays.

Sci Rep

January 2025

The Provincial Key Laboratory of Multimodal Perceiving and Intelligent Systems, Jiaxing University, Jiaxing, 314001, China.

This paper investigates the noncooperative game problems over weight-balanced digraphs with communication delays. Compared with existing noncooperative games, a class of noncooperative games that are more aligned with practical systems is discussed, where all agents have uncertain heterogeneous second-order nonlinear dynamics. Then, considering two different types of communication delays, respectively slowly-varying communication delays and fast-varying communication delays, the distributed algorithm is designed to seek the Nash equilibrium (NE).

View Article and Find Full Text PDF

Want 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!