Sequence similarity measures based on bounded Hamming distance

DOI10.1016/J.TCS.2016.01.023MaRDI QIDQ294940zbMATH OpenOpenAlexFDO

Authors Alberto Apostolico, Concettina Guerra, Gad M. Landau, Cinzia Pizzi

Publication date 16 June 2016

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2016.01.023

zbMATH Keywords

pattern matchingalignment-free distancesbinary stringlongest common substringmismatchesstring comparison

Mathematics Subject Classification ID

Algorithms on strings (68W32)

Recommendations

• The Similarity Metric
• A new similarity measure and its application in similarity analysis of DNA sequences
• Measures of similarity among finite sequences
• On similarity codes
• Maximal Words in Sequence Comparisons Based on Subword Composition

Cites work

• scientific article; zbMATH DE number 3427210 (Why is no real title available?)
• scientific article; zbMATH DE number 4005313 (Why is no real title available?)
• scientific article; zbMATH DE number 107482 (Why is no real title available?)
• A Measure of DNA Sequence Dissimilarity Based on Mahalanobis Distance between Frequencies of Words
• A measure of the similarity of sets of sequences not requiring sequence alignment.
• Fast gapped variants for Lempel-Ziv-Welch compression
• Irredundant tandem motifs
• Motif discovery by monotone scores
• Scoring unusual words with varying mismatch errors
• The Similarity Metric
• \(k\)-difference matching in amortized linear time for all the words in a text

Cited in

(15)

• Algorithmic Framework for Approximate Matching Under Bounded Edits with Applications to Sequence Analysis
• scientific article; zbMATH DE number 1794217 (Why is no real title available?)
• Measures of similarity among finite sequences
• On the expressivity of alignment-based distance and similarity measures on sequences and trees in inducing orderings
• Bounds for parametric sequence comparison
• LCSk: a refined similarity measure
• Fast matching statistics in small space
• A similarity measure for biological signals: new applications to HRV analysis
• Comparison of genomic sequences using the Hamming distance
• scientific article; zbMATH DE number 5191936 (Why is no real title available?)
• A new similarity measure and its application in similarity analysis of DNA sequences
• Frequency-based similarity for parameterized sequences: formal framework, algorithms, and applications
• A new distributed alignment-free approach to compare whole proteomes
• Twenty similarity functions for two finite sequences
• scientific article; zbMATH DE number 1929946 (Why is no real title available?)

Describes a project that uses

Uses Software

• PHYLIP

This page was built for publication: Sequence similarity measures based on bounded Hamming distance

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q294940)