Adjusting scoring matrices to correct overextended alignments.

Bioinformatics

Department of Molecular, Cell and Developmental Biology and Department of Biochemistry and Molecular Genetics, University of Virginia, Charlottesville, VA 22908, USA.

Published: December 2013

Motivation: Sequence similarity searches performed with BLAST, SSEARCH and FASTA achieve high sensitivity by using scoring matrices (e.g. BLOSUM62) that target low identity (<33%) alignments. Although such scoring matrices can effectively identify distant homologs, they can also produce local alignments that extend beyond the homologous regions.

Results: We measured local alignment start/stop boundary accuracy using a set of queries where the correct alignment boundaries were known, and found that 7% of BLASTP and 8% of SSEARCH alignment boundaries were overextended. Overextended alignments include non-homologous sequences; they occur most frequently between sequences that are more closely related (>33% identity). Adjusting the scoring matrix to reflect the identity of the homologous sequence can correct higher identity overextended alignment boundaries. In addition, the scoring matrix that produced a correct alignment could be reliably predicted based on the sequence identity seen in the original BLOSUM62 alignment. Realigning with the predicted scoring matrix corrected 37% of all overextended alignments, resulting in more correct alignments than using BLOSUM62 alone.

Download full-text PDF

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

Publication Analysis

Top Keywords

scoring matrix
12
adjusting scoring
8
scoring matrices
8
overextended alignments
8
identity
5
correct
4
matrices correct
4
correct overextended
4
alignments motivation
4
motivation sequence
4

Similar Publications

Background/purpose: Oral mucosal lesions are associated with a variety of pathological conditions. Most deep-learning-based convolutional neural network (CNN) systems for computer-aided diagnosis of oral lesions have typically concentrated on determining limited aspects of differential diagnosis. This study aimed to develop a CNN-based diagnostic model capable of classifying clinical photographs of oral ulcerative and associated lesions into five different diagnoses, thereby assisting clinicians in making accurate differential diagnoses.

View Article and Find Full Text PDF

Background/purpose: Autologous dentin materials are among the most promising bone substitutes for preventing osseous defects on the distal side of the lower second molar. This study aimed to investigate the effects of autologous demineralized dentin matrix on postoperative complications and wound healing after lower third molar surgery.

Materials And Methods: Thirteen patients with bilateral symmetrical lower third molars participated in this split-mouth randomized clinical trial.

View Article and Find Full Text PDF

Secondary Healing Over NovoSorb BTM in the Management of Complex Nasal Defects.

Plast Reconstr Surg Glob Open

January 2025

From the Department of Plastic and Reconstructive Surgery, Beaumont Hospital, Dublin, Ireland.

Background: The use of PolyNovo NovoSorb biodegradable temporizing matrix (BTM) has become popular for the management of complex wounds, often with the subsequent application of a split-thickness skin graft. To date, there are no published case series describing healing via secondary intention over BTM in the management of small, complex nasal wounds following excision of skin malignancy in the elective setting.

Methods: This study consisted of a single-center, consecutive case series.

View Article and Find Full Text PDF

The Application of Machine Learning Algorithms to Predict HIV Testing in Repeated Adult Population-Based Surveys in South Africa: Protocol for a Multiwave Cross-Sectional Analysis.

JMIR Res Protoc

January 2025

South African Medical Research Council/University of Johannesburg Pan African Centre for Epidemics Research Extramural Unit, Faculty of Health Sciences, University of Johannesburg, Johannesburg, South Africa.

Background: HIV testing is the cornerstone of HIV prevention and a pivotal step in realizing the Joint United Nations Program on HIV/AIDS (UNAIDS) goal of ending AIDS by 2030. Despite the availability of relevant survey data, there exists a research gap in using machine learning (ML) to analyze and predict HIV testing among adults in South Africa. Further investigation is needed to bridge this knowledge gap and inform evidence-based interventions to improve HIV testing.

View Article and Find Full Text PDF

Background: Bladder cancer (BCa) is one of the most common malignancies worldwide, and its prognostication and treatment remains challenging. The fast growth of various cancer cells requires reprogramming of its energy metabolism using aerobic glycolysis as a major energy source. However, the prognostic and therapeutic value of glycolysis-related genes in BCa remains to be determined.

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!