On overabundant words and their application to biological sequence analysis

DOI10.1016/J.TCS.2018.09.011zbMATH Open1433.92031OpenAlexW2892128519MaRDI QIDQ2326388FDOQ2326388

Authors: Panagiotis Charalampopoulos, Jia Gao, Costas S. Iliopoulos, Manal Mohamed, Solon P. Pissis, Dimitris Polychronopoulos, Yannis Almirantis 

Publication date: 7 October 2019

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

Full work available at URL: https://kclpure.kcl.ac.uk/portal/en/publications/on-overabundant-words-and-their-application-to-biological-sequence-analysis(ec2b4dfd-49cb-4be3-bc3d-7cc48325339e).html

Recommendations

• Optimal computation of overabundant words
• Optimal computation of avoided words
• Self-alignments in words and their applications
• Linear-Time Sequence Comparison Using Minimal Absent Words & Applications
• Alignment-free sequence comparison using absent words

zbMATH Keywords

pattern matchingsuffix treeDNA sequence analysisavoided wordsoverabundant words

Mathematics Subject Classification ID

Protein sequences, DNA sequences (92D20) Linguistics (91F20)

Cites Work

• Algorithms on Strings, Trees and Sequences
• Words and forbidden factors
• Automata and forbidden words
• Algorithms on Strings
• Assessing the Statistical Significance of Overrepresented Oligonucleotides
• Cyclic complexity of words
• Optimal computation of overabundant words

Cited In (3)

• Optimal computation of overabundant words
• Optimal computation of avoided words
• Statistical analysis of word usage in biological publications since 1965: historical delineation highlighting an emergence of function-oriented discourses in contemporary molecular and cellular biology

This page was built for publication: On overabundant words and their application to biological sequence analysis

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