Efficient computation of shortest absent words in a genomic sequence

DOI10.1016/J.IPL.2010.05.008MaRDI QIDQ765489zbMATH OpenOpenAlexFDO

Authors Zong-Da Wu, Tao Jiang, Wu-Jie Su

Publication date 19 March 2012

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ipl.2010.05.008

zbMATH Keywords

sequence analysisabsent wordsalgorithms on sequencesshortest absent words

Mathematics Subject Classification ID

Protein sequences, DNA sequences (92D20) Algorithms on strings (68W32)

Recommendations

• Efficient computation of shortest absent words in complete genomes
• An estimator for local analysis of genome based on the minimal absent word
• Linear-Time Sequence Comparison Using Minimal Absent Words & Applications
• Alignment free comparison: similarity distribution between the DNA primary sequences based on the shortest absent word
• Combinatorial Pattern Matching
• Alignment-free sequence comparison using absent words
• Efficient Enumeration of Phylogenetically Informative Substrings
• Simple algorithm for pattern-matching with bounded gaps in genomic sequences

Cites work

• scientific article; zbMATH DE number 432779 (Why is no real title available?)
• A Space-Economical Suffix Tree Construction Algorithm
• On the Distribution of the Number of Missing Words in Random Texts

Cited in

(10)

• Linear-Time Sequence Comparison Using Minimal Absent Words & Applications
• Building phylogeny with minimal absent words
• Absent words in a sliding window with applications
• scientific article; zbMATH DE number 7695992 (Why is no real title available?)
• Using minimal absent words to build phylogeny
• Randomized fast design of short DNA words
• Linear-time computation of DAWGs, symmetric indexing structures, and MAWs for integer alphabets
• Optimal computation of overabundant words
• Alignment-free sequence comparison using absent words
• Efficient computation of shortest absent words in complete genomes

This page was built for publication: Efficient computation of shortest absent words in a genomic sequence

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