Seedability: optimizing alignment parameters for sensitive sequence comparison.

Bioinform Adv

Networks & Optimization, CWI, 1098 XG Amsterdam, The Netherlands.

Published: August 2023

Motivation: Most sequence alignment techniques make use of exact -mer hits, called seeds, as anchors to optimize alignment speed. A large number of bioinformatics tools employing seed-based alignment techniques, such as , use a single value of per sequencing technology, without a strong guarantee that this is the best possible value. Given the ubiquity of sequence alignment, identifying values of that lead to more sensitive alignments is thus an important task. To aid this, we present , a seed-based alignment framework designed for estimating an optimal seed -mer length (as well as a minimal number of shared seeds) based on a given alignment identity threshold. In particular, we were motivated to make more sensitive in the pairwise alignment of short sequences.

Results: The experimental results herein show improved alignments of short and divergent sequences when using the parameter values determined by in comparison to the default values of . We also show several cases of pairs of real divergent sequences, where the default parameter values of yield no output alignments, but the values output by produce plausible alignments.

Availability And Implementation: https://github.com/lorrainea/Seedability (distributed under GPL v3.0).

Download full-text PDF

Source
http://www.ncbi.nlm.nih.gov/pmc/articles/PMC10444664PMC
http://dx.doi.org/10.1093/bioadv/vbad108DOI Listing

Publication Analysis

Top Keywords

alignment
8
sequence alignment
8
alignment techniques
8
seed-based alignment
8
divergent sequences
8
parameter values
8
values
5
seedability optimizing
4
optimizing alignment
4
alignment parameters
4

Similar Publications

A model of care redesign within rheumatology: A mixed methods approach integrating nurse practitioners and physician assistants.

J Am Assoc Nurse Pract

January 2025

Division of Cardiology, Department of Medicine, Duke Health Integrated Practice, Duke University Health System, Durham, North Carolina.

Background: Increasing patient demand and clinician burnout in rheumatology practices have highlighted the need for more efficient models of care (MOC). Interprofessional collaboration is essential for improving patient outcomes and clinician satisfaction.

Local Problem: Our current MOC lacks standardization and formal integration of Nurse Practitioners (NPs) and Physician Assistants (PAs), resulting in reduced clinician satisfaction and limited patient access.

View Article and Find Full Text PDF

Background: Indonesia's vast archipelago and substantial population size present unique challenges in addressing its multifaceted HIV epidemic, with 90% of its 514 districts and cities reporting cases. Identifying key populations (KPs) is essential for effectively targeting interventions and allocating resources to address the changing dynamics of the epidemic.

Objective: We examine the 2022 mapping of Indonesia's KPs to develop improved HIV and AIDS interventions.

View Article and Find Full Text PDF

RetroSeeker reveals the characteristics, expression, and evolution of a large set of novel retrotransposons.

Adv Biotechnol (Singap)

October 2023

MOE Key Laboratory of Gene Function and Regulation, State Key Laboratory of Biocontrol, School of Life Sciences, Sun Yat-Sen University, Guangzhou, 510275, Guangdong, China.

Retrotransposons are highly prevalent in most animals and account for more than 35% of the human genome. However, the prevalence, biogenesis mechanism and function of retrotransposons remain largely unknown. Here, we developed retroSeeker, a novel computational software that identifies novel retrotransposons from pairwise alignments of genomes and decodes their biogenesis, expression, evolution and potential functions.

View Article and Find Full Text PDF

Prevalence of dysphagia is high in hospitalised geriatric patients, posing risks of complications including malnutrition, dehydration, aspiration, and pneumonia. These complications may lead to reduced daily functioning, frailty, prolonged hospital stays, readmissions, and mortality. Diagnosing dysphagia in geriatric patients is often challenging due to the complex health conditions of this patient group, and overall these patients are at risk of lack of continuity in patient pathways and unnecessary hospitalisations.

View Article and Find Full Text PDF

Multidimensional Classification and Prediction of Outcome Following Traumatic Brain Injury.

J Head Trauma Rehabil

January 2025

Author Affiliations: Monash-Epworth Rehabilitation Research Centre, School of Psychological Sciences, Monash University, Melbourne, Victoria, Australia (Prof Ponsford and Drs Spitz, Pyman, Carrier, Hicks, and Nguyen); Department of Neuroscience, Central Clinical School, Monash University, Melbourne, Victoria, Australia (Dr Spitz); TIRR Memorial Hermann Research Center Houston, Texas (Drs Sander and Sherer); and H. Ben Taub Department of Physical Medicine and Rehabilitation, Baylor College of Medicine & Harris Health System, Houston, Texas (Drs Sander and Sherer).

Objectives: This study aimed to identify outcome clusters among individuals with traumatic brain injury (TBI), 6 months to 10 years post-injury, in an Australian rehabilitation sample, and determine whether scores on 12 dimensions, combined with demographic and injury severity variables, could predict outcome cluster membership 1 to 3 years post-injury.

Setting: Rehabilitation hospital.

Participants: A total of 467 individuals with TBI, aged 17 to 87 (M = 44.

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!