EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Multiple sequence alignment based on deep reinforcement learning with self-attention and positional encoding

Yuhang Liu, Hao Yuan, Qiang Zhang, Zixuan Wang, Shuwen Xiong, Naifeng Wen, Yongqing Zhang iD

Bioinformatics · 01.11.2023 · 39 (11)

DOI: 10.1093/bioinformatics/btad636 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Bioinformatics, online erschienen am 19.10.2023. Verfasst von Yuhang Liu und 6 weiteren Autor:innen. Beteiligte Einrichtung: School of Computer Science, Chengdu University of Information Technology, Chengdu 610225, China. Hauptthemen laut MEDLINE: Algorithms, Software. Die Arbeit wurde bisher 12-mal zitiert (Crossref) und nennt 35 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Motivation Multiple sequence alignment (MSA) is one of the hotspots of current research and is commonly used in sequence analysis scenarios. However, there is no lasting solution for MSA because it is a Nondeterministic Polynomially complete problem, and the existing methods still have room to improve the accuracy. Results We propose Deep reinforcement learning with Positional encoding and self-Attention for MSA, based on deep reinforcement learning, to enhance the accuracy of the alignment Specifically, inspired by the translation technique in natural language processing, we introduce self-attention and positional encoding to improve accuracy and reliability. Firstly, positional encoding encodes the position of the sequence to prevent the loss of nucleotide position information. Secondly, the self-attention model is used to extract the key features of the sequence. Then input the features into a multi-layer perceptron, which can calculate the insertion position of the gap according to the features. In addition, a novel reinforcement learning environment is designed to convert the classic progressive alignment into progressive column alignment, gradually generating each column’s sub-alignment. Finally, merge the sub-alignment into the complete alignment. Extensive experiments based on several datasets validate our method’s effectiveness for MSA, outperforming some state-of-the-art methods in terms of the Sum-of-pairs and Column scores. Availability and implementation The process is implemented in Python and available as open-source software from https://github.com/ZhangLab312/DPAMSA.

Schlagwörter

MeSH-Schlagwörter (MEDLINE)

AlgorithmsSoftwareSequence AlignmentReproducibility of ResultsNeural Networks, Computer

Autor:innen und Institutionen

  • School of Computer Science, Chengdu University of Information Technology, Chengdu 610225, China.
  • College of Electronics and Information Engineering, Sichuan University, Chengdu 610065, China.
  • School of Mechanical and Electrical Engineering, Dalian Minzu University, Dalian 116600, China.

ORCID-Profile: Yongqing Zhang

Zitieren

APA

Liu, Y., Yuan, H., Zhang, Q., Wang, Z., Xiong, S., Wen, N., & Zhang, Y. (2023). Multiple sequence alignment based on deep reinforcement learning with self-attention and positional encoding. Bioinformatics, 39(11). https://doi.org/10.1093/bioinformatics/btad636

Vancouver

Liu Y, Yuan H, Zhang Q, Wang Z, Xiong S, Wen N, et al. Multiple sequence alignment based on deep reinforcement learning with self-attention and positional encoding. Bioinformatics. 2023;39(11). doi:10.1093/bioinformatics/btad636

BibTeX
@article{Liu2023,
  author = {Liu, Yuhang and Yuan, Hao and Zhang, Qiang and Wang, Zixuan and Xiong, Shuwen and Wen, Naifeng and Zhang, Yongqing},
  title = {Multiple sequence alignment based on deep reinforcement learning with self-attention and positional encoding},
  journal = {Bioinformatics},
  year = {2023},
  volume = {39},
  number = {11},
  doi = {10.1093/bioinformatics/btad636}
}
Kostenlos starten →