Sequence similarity measures based on bounded Hamming distance

DOI10.1016/J.TCS.2016.01.023zbMATH Open1344.68306OpenAlexW2292149143MaRDI QIDQ294940FDOQ294940

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

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

zbMATH Keywords

pattern matchingalignment-free distancesbinary stringlongest common substringmismatchesstring comparison

Mathematics Subject Classification ID

Algorithms on strings (68W32)

Cites Work

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

Cited In (15)

• Algorithmic Framework for Approximate Matching Under Bounded Edits with Applications to Sequence Analysis
• Title not available (Why is that?)
• 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
• LCS\(k\): 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
• Title not available (Why is that?)
• 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
• Title not available (Why is that?)

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)