Background: The hit criterion is a key component of heuristic local alignment algorithms. It specifies a class of patterns assumed to witness a potential similarity, and this choice is decisive for the selectivity and sensitivity of the whole method.
Results: In this paper, we propose two ways to improve the hit criterion. First, we define the group criterion combining the advantages of the single-seed and double-seed approaches used in existing algorithms. Second, we introduce transition-constrained seeds that extend spaced seeds by the possibility of distinguishing transition and transversion mismatches. We provide analytical data as well as experimental results, obtained with the YASS software, supporting both improvements.
Conclusions: Proposed algorithmic ideas allow to obtain a significant gain in sensitivity of similarity search without increase in execution time. The method has been implemented in YASS software available at http://www.loria.fr/projects/YASS/.
Download full-text PDF |
Source |
|---|---|
| http://www.ncbi.nlm.nih.gov/pmc/articles/PMC526756 | PMC |
| http://dx.doi.org/10.1186/1471-2105-5-149 | DOI Listing |
Publication Analysis
Top Keywords
Similar Publications
Ben Weinstein, MD (1913-1974) and his enduring impact on the history of medicine experience in medical school.
J Med Biogr
January 2025
Houma, LA, USA.
The history of medicine as a component of the medical school curriculum has been a long-standing subject of debate and controversy. Ultimately, local factors may determine this experience and be aligned with or outside of the curriculum. The opportunity at Tulane University School of Medicine is long-standing and successful.
View Article and Find Full Text PDFEffect of early rehabilitation on hospital stay and postoperative complications in elderly hip fracture patients: a prospective cohort study.
J Orthop Surg Res
January 2025
Department of Emergency Medicine Center, The First Affiliated Hospital, Hengyang Medical School, University of South China, No.69 Chuanshan Road, Shigu District, 421001, Hengyang City, Hunan Province, China.
Background: Hip fractures in the elderly are a major global public health concern, with incidence projected to rise as populations age. Rehabilitation is critical to recovery after hip fracture surgery, but the ideal timing for initiation remains uncertain. While early rehabilitation, within 48 h post-surgery, is associated with better outcomes, its specific impact on hospital stay duration and postoperative complications is not yet conclusively established.
View Article and Find Full Text PDFNeonatal indicator data in Tanzania District Health Information System: evaluation of availability and quality of selected newborn indicators, 2015-2022.
BMC Pediatr
January 2025
Maternal, Adolescent, Reproductive, & Child Health Centre, London School of Hygiene & Tropical Medicine, London, UK.
Background: The Every Newborn Action Plan (ENAP) indicators are essential in monitoring neonatal healthcare coverage and quality. The District Health Information System (DHIS2), an open-source platform in over 80 countries, supports health data collection and analysis, enabling progress tracking at national and subnational levels. This study evaluates the availability and quality of maternal and newborn health indicators, explicitly focusing on ENAP indicators within Tanzania's DHIS2.
View Article and Find Full Text PDFTuning synapse strength by nanocolumn plasticity.
Trends Neurosci
January 2025
Hefei National Laboratory for Physical Sciences at the Microscale, Department of Neurology in the First Affiliated Hospital of USTC, Division of Life Sciences and Medicine, University of Science and Technology of China, Hefei 230026, China; Anhui Province Key Laboratory of Biomedical Imaging and Intelligent Processing, Institute of Artificial Intelligence, Hefei Comprehensive National Science Center, Hefei 230088, China. Electronic address:
The precise organization of the complex set of synaptic proteins at the nanometer scale is crucial for synaptic transmission. At the heart of this nanoscale architecture lies the nanocolumn. This aligns presynaptic neurotransmitter release with a high local density of postsynaptic receptor channels, thereby optimizing synaptic strength.
View Article and Find Full Text PDFMVGNN-PPIS: A novel multi-view graph neural network for protein-protein interaction sites prediction based on Alphafold3-predicted structures and transfer learning.
Int J Biol Macromol
January 2025
College of Information Science and Engineering, Northeastern University, China.
Protein-protein interactions (PPI) are crucial for understanding numerous biological processes and pathogenic mechanisms. Identifying interaction sites is essential for biomedical research and targeted drug development. Compared to experimental methods, accurate computational approaches for protein-protein interaction sites (PPIS) prediction can save significant time and costs.
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!