Optimized Sequence Library Design for Efficient In Vitro Interaction Mapping.

ABSTRACT: Sequence libraries that cover all k-mers enable universal, unbiased measurements of binding to both oligonucleotides and peptides. While the number of k-mers grows exponentially in k, space on all experimental platforms is limited. Here, we shrink k-mer library sizes by using joker characters, which represent all characters in the alphabet simultaneously. We present the JokerCAKE (joker covering all k-mers) algorithm for generating a short sequence such that each k-mer appears at least p times with at most one joker character per k-mer. By running our algorithm on a range of parameters and alphabets, we show that JokerCAKE produces near-optimal sequences. Moreover, through comparison with data from hundreds of DNA-protein binding experiments and with new experimental results for both stand

SUBMITTER: Orenstein Y 

PROVIDER: S-EPMC5661997 | biostudies-literature | 2017 Sep

REPOSITORIES: biostudies-literature