GRAT--genome-scale rapid alignment tool.

Comput Methods Programs Biomed

Department of Cell and Molecular Biology, Karolinska Institutet, Berzelius Väg 35, S-17177 Stockholm, Sweden.

Published: April 2007

Modern alignment methods designed to work rapidly and efficiently with large datasets often do so at the cost of method sensitivity. To overcome this, we have developed a novel alignment program, GRAT, built to accurately align short, highly similar DNA sequences. The program runs rapidly and requires no more memory and CPU power than a desktop computer. In addition, specificity is ensured by statistically separating the true alignments from spurious matches using phred quality values. An efficient separation is especially important when searching large datasets and whenever there are repeats present in the dataset. Results are superior in comparison to widely used existing software, and analysis of two large genomic datasets show the usefulness and scalability of the algorithm.

Download full-text PDF

Source
http://dx.doi.org/10.1016/j.cmpb.2007.01.002DOI Listing

Publication Analysis

Top Keywords

large datasets
8
grat--genome-scale rapid
4
rapid alignment
4
alignment tool
4
tool modern
4
modern alignment
4
alignment methods
4
methods designed
4
designed work
4
work rapidly
4

Similar Publications

Goal: Current methodologies for assessing cerebral compliance using pressure sensor technologies are prone to errors and issues with inter- and intra-observer consistency. RAP, a metric for measuring intracranial compensatory reserve (and therefore compliance), holds promise. It is derived using the moving correlation between intracranial pressure (ICP) and the pulse amplitude of ICP (AMP).

View Article and Find Full Text PDF

A Comprehensive Analysis of a Social Intelligence Dataset and Response Tendencies Between Large Language Models (LLMs) and Humans.

Sensors (Basel)

January 2025

Department of Electronics and Electrical Engineering, Faculty of Science and Technology, Keio University, 3-14-1, Hiyoshi, Kohoku-ku, Yokohama 223-8522, Japan.

In recent years, advancements in the interaction and collaboration between humans and have garnered significant attention. Social intelligence plays a crucial role in facilitating natural interactions and seamless communication between humans and Artificial Intelligence (AI). To assess AI's ability to understand human interactions and the components necessary for such comprehension, datasets like Social-IQ have been developed.

View Article and Find Full Text PDF

This study includes musculoskeletal disorder (MSD) risk evaluation based on the IMU sensor data gathered from patient-lifting movement performed by healthcare specialists. This is a continuation of previous research focusing on a novel multicriteria statistical model integrating experimental and large-scale statistical datasets. The proposed model estimates MSD probabilities over 5, 10, and 15 years for the neck (0.

View Article and Find Full Text PDF

Pedestrian detection is widely used in real-time surveillance, urban traffic, and other fields. As a crucial direction in pedestrian detection, dense pedestrian detection still faces many unresolved challenges. Existing methods suffer from low detection accuracy, high miss rates, large model parameters, and poor robustness.

View Article and Find Full Text PDF

Skin cancer accounts for over 40% of all cancer diagnoses worldwide. However, accurately diagnosing skin cancer remains challenging for dermatologists, as multiple types of skin cancer often appear visually similar. The diagnostic accuracy of dermatologists ranges between 62% and 80%.

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!