Rapid detection, classification and accurate alignment of up to a million or more related protein sequences
Open accessThe DOI matches its Crossref record; 1 of the 1 references it cites were found in a registry or an index.
Abstract
Motivation: The patterns of sequence similarity and divergence present within functionally diverse, evolutionarily related proteins contain implicit information about corresponding biochemical similarities and differences. A first step toward accessing such information is to statistically analyze these patterns, which, in turn, requires that one first identify and accurately align a very large set of protein sequences. Ideally, the set should include many distantly related, functionally divergent subgroups. Because it is extremely difficult, if not impossible for fully automated methods to align such sequences correctly, researchers often resort to manual curation based on detailed structural and biochemical information. However, multiply-aligning vast numbers of sequences in this way is clearly impractical. Results: This problem is addressed using Multiply-Aligned Profiles for Global Alignment of Protein Sequences (MAPGAPS). The MAPGAPS program uses a set of multiply-aligned profiles both as a query to detect and classify related sequences and as a template to multiply-align the sequences. It relies on Karlin–Altschul statistics for sensitivity and on PSI-BLAST (and other) heuristics for speed. Using as input a carefully curated multiple-profile alignment for P-loop GTPases, MAPGAPS correctly aligned weakly conserved sequence motifs within 33 distantly related GTPases of known structure. By comparison, the sequence- and structurally based alignment methods hmmalign and PROMALS3D misaligned at least 11 and 23 of these regions, respectively. When applied to a dataset of 65 million protein sequences, MAPGAPS identified, classified and aligned (with comparable accuracy) nearly half a million putative P-loop GTPase sequences. Availability: A C++ implementation of MAPGAPS is available at http://mapgaps.igs.umaryland.edu. Contact: aneuwald@som.umaryland.edu Supplementary information: Supplementary data are available at Bioinformatics online.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Classification and evolution of P-loop GTPases and related ATPases
Leipe, D. D., Wolf, Y. I., Koonin, E. V., & Aravind, L. (2002) · Journal of Molecular Biology · doi:10.1006/jmbi.2001.5378 · Cited by 1,148
Cited by
Chan, C. X., & Ragan, M. A. (2013) · Biology Direct · doi:10.1186/1745-6150-8-3 · Cited by 172
“Although the MSA problem itself may be even more challenging, promising developments are appearing in this area as well, e.g. [30].”
BackgroundMethodPolymerization of the backbone of the pectic polysaccharide rhamnogalacturonan I
Amos, R. A., Atmodjo, M. A., Huang, C., Gao, Z., Venkat, A., Taujale, R., Kannan, N., Moremen, K. W., & Mohnen, D. (2022) · Nature Plants · doi:10.1038/s41477-022-01270-3 · Cited by 55
Dark kinase annotation, mining, and visualization using the Protein Kinase Ontology
Soleymani, S., Gravel, N., Huang, L.-C., Yeung, W., Bozorgi, E., Bendzunas, N. G., Kochut, K. J., & Kannan, N. (2023) · PeerJ · doi:10.7717/peerj.16087 · Cited by 13
Bendzunas, G. N., Byrne, D. P., Shrestha, S., Daly, L. A., Oswald, S. O., Katiyar, S., Venkat, A., Yeung, W., Eyers, C. E., Eyers, P. A., et al. (2023) · doi:10.1101/2023.10.05.561145 · Cited by 10
Bendzunas, G. N., Byrne, D. P., Shrestha, S., Daly, L. A., Oswald, S. O., Katiyar, S., Venkat, A., Yeung, W., Eyers, C. E., Eyers, P. A., et al. (2025) · eLife · doi:10.7554/elife.92536.4 · Cited by 10
Metadata
- Authors
- Neuwald, A. F.
- Venue
- Bioinformatics
- Publisher
- Oxford University Press (OUP)
- Published
- 2009-06-08
- Volume
- 25
- Issue
- 15
- Pages
- 1869-1875
- ISSN
- 1367-4803 (ISSN-L)
- 1367-4811
- OpenAlex
- W2170249492
- Cited by
- 68
- References
- 1
- FWCI
- 0.84
- Type
- journal article
- Language
- en
- Open access
- green
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
How to cite
Cite CoChat for the checks on this page, and the paper for its own findings.
- This page
- CoChat. (2026). Citation check: Rapid detection, classification and accurate alignment of up to a million or more related protein sequences. https://app.cochat.ai/papers/10.1093/bioinformatics/btp342
- The paper
- Neuwald, A. F. (2009). Rapid detection, classification and accurate alignment of up to a million or more related protein sequences. Bioinformatics. https://doi.org/10.1093/bioinformatics/btp342
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.