EUVIMEDEUVIMED entdecken
Crossref

Small-coupling expansion for multiple sequence alignment

Louise Budzynski, Andrea Pagnani

Physical Review E · 2023

DOI: 10.1103/physreve.107.044125 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Physical Review E, 2023. Verfasst von Louise Budzynski und 1 weiteren Autor:innen. Beteiligte Einrichtung: DISAT, Politecnico di Torino, Corso Duca degli Abruzzi, 24, I-10129, Torino, Italy. Hauptthemen laut MEDLINE: Software, Algorithms. Die Arbeit nennt 29 Literaturangaben. Gefördert von: Future Artificial Intelligence Research.

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

The alignment of biological sequences such as DNA, RNA, and proteins, is one of the basic tools that allow to detect evolutionary patterns, as well as functional or structural characterizations between homologous sequences in different organisms. Typically, state-of-the-art bioinformatics tools are based on profile models that assume the statistical independence of the different sites of the sequences. Over the last years, it has become increasingly clear that homologous sequences show complex patterns of long-range correlations over the primary sequence as a consequence of the natural evolution process that selects genetic variants under the constraint of preserving the functional or structural determinants of the sequence. Here, we present an alignment algorithm based on message passing techniques that overcomes the limitations of profile models. Our method is based on a perturbative small-coupling expansion of the free energy of the model that assumes a linear chain approximation as the zeroth-order of the expansion. We test the potentiality of the algorithm against standard competing strategies on several biological sequences.

Schlagwörter

MeSH-Schlagwörter (MEDLINE)

SoftwareAlgorithmsSequence AlignmentComputational BiologyProteins

Substanzen

Proteins

Autor:innen und Institutionen

  • DISAT, Politecnico di Torino, Corso Duca degli Abruzzi, 24, I-10129, Torino, Italy.
  • Italian Institute for Genomic Medicine, IRCCS Candiolo, SP-142, I-10060, Candiolo, Italy.
  • INFN, Sezione di Torino, Torino, Via Pietro Giuria, 1 10125 Torino Italy.

Förderung

  • Future Artificial Intelligence Research

Zitieren

APA

Budzynski, L., & Pagnani, A. (2023). Small-coupling expansion for multiple sequence alignment. Physical Review E. https://doi.org/10.1103/physreve.107.044125

Vancouver

Budzynski L, Pagnani A. Small-coupling expansion for multiple sequence alignment. Physical Review E. 2023. doi:10.1103/physreve.107.044125

BibTeX
@article{Budzynski2023,
  author = {Budzynski, Louise and Pagnani, Andrea},
  title = {Small-coupling expansion for multiple sequence alignment},
  journal = {Physical Review E},
  year = {2023},
  doi = {10.1103/physreve.107.044125}
}
Kostenlos starten →