PC_ali: a tool for improved multiple alignments and evolutionary inference based on a hybrid protein sequence and structure similarity score
Bioinformatics · 2023
DOI: 10.1093/bioinformatics/btad630 ↗Kurz gefasst
Fachartikel in der Zeitschrift Bioinformatics, 2023. Verfasst von Ugo Bastolla und 2 weiteren Autor:innen. Beteiligte Einrichtung: Centro de Biologia Molecular "Severo Ochoa" (CBMSO), CSIC-UAM Cantoblanco, 28049 Madrid, Spain. Hauptthemen laut MEDLINE: Software, Algorithms. Die Arbeit wurde bisher 8-mal zitiert (Crossref) und nennt 43 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Spanish Agency of Research.
Abstract (Originalsprache)
Motivation Evolutionary inference depends crucially on the quality of multiple sequence alignments (MSA), which is problematic for distantly related proteins. Since protein structure is more conserved than sequence, it seems natural to use structure alignments for distant homologs. However, structure alignments may not be suitable for inferring evolutionary relationships. Results Here we examined four protein similarity measures that depend on sequence and structure (fraction of aligned residues, sequence identity, fraction of superimposed residues, and contact overlap), finding that they are intimately correlated but none of them provides a complete and unbiased picture of conservation in proteins. Therefore, we propose the new hybrid protein sequence and structure similarity score PC_sim based on their main principal component. The corresponding divergence measure PC_div shows the strongest correlation with divergences obtained from individual similarities, suggesting that it infers accurate evolutionary divergences. We developed the program PC_ali that constructs protein MSAs either de novo or modifying an input MSA, using a similarity matrix based on PC_sim. The program constructs a starting MSA based on the maximal cliques of the graph of these PAs and it refines it through progressive alignments along the tree reconstructed with PC_div. Compared with eight state-of-the-art multiple structure or sequence alignment tools, PC_ali achieves higher or equal aligned fraction and structural scores, sequence identity higher than structure aligners although lower than sequence aligners, highest score PC_sim, and highest similarity with the MSAs produced by other tools and with the reference MSA Balibase. Availability and implementation https://github.com/ugobas/PC_ali.
Schlagwörter
MeSH-Schlagwörter (MEDLINE)
Substanzen
Autor:innen und Institutionen
- Centro de Biologia Molecular "Severo Ochoa" (CBMSO), CSIC-UAM Cantoblanco, 28049 Madrid, Spain.
- Bioinformatics Facility CBMSO, CSIC-UAM Cantoblanco, 28049 Madrid, Spain.
ORCID-Profile: Ugo Bastolla, Oscar Piette
Förderung
- Spanish Agency of Research
Zitieren
APA
Bastolla, U., Abia, D., & Piette, O. (2023). PC_ali: a tool for improved multiple alignments and evolutionary inference based on a hybrid protein sequence and structure similarity score. Bioinformatics. https://doi.org/10.1093/bioinformatics/btad630
Vancouver
Bastolla U, Abia D, Piette O. PC_ali: a tool for improved multiple alignments and evolutionary inference based on a hybrid protein sequence and structure similarity score. Bioinformatics. 2023. doi:10.1093/bioinformatics/btad630
BibTeX
@article{Bastolla2023,
author = {Bastolla, Ugo and Abia, David and Piette, Oscar},
title = {PC_ali: a tool for improved multiple alignments and evolutionary inference based on a hybrid protein sequence and structure similarity score},
journal = {Bioinformatics},
year = {2023},
doi = {10.1093/bioinformatics/btad630}
}
EUVIMED