A simple method for finding related sequences by adding probabilities of alternative alignments
Genome Research · 2024
DOI: 10.1101/gr.279464.124 ↗Kurz gefasst
Fachartikel in der Zeitschrift Genome Research, 2024. Verfasst von Martin C Frith. Beteiligte Einrichtung: Artificial Intelligence Research Center, AIST, Tokyo 135-0064, Japan; Department of Computational Biology and Medical Sciences, University of Tokyo, …. Hauptthemen laut MEDLINE: Sequence Alignment. Die Arbeit wurde bisher 10-mal zitiert (Crossref) und nennt 42 Literaturangaben. Der Volltext ist frei in PubMed Central verfügbar. Gefördert von: Japan Science and Technology Agency.
Abstract (Originalsprache)
The main way of analyzing genetic sequences is by finding sequence regions that are related to each other. There are many methods to do that, usually based on this idea: Find an alignment of two sequence regions, which would be unlikely to exist between unrelated sequences. Unfortunately, it is hard to tell if an alignment is likely to exist by chance. Also, the precise alignment of related regions is uncertain. One alignment does not hold all evidence that they are related. We should consider alternative alignments too. This is rarely done, because we lack a simple and fast method that fits easily into practical sequence-search software. Described here is the simplest-conceivable change to standard sequence alignment, which sums probabilities of alternative alignments and makes it easier to tell if a similarity is likely to occur by chance. This approach is better than standard alignment at finding distant relationships, at least in a few tests. It can be used in practical sequence-search software, with minimal increase in implementation difficulty or run time. It generalizes to different kinds of alignment, for example, DNA-versus-protein with frameshifts. Thus, it can widely contribute to finding subtle relationships between sequences.
Schlagwörter
MeSH-Schlagwörter (MEDLINE)
Autor:innen und Institutionen
- Artificial Intelligence Research Center, AIST, Tokyo 135-0064, Japan; Department of Computational Biology and Medical Sciences, University of Tokyo, Chiba 277-8568, Japan; Computational Bio Big Data Open Innovation Labo…
Förderung
- Japan Science and Technology Agency
Zitieren
APA
Frith, M. C. (2024). A simple method for finding related sequences by adding probabilities of alternative alignments. Genome Research. https://doi.org/10.1101/gr.279464.124
Vancouver
Frith MC. A simple method for finding related sequences by adding probabilities of alternative alignments. Genome Research. 2024. doi:10.1101/gr.279464.124
BibTeX
@article{Frith2024,
author = {Frith, Martin C},
title = {A simple method for finding related sequences by adding probabilities of alternative alignments},
journal = {Genome Research},
year = {2024},
doi = {10.1101/gr.279464.124}
}
EUVIMED