TY - JOUR

T1 - Identification of transcription factor binding sites with variable-order Bayesian networks

AU - Ben-Gal, I.

AU - Shani, A.

AU - Gohr, A.

AU - Grau, J.

AU - Arviv, S.

AU - Shmilovici, A.

AU - Posch, S.

AU - Grosse, I.

N1 - Funding Information:
We thank Hanspeter Herzel and Lev Levitin for valuable discussions and the German Ministry of Education and Research (BMBF Grant No. 0312706A), and the Minerva Foundation (Short Term Research Grant) for financial support.

PY - 2005/6/1

Y1 - 2005/6/1

N2 - Motivation: We propose a new class of variable-order Bayesian network (VOBN) models for the identification of transcription factor binding sites (TFBSs). The proposed models generalize the widely used position weight matrix (PWM) models, Markov models and Bayesian network models. In contrast to these models, where for each position a fixed subset of the remaining positions is used to model dependencies, in VOBN models, these subsets may vary based on the specific nucleotides observed, which are called the context. This flexibility turns out to be of advantage for the classification and analysis of TFBSs, as statistical dependencies between nucleotides in different TFBS positions (not necessarily adjacent) may be taken into account efficiently - in a position-specific and context-specific manner. Results: We apply the VOBN model to a set of 238 experimentally verified sigma-70 binding sites in Escherichia coli. We find that the VOBN model can distinguish these 238 sites from a set of 472 intergenic 'non-promoter' sequences with a higher accuracy than fixed-order Markov models or Bayesian trees. We use a replicated stratified-holdout experiment having a fixed true-negative rate of 99.9%. We find that for a foreground inhomogeneous VOBN model of order 1 and a background homogeneous variable-order Markov (VOM) model of order 5, the obtained mean true-positive (TP) rate is 47.56%. In comparison, the best TP rate for the conventional models is 44.39%, obtained from a foreground PWM model and a background 2nd-order Markov model. As the standard deviation of the estimated TP rate is ≃0.01%, this improvement is highly significant.

AB - Motivation: We propose a new class of variable-order Bayesian network (VOBN) models for the identification of transcription factor binding sites (TFBSs). The proposed models generalize the widely used position weight matrix (PWM) models, Markov models and Bayesian network models. In contrast to these models, where for each position a fixed subset of the remaining positions is used to model dependencies, in VOBN models, these subsets may vary based on the specific nucleotides observed, which are called the context. This flexibility turns out to be of advantage for the classification and analysis of TFBSs, as statistical dependencies between nucleotides in different TFBS positions (not necessarily adjacent) may be taken into account efficiently - in a position-specific and context-specific manner. Results: We apply the VOBN model to a set of 238 experimentally verified sigma-70 binding sites in Escherichia coli. We find that the VOBN model can distinguish these 238 sites from a set of 472 intergenic 'non-promoter' sequences with a higher accuracy than fixed-order Markov models or Bayesian trees. We use a replicated stratified-holdout experiment having a fixed true-negative rate of 99.9%. We find that for a foreground inhomogeneous VOBN model of order 1 and a background homogeneous variable-order Markov (VOM) model of order 5, the obtained mean true-positive (TP) rate is 47.56%. In comparison, the best TP rate for the conventional models is 44.39%, obtained from a foreground PWM model and a background 2nd-order Markov model. As the standard deviation of the estimated TP rate is ≃0.01%, this improvement is highly significant.

UR - http://www.scopus.com/inward/record.url?scp=20744440509&partnerID=8YFLogxK

U2 - 10.1093/bioinformatics/bti410

DO - 10.1093/bioinformatics/bti410

M3 - Article

AN - SCOPUS:20744440509

VL - 21

SP - 2657

EP - 2666

JO - Bioinformatics

JF - Bioinformatics

SN - 1367-4803

IS - 11

ER -