Variable-order Bayesian network (VOBN) models provide an important extension of both the Bayesian network models and the variable-order Markov models. VOBN models are used in machine learning in general and have shown great potential in bioinformatics applications.These models extend the widely used position weight matrix (PWM) models, Markov models, and Bayesian network (BN) models.