The DOI matches its Crossref record; 4 of the 4 references it cites were found in a registry or an index.
Kalign – an accurate and fast multiple sequence alignment algorithm
Open accessAbstract
Background: The alignment of multiple protein sequences is a fundamental step in the analysis of biological data. It has traditionally been applied to analyzing protein families for conserved motifs, phylogeny, structural properties, and to improve sensitivity in homology searching. The availability of complete genome sequences has increased the demands on multiple sequence alignment (MSA) programs. Current MSA methods suffer from being either too inaccurate or too computationally expensive to be applied effectively in large-scale comparative genomics. Results: We developed Kalign, a method employing the Wu-Manber string-matching algorithm, to improve both the accuracy and speed of multiple sequence alignment. We compared the speed and accuracy of Kalign to other popular methods using Balibase, Prefab, and a new large test set. Kalign was as accurate as the best other methods on small alignments, but significantly more accurate when aligning large and distantly related sets of sequences. In our comparisons, Kalign was about 10 times faster than ClustalW and, depending on the alignment size, up to 50 times faster than popular iterative methods. Conclusion: Kalign is a fast and robust alignment method. It is especially well suited for the increasingly important task of aligning large numbers of sequences.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
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
Basic local alignment search tool
Altschul, S. F., Gish, W., Miller, W., Myers, E. W., & Lipman, D. J. (1990) · Journal of Molecular Biology · doi:10.1006/jmbi.1990.9999 · Cited by 98,669
Gapped BLAST and PSI-BLAST: a new generation of protein database search programs
Altschul, S. (1997) · Nucleic Acids Research · doi:10.1093/nar/25.17.3389 · Cited by 73,302
Needleman, S. B., & Wunsch, C. D. (1970) · Journal of Molecular Biology · doi:10.1016/0022-2836(70)90057-4 · Cited by 11,288
DIALIGN 2: improvement of the segment-to-segment approach to multiple sequence alignment.
Morgenstern, B. (1999) · Bioinformatics · doi:10.1093/bioinformatics/15.3.211 · Cited by 678
Cited by
GENCODE: The reference human genome annotation for The ENCODE Project
Harrow, J., Frankish, A., Gonzalez, J. M., Tapanari, E., Diekhans, M., Kokocinski, F., Aken, B. L., Barrell, D., Zadissa, A., Searle, S., et al. (2012) · Genome Research · doi:10.1101/gr.135350.111 · Cited by 4,585
Massive migration from the steppe was a source for Indo-European languages in Europe
Haak, W., Lazaridis, I., Patterson, N., Rohland, N., Mallick, S., Llamas, B., Brandt, G., Nordenfelt, S., Harney, E., Stewardson, K., et al. (2015) · Nature · doi:10.1038/nature14317 · Cited by 1,940
A new bioinformatics analysis tools framework at EMBL-EBI
Goujon, M., McWilliam, H., Li, W., Valentin, F., Squizzato, S., Paern, J., & Lopez, R. (2010) · Nucleic Acids Research · doi:10.1093/nar/gkq313 · Cited by 1,846
Complete genomic and epigenetic maps of human centromeres
Altemose, N., Logsdon, G. A., Bzikadze, A. V., Sidhwani, P., Langley, S. A., Caldas, G. V., Hoyt, S. J., Uralsky, L., Ryabov, F. D., Shew, C. J., et al. (2022) · Science · doi:10.1126/science.abl4178 · Cited by 618
APPRIS: annotation of principal and alternative splice isoforms
Rodriguez, J. M., Maietta, P., Ezkurdia, I., Pietrelli, A., Wesselink, J.-J., Lopez, G., Valencia, A., & Tress, M. L. (2013) · Nucleic Acids Research · doi:10.1093/nar/gks1058 · Cited by 232
Tan, G., Muffato, M., Ledergerber, C., Herrero, J., Goldman, N., Gil, M., & Dessimoz, C. (2015) · Systematic Biology · doi:10.1093/sysbio/syv033 · Cited by 261
Billmyre, R. B., Croll, D., Li, W., Mieczkowski, P., Carter, D. A., Cuomo, C. A., Kronstad, J. W., & Heitman, J. (2014) · mBio · doi:10.1128/mbio.01494-14 · Cited by 90
Novel Insights into Evolution of Protistan Polyketide Synthases through Phylogenomic Analysis
John, U., Beszteri, B., Derelle, E., Van de Peer, Y., Read, B., Moreau, H., & Cembella, A. (2008) · Protist · doi:10.1016/j.protis.2007.08.001 · Cited by 69
Advancing Peptide-Based Biorecognition Elements for Biosensors Using in-Silico Evolution
Xiao, X., Kuang, Z., Slocik, J. M., Tadepalli, S., Brothers, M., Kim, S., Mirau, P. A., Butkus, C., Farmer, B. L., Singamaneni, S., et al. (2018) · ACS Sensors · doi:10.1021/acssensors.8b00159 · Cited by 65
New substitution models for rooting phylogenetic trees
Williams, T. A., Heaps, S. E., Cherlin, S., Nye, T. M. W., Boys, R. J., & Embley, T. M. (2015) · Philosophical Transactions of the Royal Society B: Biological Sciences · doi:10.1098/rstb.2014.0336 · Cited by 61
“Sequences were aligned with MUSCLE [46], MAFFT [47], P ROB C ONS [48] and K ALIGN [49], and a consensus alignment inferred using M-C OFFEE [50].”
Evaluating the Accuracy and Efficiency of Multiple Sequence Alignment Methods
Pervez, M. T., Babar, M. E., Nadeem, A., Aslam, M., Awan, A. R., Aslam, N., Hussain, T., Naveed, N., Qadri, S., Waheed, U., et al. (2014) · Evolutionary Bioinformatics · doi:10.4137/ebo.s19199 · Cited by 48
Molecular diversity of Uzbekistan’s fishes assessed with DNA barcoding
Sheraliev, B., & Peng, Z. (2021) · Scientific Reports · doi:10.1038/s41598-021-96487-1 · Cited by 42
Population Genetic Structure and Origins of Native Hawaiians in the Multiethnic Cohort Study
Kim, S. K., Gignoux, C. R., Wall, J. D., Lum-Jones, A., Wang, H., Haiman, C. A., Chen, G. K., Henderson, B. E., Kolonel, L. N., Le Marchand, L., et al. (2012) · PLoS ONE · doi:10.1371/journal.pone.0047881 · Cited by 23
“3 [74], and all variant positions were annotated relative to rCRS base positions.”
BackgroundJohn, U., Beszteri, S., Glöckner, G., Singh, R., Medlin, L., & Cembella, A. D. (2010) · European Journal of Phycology · doi:10.1080/09670261003746193 · Cited by 24
Tan, Y., Wang, C., Schneider, T., Li, H., de Souza, R. F., Tang, X., Swisher Grimm, K. D., Hsieh, T.-F., Wang, X., Li, X., et al. (2021) · Microbiology Spectrum · doi:10.1128/spectrum.00509-21 · Cited by 10
Metadata
- Authors
- Lassmann, T., & Sonnhammer, E. L.
- Venue
- BMC Bioinformatics
- Published
- 2005-12-12
- Volume
- 6
- Issue
- 1
- Pages
- 298-298
- ISSN
- 1471-2105 (ISSN-L)
- OpenAlex
- W1590240800
- Cited by
- 705
- References
- 4
- FWCI
- 8.87
- Type
- journal article
- Language
- en
- Open access
- gold
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
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.
