Tree-based position weight matrix approach to model transcription factor binding site profiles

PLoS ONE

Volumn 6, Issue 9, 2011, Pages

  Bi, Yingtao ^a   Kim, Hyunsoo ^a   Gupta, Ravi ^a   Davuluri, Ramana V ^a  

^a WISTAR INSTITUTE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

TRANSCRIPTION FACTOR;

ACCURACY; ARTICLE; BINDING SITE; CONTROLLED STUDY; CORRELATION COEFFICIENT; DISCRIMINANT ANALYSIS; DNA SEQUENCE; INTERMETHOD COMPARISON; LEARNING ALGORITHM; MATHEMATICAL MODEL; NUCLEOTIDE SEQUENCE; POSITION WEIGHT MATRIX; PREDICTION; PROCESS DEVELOPMENT; PROCESS MODEL; PROTEIN DATABASE; PROTEIN DNA INTERACTION; PROTEIN MOTIF; STRUCTURE ANALYSIS; TRANSCRIPTION FACTOR BINDING SITE; BIOLOGY; CHROMATIN IMMUNOPRECIPITATION; GENETICS; METABOLISM; METHODOLOGY; NUCLEOTIDE MOTIF;

BASE SEQUENCE; BINDING SITES; CHROMATIN IMMUNOPRECIPITATION; COMPUTATIONAL BIOLOGY; NUCLEOTIDE MOTIFS; POSITION-SPECIFIC SCORING MATRICES; TRANSCRIPTION FACTORS;

EID: 80052401846     PISSN: None     EISSN: 19326203     Source Type: Journal    
DOI: 10.1371/journal.pone.0024210     Document Type: Article

References (45)

1. Park PJ, (2009) ChIP-seq: advantages and challenges of a maturing technology. Nat Rev Genet 10: 669-680.
2. Tompa M, Li N, Bailey TL, Church GM, De Moor B, et al. (2005) Assessing computational tools for the discovery of transcription factor binding sites. Nat Biotechnol 23: 137-144.
3. Wasserman WW, Sandelin A, (2004) Applied bioinformatics for the identification of regulatory elements. Nat Rev Genet 5: 276-287.
4. Sandve GK, Drablos F, (2006) A survey of motif discovery methods in an integrated framework. Biol Direct 1: 11.
5. Hannenhalli S, (2008) Eukaryotic transcription factor binding sites--modeling and integrative search methods. Bioinformatics 24: 1325-1331.
6. Narlikar L, Ovcharenko I, (2009) Identifying regulatory elements in eukaryotic genomes. Brief Funct Genomic Proteomic 8: 215-230.
7. Bailey TL, Elkan C, (1994) Fitting a mixture model by expectation maximization to discover motifs in biopolymers. Proc Int Conf Intell Syst Mol Biol 2: 28-36.
8. Lawrence CE, Altschul SF, Boguski MS, Liu JS, Neuwald AF, et al. (1993) Detecting subtle sequence signals: a Gibbs sampling strategy for multiple alignment. Science 262: 208-214.
9. van Helden J, Andre B, Collado-Vides J, (1998) Extracting regulatory sites from the upstream region of yeast genes by computational analysis of oligonucleotide frequencies. J Mol Biol 281: 827-842.
10. Pavesi G, Mereghetti P, Mauri G, Pesole G, (2004) Weeder Web: discovery of transcription factor binding sites in a set of sequences from co-regulated genes. Nucleic Acids Res 32: W199-203.
11. Kielbasa SM, Korbel JO, Beule D, Schuchhardt J, Herzel H, (2001) Combining frequency and positional information to predict transcription factor binding sites. Bioinformatics 17: 1019-1026.
12. Chin F, Leung HC, (2008) DNA motif representation with nucleotide dependency. IEEE/ACM Trans Comput Biol Bioinform 5: 110-119.
13. Sharon E, Lubliner S, Segal E, (2008) A feature-based approach to modeling protein-DNA interactions. PLoS Comput Biol 4: e1000154.
14. Bulyk ML, Johnson PL, Church GM, (2002) Nucleotides of transcription factor binding sites exert interdependent effects on the binding affinities of transcription factors. Nucleic Acids Res 30: 1255-1261.
15. Chin F, Leung HCM, (2008) DNA motif representation with nucleotide dependency. Ieee-Acm Transactions on Computational Biology and Bioinformatics 5: 110-119.
16. Marinescu VD, Kohane IS, Riva A, (2005) MAPPER: a search engine for the computational identification of putative transcription factor binding sites in multiple genomes. BMC Bioinformatics 6: 79.
17. Salama RA, Stekel DJ, (2010) Inclusion of neighboring base interdependencies substantially improves genome-wide prokaryotic transcription factor binding site prediction. Nucleic Acids Res.
18. Wang C, Xie J, Craig BA, (2006) Context dependent models for discovery of transcription factor binding sites. Statistical Methodology 3: 55-68.
19. Tomovic A, Oakeley EJ, (2007) Position dependencies in transcription factor binding sites. Bioinformatics 23: 933-941.
20. Ellrott K, Yang C, Sladek FM, Jiang T, (2002) Identifying transcription factor binding sites through Markov chain optimization. Bioinformatics 18 (Suppl 2): S100-109.
21. Burge C, Karlin S, (1997) Prediction of complete gene structures in human genomic DNA. J Mol Biol 268: 78-94.
22. Zhao X, Huang H, Speed TP, (2005) Finding short DNA motifs using permuted Markov models. J Comput Biol 12: 894-906.
23. Barash Y, Elidan G, Friedman N, Kaplan T, (2003) Modeling dependencies in protein-DNA binding sites. Proceedings of the seventh annual international conference on Research in computational molecular biology Berlin, Germany ACM pp. 28-37.
24. Zhou Q, Liu JS, (2004) Modeling within-motif dependence for transcription factor binding site predictions. Bioinformatics 20: 909-916.
25. King OD, Roth FP, (2003) A non-parametric model for transcription factor binding sites. Nucleic Acids Res 31: e116.
26. Bruce AW, Lopez-Contreras AJ, Flicek P, Down TA, Dhami P, et al. (2009) Functional diversity for REST (NRSF) is defined by in vivo binding affinity hierarchies at the DNA sequence level. Genome Res 19: 994-1005.
27. Hannenhalli S, Wang LS, (2005) Enhanced position weight matrices using mixture models. Bioinformatics 21 (Suppl 1): i204-212.
28. Georgi B, Schliep A, (2006) Context-specific independence mixture modeling for positional weight matrices. Bioinformatics 22: e166-173.
29. Dunson DB, Xing CH, (2009) Nonparametric Bayes Modeling of Multivariate Categorical Data. Journal of the American Statistical Association 104: 1042-1051.
30. Ji H, Liu XS, (2010) Analyzing 'omics data using hierarchical models. Nat Biotechnol 28: 337-340.
31. Jothi R, Cuddapah S, Barski A, Cui K, Zhao K, (2008) Genome-wide identification of in vivo protein-DNA binding sites from ChIP-Seq data. Nucleic Acids Research 36: 5221-5231.
32. Hu M, Yu J, Taylor JM, Chinnaiyan AM, Qin ZS, (2010) On the detection and refinement of transcription factor binding sites using ChIP-Seq data. Nucleic Acids Res 38: 2154-2167.
33. Kulakovskiy IV, Boeva VA, Favorov AV, Makeev VJ, (2010) Deep and wide digging for binding motifs in ChIP-Seq data. Bioinformatics 26: 2622-2623.
34. Reid JE, Evans KJ, Dyer N, Wernisch L, Ott S, (2010) Variable structure motifs for transcription factor binding sites. BMC Genomics 11: 30.
35. Wingender E, (2008) The TRANSFAC project as an example of framework technology that supports the analysis of genomic regulation. Brief Bioinform 9: 326-332.
36. Bryne JC, Valen E, Tang MH, Marstrand T, Winther O, et al. (2008) JASPAR, the open access database of transcription factor-binding profiles: new content and tools in the 2008 update. Nucleic Acids Res 36: D102-106.
37. da Piedade I, Tang MH, Elemento O, (2009) DISPARE: DIScriminative PAttern REfinement for Position Weight Matrices. BMC Bioinformatics 10: 388.
38. Liu XS, Brutlag DL, Liu JS, (2002) An algorithm for finding protein-DNA binding sites with applications to chromatin-immunoprecipitation microarray experiments. Nat Biotechnol 20: 835-839.
39. Schneider TD, Stephens RM, (1990) Sequence logos: a new way to display consensus sequences. Nucleic Acids Res 18: 6097-6100.
40. Hsu F, Kent WJ, Clawson H, Kuhn RM, Diekhans M, et al. (2006) The UCSC Known Genes. Bioinformatics 22: 1036-1046.
41. Johnson DS, Mortazavi A, Myers RM, Wold B, (2007) Genome-wide mapping of in vivo protein-DNA interactions. Science 316: 1497-1502.
42. Barski A, Cuddapah S, Cui K, Roh TY, Schones DE, et al. (2007) High-resolution profiling of histone methylations in the human genome. Cell 129: 823-837.
43. Seth KA, Majzoub JA, (2001) Repressor element silencing transcription factor/neuron-restrictive silencing factor (REST/NRSF) can act as an enhancer as well as a repressor of corticotropin-releasing hormone gene transcription. J Biol Chem 276: 13917-13923.
44. Essien K, Vigneau S, Apreleva S, Singh LN, Bartolomei MS, et al. (2009) CTCF binding site classes exhibit distinct evolutionary, genomic, epigenomic and transcriptomic features. Genome Biol 10: R131.
45. Tanay A, Gat-Viks I, Shamir R, (2004) A global view of the selection forces in the evolution of yeast cis-regulation. Genome Res 14: 829-834.