Alignment-free sequence comparison: benefits, applications, and tools

A Zielezinski, S Vinga, J Almeida, WM Karlowski - Genome biology, 2017 - Springer
Alignment-free sequence analyses have been applied to problems ranging from whole-
genome phylogeny to the classification of protein families, identification of horizontally …

Alignment-free sequence analysis and applications

J Ren, X Bai, YY Lu, K Tang, Y Wang… - Annual Review of …, 2018 - annualreviews.org
Genome and metagenome comparisons based on large amounts of next-generation
sequencing (NGS) data pose significant challenges for alignment-based approaches due to …

Benchmarking of alignment-free sequence comparison methods

A Zielezinski, HZ Girgis, G Bernard, CA Leimeister… - Genome biology, 2019 - Springer
Background Alignment-free (AF) sequence comparison is attracting persistent interest driven
by data-intensive applications. Hence, many AF procedures have been proposed in recent …

Fast alignment-free sequence comparison using spaced-word frequencies

CA Leimeister, M Boden, S Horwege, S Lindner… - …, 2014 - academic.oup.com
Motivation: Alignment-free methods for sequence comparison are increasingly used for
genome analysis and phylogeny reconstruction; they circumvent various difficulties of …

kmacs: the k -mismatch average common substring approach to alignment-free sequence comparison

CA Leimeister, B Morgenstern - Bioinformatics, 2014 - academic.oup.com
Motivation: Alignment-based methods for sequence analysis have various limitations if large
datasets are to be analysed. Therefore, alignment-free approaches have become popular in …

Alignment-free inference of hierarchical and reticulate phylogenomic relationships

G Bernard, CX Chan, Y Chan, XY Chua… - Briefings in …, 2019 - academic.oup.com
We are amidst an ongoing flood of sequence data arising from the application of high-
throughput technologies, and a concomitant fundamental revision in our understanding of …

[PDF][PDF] A fast alignment-free bioinformatics procedure to infer accurate distance-based phylogenetic trees from genome assemblies

A Criscuolo - Research Ideas and Outcomes, 2019 - riojournal.com
This paper describes a novel alignment-free distance-based procedure for inferring
phylogenetic trees from genome contig sequences using publicly available bioinformatics …

Fast and accurate phylogeny reconstruction using filtered spaced-word matches

CA Leimeister, S Sohrabi-Jahromi… - …, 2017 - academic.oup.com
Motivation Word-based or 'alignment-free'algorithms are increasingly used for phylogeny
reconstruction and genome comparison, since they are much faster than traditional …

Viral Phylogenomics Using an Alignment-Free Method: A Three-Step Approach to Determine Optimal Length of k-mer

Q Zhang, SR Jun, M Leuze, D Ussery, I Nookaew - Scientific reports, 2017 - nature.com
The development of rapid, economical genome sequencing has shed new light on the
classification of viruses. As of October 2016, the National Center for Biotechnology …

Alignment-free microbial phylogenomics under scenarios of sequence divergence, genome rearrangement and lateral genetic transfer

G Bernard, CX Chan, MA Ragan - Scientific reports, 2016 - nature.com
Alignment-free (AF) approaches have recently been highlighted as alternatives to methods
based on multiple sequence alignment in phylogenetic inference. However, the sensitivity of …