Automated incorporation of pairwise dependency in transcription factor binding site prediction using dinucleotide weight tensors

PLoS Computational Biology

Volumn 13, Issue 7, 2017, Pages

  Omidi, Saeed ^a,b   Zavolan, Mihaela ^a,b   Pachkov, Mikhail ^a,b   Breda, Jeremie ^a,b   Berger, Severin ^a,b   van Nimwegen, Erik ^a,b  

^a UNIVERSITY OF BASEL   (Switzerland)

^b SWISS INSTITUTE OF BIOINFORMATICS   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

BINDING ENERGY; BINDING SITES; DISCRETE WAVELET TRANSFORMS; NUCLEOTIDES; SIGNAL RECONSTRUCTION; TRANSCRIPTION;

BINDING SITE PREDICTIONS; BINDING-SITES; DINUCLEOTIDES; DNA SEGMENTS; GENE REGULATORY NETWORKS; MOTIF MODEL; NEAREST-NEIGHBOUR; SPECIFIC BINDING; TRANSCRIPTION FACTOR BINDING SITES; WEIGHT MATRICES;

TENSORS;

TRANSCRIPTION FACTOR; DNA; RNA;

ALGORITHM; ARTICLE; AUTOMATION; BINDING SITE; CHROMATIN IMMUNOPRECIPITATION; DINUCLEOTIDE WEIGHT TENSOR; DNA BINDING; GENETIC PROCEDURES; INFORMATION PROCESSING; MATHEMATICAL COMPUTING; MATHEMATICAL MODEL; POSITION WEIGHT MATRIX; BIOLOGY; CHEMISTRY; DNA SEQUENCE; GENETICS; METABOLISM; NUCLEOTIDE MOTIF; PROCEDURES; STATISTICAL MODEL;

BINDING SITES; COMPUTATIONAL BIOLOGY; DNA; MODELS, STATISTICAL; NUCLEOTIDE MOTIFS; RNA; SEQUENCE ANALYSIS, DNA; TRANSCRIPTION FACTORS;

EID: 85026626626     PISSN: 1553734X     EISSN: 15537358     Source Type: Journal    
DOI: 10.1371/journal.pcbi.1005176     Document Type: Article

References (36)

1. Paillard G, Lavery R, Analyzing protein-DNA recognition mechanisms. Structure. 2004;12(1):113–22. doi: 10.1016/j.str.2003.11.022 14725771
2. Endres RG, Schulthess TC, Wingreen NS, Toward an atomistic model for predicting transcription-factor binding sites. Proteins. 2004;57(2):262–8. doi: 10.1002/prot.20199 15340913
3. Morozov AV, Havranek JJ, Baker D, Siggia ED, Protein-DNA binding specificity predictions with structural models. Nucleic Acids Res. 2005;33(18):5781–5798. doi: 10.1093/nar/gki875 16246914
4. Berg OG, von Hippel PH, Selection of DNA binding sites by regulatory proteins: Statistical-mechanical theory and application to operators and promoters. J Mol Biol. 1987;193:723–750. doi: 10.1016/0022-2836(87)90354-8 3612791
5. van Nimwegen E, Finding regulatory elements and regulatory motifs: a general probabilistic framework. BMC Bioinformatics. 2007;8Suppl 6:S4. doi: 10.1186/1471-2105-8-S6-S4 17903285
6. Seeman NC, Rosenberg JM, Rich A, Sequence-specific recognition of double helical nucleic acids by proteins. Proc Natl Acad Sci USA. 1976;73(3):804–808. doi: 10.1073/pnas.73.3.804 1062791
7. Johnson DS, Mortazavi A, Myers RM, Wold B, Genome-wide mapping of in vivo protein-DNA interactions. Science. 2007;316(5830):1497–1502. doi: 10.1126/science.1141319 17540862
8. Mukherjee S, Berger MF, Jona G, Wang XS, Muzzey D, Snyder M, et al. Rapid analysis of the DNA-binding specificities of transcription factors with DNA microarrays. Nat Genet. 2004;36(12):1331–1339. doi: 10.1038/ng1473 15543148
9. Ogawa N, Biggin MD, High-throughput SELEX determination of DNA sequences bound by transcription factors in vitro. Methods Mol Biol. 2012;786:51–63. doi: 10.1007/978-1-61779-292-2_3 21938619
10. Man TK, Stormo GD, Non-independence of Mnt repressor-operator interaction determined by a new quantitative multiple fluorescence relative affinity (QuMFRA) assay. Nucleic Acids Res. 2001;29(12):2471–8. doi: 10.1093/nar/29.12.2471 11410653
11. Bulyk ML, Johnson PLF, Church GM, Nucleotides of transcription factor binding sites exert interdependent effects on the binding affinities of transcription factors. Nucleic acids res. 2002;30(5):1255–61. doi: 10.1093/nar/30.5.1255 11861919
12. Badis G, Berger MF, Philippakis AA, Talukder S, Gehrke AR, Jaeger SA, et al. Diversity and complexity in DNA recognition by transcription factors. Science. 2009;324(5935):1720–3. doi: 10.1126/science.1162327 19443739
13. Nutiu R, Friedman RC, Luo S, Khrebtukova I, Silva D, Li R, et al. Direct measurement of DNA affinity landscapes on a high-throughput sequencing instrument. Nat Biotechnol. 2011;29(7):659–664. doi: 10.1038/nbt.1882 21706015
14. Siddharthan R, Dinucleotide weight matrices for predicting transcription factor binding sites: generalizing the position weight matrix. PLoS One. 2010;5(3):e9722. doi: 10.1371/journal.pone.0009722 20339533
15. Mathelier A, Wasserman WW, The next generation of transcription factor binding site prediction. PLoS Comput Biol. 2013;9(9):e1003214. doi: 10.1371/journal.pcbi.1003214 24039567
16. Barash Y, Elidan G, Friedman N, Kaplan T. Modeling dependencies in protein-DNA binding sites. Proceedings of the seventh annual international conference on Computational molecular biology—RECOMB’03. 2003; p. 28–37.
17. Ben-Gal I, Shani A, Gohr A, Grau J, Arviv S, Shmilovici A, et al. Identification of transcription factor binding sites with variable-order Bayesian networks. Bioinformatics. 2005;21(11):2657–2666. doi: 10.1093/bioinformatics/bti410 15797905
18. Sharon E, Lubliner S, Segal E, A feature-based approach to modeling protein-DNA interactions. PLoS Comput Biol. 2008;4(8):e1000154. doi: 10.1371/journal.pcbi.1000154 18725950
19. Santolini M, Mora T, Hakim V. Beyond position weight matrices: nucleotide correlations in transcription factor binding sites and their description. arXiv:13024424v1. 2013;.
20. Burger L, van Nimwegen E, Accurate prediction of protein-protein interactions from sequence alignments using a Bayesian method. Molecular Systems Biology. 2008;4(165). doi: 10.1038/msb4100203 18277381
21. Burger L, van Nimwegen E, Disentangling Direct from Indirect Co-Evolution of Residues in Protein Alignments. PLoS Comput Biol. 2010;6(1):e1000633. doi: 10.1371/journal.pcbi.1000633 20052271
22. Siddharthan R, Siggia ED, van Nimwegen E, PhyloGibbs: A Gibbs Sampling Motif Finder That Incorporates Phylogeny. PLoS Comput Biol. 2005;1(7):e67. doi: 10.1371/journal.pcbi.0010067 16477324
23. Meilá M, Jaakkola T, Tractable Bayesian learning of tree belief networks. Statistics and Computing. 2006;16(1):77–92. doi: 10.1007/s11222-006-5535-3
24. Bailey T, Elkan C, Fitting a mixture model by expectation maximization to discover motifs in biopolymers. Proceedings of the Second International Conference on Intelligent Systems for Molecular Biology. 1994;2:28–36.
25. Burger L, van Nimwegen E, Disentangling direct from indirect co-evolution of residues in protein alignments. PLoS Comput Biol. 2010;6(1):e1000633. doi: 10.1371/journal.pcbi.1000633 20052271
26. ENCODE-Project-ConsortiumAn integrated encyclopedia of DNA elements in the human genome. Nature. 2012;489(7414):57–74. doi: 10.1038/nature11247 22955616
27. Arnold P, Erb I, Pachkov M, Molina N, van Nimwegen E, MotEvo: integrated Bayesian probabilistic methods for inferring regulatory sites and motifs on multiple alignments of DNA sequences. Bioinformatics. 2012;28(4):487–494. doi: 10.1093/bioinformatics/btr695 22334039
28. Berger S, Omidi S, Pachkov M, Arnold P, Kelley N, Salatino S, et al. Crunch: Completely Automated Analysis of ChIP-seq Data. bioRxiv. 2016; p. 042903.
29. Notredame C, Higgins DG, Heringa J, T-Coffee: A novel method for fast and accurate multiple sequence alignment. Journal of molecular biology. 2000;302:205–217. doi: 10.1006/jmbi.2000.4042 10964570
30. Arnold P, Erb I, Pachkov M, Molina N, van Nimwegen E, MotEvo: integrated Bayesian probabilistic methods for inferring regulatory sites and motifs on multiple alignments of DNA sequences. Bioinformatics. 2012;28(4):487–494. doi: 10.1093/bioinformatics/btr695 22334039
31. Zhao Y, Ruan S, Pandey M, Stormo GD, Improved models for transcription factor binding site identification using nonindependent interactions. Genetics. 2012;191(3):781–790. doi: 10.1534/genetics.112.138685 22505627
32. Tuerk C, Gold L, Systematic evolution of ligands by exponential enrichment: RNA ligands to bacteriophage T4 DNA polymerase. Science. 1990;249(4968):505. doi: 10.1126/science.2200121 2200121
33. Jolma A, Kivioja T, Toivonen J, Cheng L, Wei G, Enge M, et al. Multiplexed massively parallel SELEX for characterization of human transcription factor binding specificities. Genome Res. 2010;20(6):861–73. doi: 10.1101/gr.100552.109 20378718
34. Jolma A, Yan J, Whitington T, Toivonen J, Nitta KR, Rastas P, et al. DNA-binding specificities of human transcription factors. Cell. 2013;152(1-2):327–39. doi: 10.1016/j.cell.2012.12.009 23332764
35. Stormo GD, Schneider TD, Gold L, Ehrenfeucht A, Use of the’Perceptron’algorithm to distinguish translational initiation sites in E. coli. Nucleic Acids Research. 1982;10(9):2997. 7048259
36. Siebert M, Söding J, Bayesian Markov models consistently outperform PWMs at predicting motifs in nucleotide sequences. Nucleic Acids Res. 2016;44(13):6055–6069. doi: 10.1093/nar/gkw521 27288444