EUVIMEDEUVIMED entdecken
Open Access

A simple method for finding related sequences by adding probabilities of alternative alignments

Martin C Frith

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.

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

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)

Sequence AlignmentSoftwareAlgorithmsProbabilityHumansSequence Analysis, DNAComputational BiologyBase Sequence

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}
}
Kostenlos starten →