Comparison of alignment free string distances for complete genome phylogeny

DOI10.1007/s11634-009-0041-zzbMath1284.92073OpenAlexW2067283583MaRDI QIDQ2442771

Alain Guénoche, Céline Brochier-Armanet, Frédéric Guyon

Publication date: 1 April 2014

Published in: Advances in Data Analysis and Classification. ADAC (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11634-009-0041-z

zbMATH Keywords

phylogenycomplete bacterial genomesstring distances

Mathematics Subject Classification ID

Trees (05C05) Taxonomy, cladistics, statistics in mathematical biology (92B10) Combinatorics on words (68R15) Combinatorial optimization (90C27) Protein sequences, DNA sequences (92D20)

Related Items

Algorithmic Framework for Approximate Matching Under Bounded Edits with Applications to Sequence Analysis ⋮ Alignment free comparison: similarity distribution between the DNA primary sequences based on the shortest absent word ⋮ Parametric analysis of alignment and phylogenetic uncertainty

Uses Software

• MUSCLE
• MUMMER

Cites Work

• Unnamed Item
• Comparison of phylogenetic trees
• PROKARYOTIC PHYLOGENY BASED ON COMPLETE GENOMES WITHOUT SEQUENCE ALIGNMENT
• An Evolutionary Distance Based on Maximal Unique Matches
• A universal algorithm for sequential data compression
• Maximum Agreement Subtree in a Set of Evolutionary Trees: Metrics and Efficient Algorithms