Cargando…

Fast alignment-free sequence comparison using spaced-word frequencies

Motivation: Alignment-free methods for sequence comparison are increasingly used for genome analysis and phylogeny reconstruction; they circumvent various difficulties of traditional alignment-based approaches. In particular, alignment-free methods are much faster than pairwise or multiple alignment...

Descripción completa

Detalles Bibliográficos
Autores principales:	Leimeister, Chris-Andre, Boden, Marcus, Horwege, Sebastian, Lindner, Sebastian, Morgenstern, Burkhard
Formato:	Online Artículo Texto
Lenguaje:	English
Publicado:	Oxford University Press 2014
Materias:	Original Papers
Acceso en línea:	https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4080745/ https://www.ncbi.nlm.nih.gov/pubmed/24700317 http://dx.doi.org/10.1093/bioinformatics/btu177

Ejemplares similares

Spaced words and kmacs: fast alignment-free sequence comparison based on inexact word matches
por: Horwege, Sebastian, et al.
Publicado: (2014)

Estimating evolutionary distances between genomic sequences from spaced-word matches
por: Morgenstern, Burkhard, et al.
Publicado: (2015)

Accurate multiple alignment of distantly related genome sequences using filtered spaced word matches as anchor points
por: Leimeister, Chris-André, et al.
Publicado: (2019)

Fast and accurate phylogeny reconstruction using filtered spaced-word matches
por: Leimeister, Chris-André, et al.
Publicado: (2017)

kmacs: the k-mismatch average common substring approach to alignment-free sequence comparison
por: Leimeister, Chris-Andre, et al.
Publicado: (2014)

rasbhari: Optimizing Spaced Seeds for Database Searching, Read Mapping and Alignment-Free Sequence Comparison
por: Hahn, Lars, et al.
Publicado: (2016)

Prot-SpaM: fast alignment-free phylogeny reconstruction based on whole-proteome sequences
por: Leimeister, Chris-Andre, et al.
Publicado: (2018)

Read-SpaM: assembly-free and alignment-free comparison of bacterial genomes with low sequencing coverage
por: Lau, Anna-Katharina, et al.
Publicado: (2019)

‘Multi-SpaM’: a maximum-likelihood approach to phylogeny reconstruction using multiple spaced-word matches and quartet trees
por: Dencker, Thomas, et al.
Publicado: (2019)

Benchmarking of alignment-free sequence comparison methods
por: Zielezinski, Andrzej, et al.
Publicado: (2019)

Sequence Comparison Alignment-Free Approach Based on Suffix Tree and L-Words Frequency
por: Soares, Inês, et al.
Publicado: (2012)

Fast and sensitive multiple alignment of large genomic sequences
por: Brudno, Michael, et al.
Publicado: (2003)

Phylogeny reconstruction based on the length distribution of k-mismatch common substrings
por: Morgenstern, Burkhard, et al.
Publicado: (2017)

DIALIGN P: Fast pair-wise and multiple sequence alignment using parallel processors
por: Schmollinger, Martin, et al.
Publicado: (2004)

Insertions and deletions as phylogenetic signal in an alignment-free context
por: Birth, Niklas, et al.
Publicado: (2022)

Wider Letter-Spacing Facilitates Word Processing but Impairs Reading Rates of Fast Readers
por: Korinth, Sebastian P., et al.
Publicado: (2020)

An alignment-free heuristic for fast sequence comparisons with applications to phylogeny reconstruction
por: Chockalingam, Sriram P., et al.
Publicado: (2020)

S-conLSH: alignment-free gapped mapping of noisy long reads
por: Chakraborty, Angana, et al.
Publicado: (2021)

App-SpaM: phylogenetic placement of short reads without sequence alignment
por: Blanke, Matthias, et al.
Publicado: (2021)

Smash++: an alignment-free and memory-efficient tool to find genomic rearrangements
por: Hosseini, Morteza, et al.
Publicado: (2020)

FAMSA: Fast and accurate multiple sequence alignment of huge protein families
por: Deorowicz, Sebastian, et al.
Publicado: (2016)

Multiple alignment of genomic sequences using CHAOS, DIALIGN and ABC
por: Pöhler, Dirk, et al.
Publicado: (2005)

Multiple sequence alignment with user-defined anchor points
por: Morgenstern, Burkhard, et al.
Publicado: (2006)

Fast alignment of fragmentation trees
por: Hufsky, Franziska, et al.
Publicado: (2012)

QuickProbs—A Fast Multiple Sequence Alignment Algorithm Designed for Graphics Processors
por: Gudyś, Adam, et al.
Publicado: (2014)

DIALIGN-TX: greedy and progressive approaches for segment-based multiple sequence alignment
por: Subramanian, Amarendran R, et al.
Publicado: (2008)

DIALIGN at GOBICS—multiple sequence alignment using various sources of external information
por: Al Ait, Layal, et al.
Publicado: (2013)

DIALIGN-T: An improved algorithm for segment-based multiple sequence alignment
por: Subramanian, Amarendran R, et al.
Publicado: (2005)

Cgaln: fast and space-efficient whole-genome alignment
por: Nakato, Ryuichiro, et al.
Publicado: (2010)

Word frequency cues word order in adults: cross-linguistic evidence
por: Gervain, Judit, et al.
Publicado: (2013)

OrthoSelect: a web server for selecting orthologous gene alignments from EST sequences
por: Schreiber, Fabian, et al.
Publicado: (2009)

Appraisal of Space Words and Allocation of Emotion Words in Bodily Space
por: Marmolejo-Ramos, Fernando, et al.
Publicado: (2013)

Comparison study on k-word statistical measures for protein: From sequence to 'sequence space'
por: Dai, Qi, et al.
Publicado: (2008)

Fast-SG: an alignment-free algorithm for hybrid assembly
por: Di Genova, Alex, et al.
Publicado: (2018)

Effects of spaced k-mers on alignment-free genotyping
por: Häntze, Hartmut, et al.
Publicado: (2023)

Alignment-free sequence comparison: benefits, applications, and tools
por: Zielezinski, Andrzej, et al.
Publicado: (2017)

Alignment-Free and High-Frequency Compensation in Face Hallucination
por: Chen, Yen-Wei, et al.
Publicado: (2014)

FastGT: an alignment-free method for calling common SNVs directly from raw sequencing reads
por: Pajuste, Fanny-Dhelia, et al.
Publicado: (2017)

Mismatch-tolerant, alignment-free sequence classification using multiple spaced seeds and multiindex Bloom filters
por: Chu, Justin, et al.
Publicado: (2020)

Bakta: rapid and standardized annotation of bacterial genomes via alignment-free sequence identification
por: Schwengers, Oliver, et al.
Publicado: (2021)

Cannot write session to /tmp/vufind_sessions/sess_300g4dnj5jh074984d92rhqhrs