Benchmarking of alignment-free sequence comparison methods
Open accessThe DOI matches its Crossref record; 9 of the 9 references it cites were found in a registry or an index.
Abstract
BACKGROUND: Alignment-free (AF) sequence comparison is attracting persistent interest driven by data-intensive applications. Hence, many AF procedures have been proposed in recent years, but a lack of a clearly defined benchmarking consensus hampers their performance assessment. RESULTS: Here, we present a community resource (http://afproject.org) to establish standards for comparing alignment-free approaches across different areas of sequence-based research. We characterize 74 AF methods available in 24 software tools for five research applications, namely, protein sequence classification, gene tree inference, regulatory element detection, genome-based phylogenetic inference, and reconstruction of species trees under horizontal gene transfer and recombination events. CONCLUSION: The interactive web service allows researchers to explore the performance of alignment-free tools relevant to their data types and analytical goals. It also allows method developers to assess their own algorithms and compare them with current state-of-the-art tools, accelerating the development of new, more accurate AF solutions.
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
RAxML version 8: a tool for phylogenetic analysis and post-analysis of large phylogenies
Stamatakis, A. (2014) · Bioinformatics · doi:10.1093/bioinformatics/btu033 · Cited by 32,291
EMBOSS: the European molecular biology open software suite.
Rice, P., Longden, I., & Bleasby, A. (2000) · Trends in Genetics · doi:10.1016/s0168-9525(00)02024-2 · Cited by 9,466
Mash: fast genome and metagenome distance estimation using MinHash
Ondov, B. D., Treangen, T. J., Melsted, P., Mallonee, A. B., Bergman, N. H., Koren, S., & Phillippy, A. M. (2016) · Genome biology · doi:10.1186/s13059-016-0997-x · Cited by 3,373
Genome-scale approaches to resolving incongruence in molecular phylogenies.
Rokas, A., Williams, B. L., King, N., & Carroll, S. B. (2003) · Nature · doi:10.1038/nature02053 · Cited by 1,512 · cited 1×
“Because of the limited amount of sequence information available, gene trees are typically more difficult to reconstruct than species trees [71].”
BackgroundFox, N. K., Brenner, S. E., & Chandonia, J.-M. (2014) · Nucleic Acids Research · doi:10.1093/nar/gkt1240 · Cited by 762
Pattern pluralism and the Tree of Life hypothesis
Doolittle, W. F., & Bapteste, E. (2007) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0610699104 · Cited by 546 · cited 1×
“However, the assumption that evolutionary relationships are generally tree-like is known to be unrealistic because genome evolution is shaped by both vertical and lateral processes [55,58,59].”
BackgroundHighways of gene sharing in prokaryotes
Beiko, R. G., Harlow, T. J., & Ragan, M. A. (2005) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0504068102 · Cited by 535 · cited 3×
“However, the assumption that evolutionary relationships are generally tree-like is known to be unrealistic because genome evolution is shaped by both vertical and lateral processes [77 – 79].”
BackgroundMethodStandardized benchmarking in the quest for orthologs
Quest for Orthologs consortium, Altenhoff, A. M., Boeckmann, B., Capella-Gutierrez, S., Dalquen, D. A., DeLuca, T., Forslund, K., Huerta-Cepas, J., Linard, B., Pereira, C., et al. (2016) · Nature Methods · doi:10.1038/nmeth.3830 · Cited by 214 · cited 3×
“…the accuracy of 11 AF tools (55 tool variants) in inferring phylogenetic relationships of homologous sequences based on a collection of high-confidence SwissTree phylogenies representing different types of challenges for homology prediction, e.g., numerous gene duplications and HGT [58, 64].”
MethodResultAlignathon: a competitive assessment of whole-genome alignment methods
Earl, D., Nguyen, N., Hickey, G., Harris, R. S., Fitzgerald, S., Beal, K., Seledtsov, I., Molodtsov, V., Raney, B. J., Clawson, H., et al. (2014) · Genome Research · doi:10.1101/gr.174920.114 · Cited by 113
Cited by
Horizontal Gene Transfer in Eukaryotes: Not if, but How Much?
Van Etten, J., & Bhattacharya, D. (2020) · Trends in Genetics · doi:10.1016/j.tig.2020.08.006 · Cited by 231
“Moreover, phylogeny-independent methods such as protein network analysis [79,80] or alignment-free methods for increasingly large datasets [81] should be used to corroborate HGT candidates.”
MethodRossier, V., Warwick Vesztrocy, A., Robinson-Rechavi, M., & Dessimoz, C. (2021) · Bioinformatics · doi:10.1093/bioinformatics/btab219 · Cited by 25
Metadata
- Authors
- Zielezinski, A., Girgis, H. Z., Bernard, G., Leimeister, C.-A., Tang, K., Dencker, T., Lau, A. K., Röhling, S., Choi, J. J., Waterman, M. S., Comin, M., Kim, S.-H., Vinga, S., Almeida, J. S., Chan, C. X., James, B. T., Sun, F., Morgenstern, B., & Karlowski, W. M.
- Venue
- Genome Biology
- Published
- 2019-07-25
- Volume
- 20
- Issue
- 1
- Pages
- 144-144
- ISSN
- 1465-6906 (ISSN-L)
- 1474-760X
- OpenAlex
- W2962807110
- Cited by
- 219
- References
- 9
- FWCI
- 9.31
- 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
How to cite
Cite CoChat for the checks on this page, and the paper for its own findings.
- This page
- CoChat. (2026). Citation check: Benchmarking of alignment-free sequence comparison methods. https://app.cochat.ai/papers/10.1186/s13059-019-1755-7
- The paper
- Zielezinski, A., Girgis, H. Z., Bernard, G., Leimeister, C.-A., Tang, K., Dencker, T., Lau, A. K., Röhling, S., Choi, J. J., Waterman, M. S., Comin, M., Kim, S.-H., Vinga, S., Almeida, J. S., Chan, C. X., James, B. T., Sun, F., Morgenstern, B., & Karlowski, W. M. (2019). Benchmarking of alignment-free sequence comparison methods. Genome Biology. https://doi.org/10.1186/s13059-019-1755-7
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.