On overabundant words and their application to biological sequence analysis

DOI10.1016/J.TCS.2018.09.011MaRDI QIDQ2326388zbMATH OpenOpenAlexFDO

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

zbMATH Keywords

pattern matchingsuffix treeDNA sequence analysisavoided wordsoverabundant words

Mathematics Subject Classification ID

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

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

Cites work

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

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)