SUITE OF TOOLS FOR STATISTICAL N-GRAM LANGUAGE MODELING FOR PATTERN MINING IN WHOLE GENOME SEQUENCES

摘要

Genome sequences contain a number of patterns that have biomedical signi¯cance. Repetitivensequences of various kinds are a primary component of most of the genomic sequence patterns.nWe extended the su±x-array based Biological Language Modeling Toolkit to compute n-gramnfrequencies as well as n-gram language-model based perplexity in windows over the wholengenome sequence to ¯nd biologically relevant patterns. We present the suite of tools and theirnapplication for analysis on whole human genome sequence