King's College London

Research portal

On avoided words, absent words, and their application to biological sequence analysis

Research output: Contribution to journalArticle

Original languageEnglish
Number of pages12
JournalAlgorithms for Molecular Biology
Issue number1
Publication statusPublished - 14 Mar 2017


King's Authors


The deviation of the observed frequency of a word w from its expected frequency in a given sequence x is used to determine whether or not the word is avoided. This concept is particularly useful in DNA linguistic analysis. The value of the deviation of w, denoted by dev(w), effectively characterises the extent of a word by its edge contrast in the context in which it occurs. A word w of length k > 2 is a -avoided word in x if dev(w) , for a given threshold < 0. Notice that such a word may be completely absent from x. Hence, computing all such words naïvely can be a very time-consuming procedure, in particular for large k.

Download statistics

No data available

View graph of relations

© 2018 King's College London | Strand | London WC2R 2LS | England | United Kingdom | Tel +44 (0)20 7836 5454