Cargando…

The number of k-mer matches between two DNA sequences as a function of k and applications to estimate phylogenetic distances

We study the number N(k) of length-k word matches between pairs of evolutionarily related DNA sequences, as a function of k. We show that the Jukes-Cantor distance between two genome sequences—i.e. the number of substitutions per site that occurred since they evolved from their last common ancestor—...

Descripción completa

Detalles Bibliográficos
Autores principales:	Röhling, Sophie, Linne, Alexander, Schellhorn, Jendrik, Hosseini, Morteza, Dencker, Thomas, Morgenstern, Burkhard
Formato:	Online Artículo Texto
Lenguaje:	English
Publicado:	Public Library of Science 2020
Materias:	Research Article
Acceso en línea:	https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7010260/ https://www.ncbi.nlm.nih.gov/pubmed/32040534 http://dx.doi.org/10.1371/journal.pone.0228070

Ejemplares similares

Inter-chromosomal k-mer distances
por: Kafri, Alon, et al.
Publicado: (2021)

A convenient correspondence between k-mer-based metagenomic distances and phylogenetically-informed β-diversity measures
por: Zhai, Hongxuan, et al.
Publicado: (2023)

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

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

Molecular phylogenetics before sequences: Oligonucleotide catalogs as k-mer spectra
por: Ragan, Mark A, et al.
Publicado: (2014)

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

Phylogenetic Analysis of HIV-1 Genomes Based on the Position-Weighted K-mers Method
por: Ma, Yuanlin, et al.
Publicado: (2020)

Unique k-mers as Strain-Specific Barcodes for Phylogenetic Analysis and Natural Microbiome Profiling
por: Panyukov, Valery V., et al.
Publicado: (2020)

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

On weighted k-mer dictionaries
por: Pibiri, Giulio Ermanno
Publicado: (2023)

The K-mer File Format: a standardized and compact disk representation of sets of k-mers
por: Dufresne, Yoann, et al.
Publicado: (2022)

kWIP: The k-mer weighted inner product, a de novo estimator of genetic similarity
por: Murray, Kevin D., et al.
Publicado: (2017)

High-resolution species assignment of Anopheles mosquitoes using k-mer distances on targeted sequences
por: Boddé, Marilou, et al.
Publicado: (2022)

Enhanced Regulatory Sequence Prediction Using Gapped k-mer Features
por: Ghandi, Mahmoud, et al.
Publicado: (2014)

Genomic DNA k-mer spectra: models and modalities
por: Chor, Benny, et al.
Publicado: (2009)

Estimating the total genome length of a metagenomic sample using k-mers
por: Hua, Kui, et al.
Publicado: (2019)

Disk compression of k-mer sets
por: Rahman, Amatur, et al.
Publicado: (2021)

Sparse and skew hashing of K-mers
por: Pibiri, Giulio Ermanno
Publicado: (2022)

Improving the sensitivity of long read overlap detection using grouped short k-mer matches
por: Du, Nan, et al.
Publicado: (2019)

CDKAM: a taxonomic classification tool using discriminative k-mers and approximate matching strategies
por: Bui, Van-Kien, et al.
Publicado: (2020)

Fulgor: A fast and compact k-mer index for large-scale matching and color queries
por: Fan, Jason, et al.
Publicado: (2023)

These Are Not the K-mers You Are Looking For: Efficient Online K-mer Counting Using a Probabilistic Data Structure
por: Zhang, Qingpeng, et al.
Publicado: (2014)

Performance comparison between k-tuple distance and four model-based distances in phylogenetic tree reconstruction
por: Yang, Kuan, et al.
Publicado: (2008)

Inversion symmetry of DNA k-mer counts: validity and deviations
por: Shporer, Sagi, et al.
Publicado: (2016)

CMash: fast, multi-resolution estimation of k-mer-based Jaccard and containment indices
por: Liu, Shaopeng, et al.
Publicado: (2022)

Skip the Alignment: Degenerate, Multiplex Primer and Probe Design Using K-mer Matching Instead of Alignments
por: Hysom, David A., et al.
Publicado: (2012)

SAKE: Strobemer-assisted k-mer extraction
por: Leinonen, Miika, et al.
Publicado: (2023)

An estimate of the large distance contribution to the K$^{0}$ - $\overline{K}^{0}$ mixing matrix element
por: Pivovarov, A A
Publicado: (1990)

k mdiff, large-scale and user-friendly differential k-mer analyses
por: Lemane, Téo, et al.
Publicado: (2022)

LifePrint: a novel k-tuple distance method for construction of phylogenetic trees
por: Reyes-Prieto, Fabián, et al.
Publicado: (2011)

Predicting the binding preference of transcription factors to individual DNA k-mers
por: Alleyne, Trevis M., et al.
Publicado: (2009)

Estimation of the Whitefly Bemisia tabaci Genome Size Based on k-mer and Flow Cytometric Analyses
por: Chen, Wenbo, et al.
Publicado: (2015)

MAPseq: highly efficient k-mer search with confidence estimates, for rRNA sequence analysis
por: Matias Rodrigues, João F, et al.
Publicado: (2017)

Estimating the k-mer Coverage Frequencies in Genomic Datasets: A Comparative Assessment of the State-of-the-art
por: Manekar, Swati C., et al.
Publicado: (2019)

Rooibos (Aspalathus linearis) Genome Size Estimation Using Flow Cytometry and K-Mer Analyses
por: Mgwatyu, Yamkela, et al.
Publicado: (2020)

Comparing fixed sampling with minimizer sampling when using k-mer indexes to find maximal exact matches
por: Almutairy, Meznah, et al.
Publicado: (2018)

periodicDNA: an R/Bioconductor package to investigate k-mer periodicity in DNA
por: Serizay, Jacques, et al.
Publicado: (2021)

Extremal values on Zagreb indices of trees with given distance k-domination number
por: Pei, Lidan, et al.
Publicado: (2018)

Disk-based k-mer counting on a PC
por: Deorowicz, Sebastian, et al.
Publicado: (2013)

CoMeta: Classification of Metagenomes Using k-mers
por: Kawulok, Jolanta, et al.
Publicado: (2015)

Cannot write session to /tmp/vufind_sessions/sess_t3i1pj6fqidb370kvgakp0ad8l