Obtaining extremely large and accurate protein multiple sequence alignments from curated hierarchical alignments
JournalDatabase : the journal of biological databases and curation
PublisherOxford University Press
MetadataShow full item record
AbstractFor optimal performance, machine learning methods for protein sequence/structural analysis typically require as input a large multiple sequence alignment (MSA), which is often created using query-based iterative programs, such as PSI-BLAST or JackHMMER. However, because these programs align database sequences using a query sequence as a template, they may fail to detect or may tend to misalign sequences distantly related to the query. More generally, automated MSA programs often fail to align sequences correctly due to the unpredictable nature of protein evolution. Addressing this problem typically requires manual curation in the light of structural data. However, curated MSAs tend to contain too few sequences to serve as input for statistically based methods. We address these shortcomings by making publicly available a set of 252 curated hierarchical MSAs (hiMSAs), containing a total of 26 212 066 sequences, along with programs for generating from these extremely large MSAs. Each hiMSA consists of a set of hierarchically arranged MSAs representing individual subgroups within a superfamily along with template MSAs specifying how to align each subgroup MSA against MSAs higher up the hierarchy. Central to this approach is the MAPGAPS search program, which uses a hiMSA as a query to align (potentially vast numbers of) matching database sequences with accuracy comparable to that of the curated hiMSA. We illustrate this process for the exonuclease-endonuclease-phosphatase superfamily and for pleckstrin homology domains. A set of extremely large MSAs generated from the hiMSAs in this way is available as input for deep learning, big data analyses. MAPGAPS, auxiliary programs CDD2MGS, AddPhylum, PurgeMSA and ConvertMSA and links to National Center for Biotechnology Information data files are available at https://www.igs.umaryland.edu/labs/neuwald/software/mapgaps/. Copyright The Author(s) 2020.
Keywordmultiple sequence alignment
Sequence Analysis, Protein
Identifier to cite or link to this itemhttps://www.scopus.com/inward/record.uri?eid=2-s2.0-85086008674&doi=10.1093%2fdatabase%2fbaaa042&partnerID=40&md5=ec513dca4afcdec7c833830670c67cb6; http://hdl.handle.net/10713/13107
- Rapid detection, classification and accurate alignment of up to a million or more related protein sequences.
- Authors: Neuwald AF
- Issue date: 2009 Aug 1
- Bayesian Top-Down Protein Sequence Alignment with Inferred Position-Specific Gap Penalties.
- Authors: Neuwald AF, Altschul SF
- Issue date: 2016 May
- Large-scale comparison of protein sequence alignment algorithms with structure alignments.
- Authors: Sauder JM, Arthur JW, Dunbrack RL Jr
- Issue date: 2000 Jul 1
- PROMALS3D: a tool for multiple protein sequence and structure alignments.
- Authors: Pei J, Kim BH, Grishin NV
- Issue date: 2008 Apr
- Characterization of multiple sequence alignment errors using complete-likelihood score and position-shift map.
- Authors: Ezawa K
- Issue date: 2016 Mar 18