Visualization of near-optimal sequence alignments.

Bioinformatics

Department of Systems and Information Engineering, University of Virginia, Charlottesville, VA 22908, USA.

Published: April 2004

Motivation: Mathematically optimal alignments do not always properly align active site residues or well-recognized structural elements. Most near-optimal sequence alignment algorithms display alternative alignment paths, rather than the conventional residue-by-residue pairwise alignment. Typically, these methods do not provide mechanisms for finding effectively the most biologically meaningful alignment in the potentially large set of options.

Results: We have developed Web-based software that displays near optimal or alternative alignments of two protein or DNA sequences as a continuous moving picture. A WWW interface to a C++ program generates near optimal alignments, which are sent to a Java Applet, which displays them in a series of alignment frames. The Applet aligns residues so that consistently aligned regions remain at a fixed position on the display, while variable regions move. The display can be stopped to examine alignment details.

Download full-text PDF

Source
http://www.ncbi.nlm.nih.gov/pmc/articles/PMC2836811PMC
http://dx.doi.org/10.1093/bioinformatics/bth013DOI Listing

Publication Analysis

Top Keywords

near-optimal sequence
8
optimal alignments
8
alignment
6
visualization near-optimal
4
alignments
4
sequence alignments
4
alignments motivation
4
motivation mathematically
4
mathematically optimal
4
alignments properly
4

Similar Publications

Deepfake detection using deep feature stacking and meta-learning.

Heliyon

February 2024

Department of Computer Science and Engineering, Jadavpur University, Kolkata, 700032, India.

Deepfake is a type of face manipulation technique using deep learning that allows for the replacement of faces in videos in a very realistic way. While this technology has many practical uses, if used maliciously, it can have a significant number of bad impacts on society, such as spreading fake news or cyberbullying. Therefore, the ability to detect deepfake has become a pressing need.

View Article and Find Full Text PDF

Efficient and low-complexity variable-to-variable length coding for DNA storage.

BMC Bioinformatics

October 2024

Department of Artificial Intelligence, Yonsei University, 50 Yonsei-ro, Seodaemun-gu, 03722, South Korea.

Background: Efficient DNA-based storage systems offer substantial capacity and longevity at reduced costs, addressing anticipated data growth. However, encoding data into DNA sequences is limited by two key constraints: 1) a maximum of h consecutive identical bases (homopolymer constraint h), and 2) a GC ratio between (GC content constraint ). Sequencing or synthesis errors tend to increase when these constraints are violated.

View Article and Find Full Text PDF

Using a 50-compartment Python-coded mathematical lung model, we compared mixed venous blood flow (Q) distributions and arterial oxygen tension/inspired oxygen fraction (PaO/FiO) relationships in lungs modeled with log normal distributions (LND) of inspired (V) versus expired (V) alveolar gas volumes. In lungs with normal V/Q heterogeneity, Q versus V/Q and Q versus V/Q distributions were similar with either approach, and PaO/FiO sequences remained indistinguishable. In V/Q heterogeneous lungs at high FiO, VLND generated low Q versus V/Q shoulders and some negative V units, while VLND preserved Q versus V/Q log normality by blood flow diversion from low V/Q units.

View Article and Find Full Text PDF

Objective: Transcranial focused ultrasound (tFUS) is an emerging neuromodulation approach that has been demonstrated in animals but is difficult to translate to humans because of acoustic attenuation and scattering in the skull. Optimal dose delivery requires subject-specific skull porosity estimates which has traditionally been done using CT. We propose a deep learning (DL) estimation of skull porosity from T1-weighted MRI images which removes the need for radiation-inducing CT scans.

View Article and Find Full Text PDF

The complexity, scale, and uncertainty in regulatory networks (e.g., gene regulatory networks and microbial networks) regularly pose a huge uncertainty in their models.

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!