Learning Quantitative Sequence–Function Relationships from Massively Parallel Experiments

Journal of Statistical Physics

Volumn 162, Issue 5, 2016, Pages 1203-1243

  Atwal, Gurinder S ^a   Kinney, Justin B ^a  

^a Simons Center for Quantitative Biology   (United States)

Author keywords

Diffeomorphic modes; Likelihood; Mutual information; Sequence function relationships; Sort Seq

Indexed keywords

EID: 84959088276     PISSN: 00224715     EISSN: 15729613     Source Type: Journal    
DOI: 10.1007/s10955-015-1398-3     Document Type: Article

References (47)

1. Melnikov, A., Murugan, A., Zhang, X., Tesileanu, T., Wang, L., Rogov, P., Feizi, S., Gnirke, A., Callan, C.G., Kinney, J.B., Kellis, M., Lander, E.S., Mikkelsen, T.S.: Systematic dissection and optimization of inducible enhancers in human cells using a massively parallel reporter assay. Nat. Biotechnol. 30(3), 271–277 (2012)
2. Mukherjee, S., Berger, M., Jona, G., Wang, X., Muzzey, D., Snyder, M., Young, R., Bulyk, M.: Rapid analysis of the DNA-binding specificities of transcription factors with DNA microarrays. Nat. Genet. 36(12), 1331–1339 (2004)
3. Berger, M., Philippakis, A., Qureshi, A., He, F., Estep, P., Bulyk, M.: Compact, universal DNA microarrays to comprehensively determine transcription-factor binding site specificities. Nat. Biotechnol. 24(11), 1429–1435 (2006)
4. Meng, X., Brodsky, M.H., Wolfe, S.A.: A bacterial one-hybrid system for determining the DNA-binding specificity of transcription factors. Nat. Biotechnol. 23(8), 988–994 (2005)
5. Maerkl, S., Quake, S.: A systems approach to measuring the binding energy landscapes of transcription factors. Science 315(5809), 233–237 (2007)
6. Zykovich, A., Korf, I., Segal, D.J.: Bind-n-Seq: high-throughput analysis of in vitro protein-DNA interactions using massively parallel sequencing. Nucleic Acids Res. 37(22), e151 (2009)
7. Zhao, Y., Granas, D., Stormo, G.D.: Inferring binding energies from selected binding sites. PLoS Comput. Biol. 5(12), e1000590 (2009)
8. Jolma, A., Kivioja, T., Toivonen, J., Cheng, L., Wei, G., Enge, M., Taipale, M., Vaquerizas, J.M., Yan, J., Sillanpää, M.J., Bonke, M., Palin, K., Talukder, S., Hughes, T.R., Luscombe, N.M., Ukkonen, E., Taipale, J.: Multiplexed massively parallel SELEX for characterization of human transcription factor binding specificities. Genome Res. 20(6), 861–873 (2010)
9. Wong, D., Teixeira, A., Oikonomopoulos, S., Humburg, P., Lone, I.N., Saliba, D., Siggers, T., Bulyk, M., Angelov, D., Dimitrov, S., Udalova, I.A., Ragoussis, J.: Extensive characterization of NF-(Formula presented.) binding uncovers non-canonical motifs and advances the interpretation of genetic functional traits. Genome Biol. 12(7), R70 (2011)
10. Slattery, M., Riley, T., Liu, P., Abe, N., Gomez-Alcala, P., Dror, I., Zhou, T., Rohs, R., Honig, B., Bussemaker, H.J., Mann, R.S.: Cofactor binding evokes latent differences in DNA binding specificity between Hox proteins. Cell 147(6), 1270–1282 (2011)
11. Patwardhan, R.P., Lee, C., Litvin, O., Young, D.L., Pe’er, D., Shendure, J.: High-resolution analysis of DNA regulatory elements by synthetic saturation mutagenesis. Nat. Biotechnol. 27(12), 1173–1175 (2009)
12. Kinney, J.B., Murugan, A., Callan, C.G., Cox, E.C.: Using deep sequencing to characterize the biophysical mechanism of a transcriptional regulatory sequence. Proc. Natl. Acad. Sci. USA 107(20), 9158–9163 (2010)
13. Patwardhan, R.P., Hiatt, J.B., Witten, D.M., Kim, M.J., Smith, R.P., May, D., Lee, C., Andrie, J.M., Lee, S.I., Cooper, G.M., Ahituv, N., Pennacchio, L.A., Shendure, J.: Massively parallel functional dissection of mammalian enhancers in vivo. Nat. Biotechnol. 30(3), 265–270 (2012)
14. Sharon, E., Kalma, Y., Sharp, A., Raveh-Sadka, T., Levo, M., Zeevi, D., Keren, L., Yakhini, Z., Weinberger, A., Segal, E.: Inferring gene regulatory logic from high-throughput measurements of thousands of systematically designed promoters. Nat. Biotechnol. 30(6), 521–530 (2012)
15. Kwasnieski, J.C., Mogno, I., Myers, C.A., Corbo, J.C., Cohen, B.A.: Complex effects of nucleotide variants in a mammalian cis-regulatory element. Proc. Natl. Acad. Sci. USA 109(47), 19498–19503 (2012)
16. Fowler, D.M., Araya, C.L., Fleishman, S.J., Kellogg, E.H., Stephany, J.J., Baker, D., Fields, S.: High-resolution mapping of protein sequence-function relationships. Nat. Methods 7(9), 741–746 (2010)
17. Hietpas, R.T., Jensen, J.D., Bolon, D.N.A.: Experimental illumination of a fitness landscape. Proc. Natl. Acad. Sci. USA 108(19), 7896–7901 (2011)
18. Adkar, B.V., Tripathi, A., Sahoo, A., Bajaj, K., Goswami, D., Chakrabarti, P., Swarnkar, M.K., Gokhale, R.S., Varadarajan, R.: Protein model discrimination using mutational sensitivity derived from deep sequencing. Structure 20(2), 371–381 (2012)
19. Whitehead, T.A., Chevalier, A., Song, Y., Dreyfus, C., Fleishman, S.J., De Mattos, C., Myers, C.A., Kamisetty, H., Blair, P., Wilson, I.A., Baker, D.: Optimization of affinity, specificity and function of designed influenza inhibitors using deep sequencing. Nat. Biotechnol. 30(6), 543–548 (2012)
20. Schlinkmann, K.M., Honegger, A., Türeci, E., Robison, K.E., Lipovšek, D., Plückthun, A.: Critical features for biosynthesis, stability, and functionality of a G protein-coupled receptor uncovered by all-versus-all mutations. Proc. Natl. Acad. Sci. USA 109(25), 9810–9815 (2012)
21. Holmqvist, E., Reimegård, J., Wagner, E.G.H.: Massive functional mapping of a 5’-UTR by saturation mutagenesis, phenotypic sorting and deep sequencing. Nucleic Acids Res. 41(12), e122 (2013)
22. Peterman, N., Lavi-Itzkovitz, A., Levine, E.: Large-scale mapping of sequence-function relations in small regulatory RNAs reveals plasticity and modularity. Nucleic Acids Res. 42(19), 12177–12188 (2014)
23. Oikonomou, P., Goodarzi, H., Tavazoie, S.: Systematic identification of regulatory elements in conserved 3’ UTRs of human transcripts. Cell Rep. 7(1), 281–292 (2014)
24. Noderer, W.L., Flockhart, R.J., Bhaduri, A., Diaz de Arce, A.J., Zhang, J., Khavari, P.A., Wang, C.L.: Quantitative analysis of mammalian translation initiation sites by FACS-seq. Mol. Syst. Biol. 10(8), 748 (2014)
25. Liachko, I., Youngblood, R.A., Keich, U., Dunham, M.J.: High-resolution mapping, characterization, and optimization of autonomously replicating sequences in yeast. Genome Res. 23(4), 698–704 (2013)
26. Thyme, S.B., Song, Y., Brunette, T.J., Szeto, M.D., Kusak, L., Bradley, P., Baker, D.: Massively parallel determination and modeling of endonuclease substrate specificity. Nucleic Acids Res. 42(22), 13839–13852 (2014)
27. Kinney, J.B., Tkacik, G., Callan, C.G.: Precise physical models of protein-DNA interaction from high-throughput data. Proc. Natl. Acad. Sci. USA 104(2), 501–506 (2007)
28. Kinney, J.B., Atwal, G.S.: Parametric inference in the large data limit using maximally informative models. Neural Comput. 26(4), 637–653 (2014)
29. Cover, T., Thomas, J.: Elements of Information Theory, 1st edn. Wiley, New York (1991)
30. Paninski, L.: Convergence properties of three spike-triggered analysis techniques. Network-Comput. Neural 14(3), 437–464 (2003)
31. Sharpee, T., Rust, N., Bialek, W.: Analyzing neural responses to natural signals: maximally informative dimensions. Neural Comput. 16(2), 223–250 (2004)
32. Sharpee, T., Sugihara, H., Kurgansky, A., Rebrik, S., Stryker, M., Miller, K.: Adaptive filtering enhances information transmission in visual cortex. Nature 439(7079), 936–942 (2006)
33. Kouh, M., Sharpee, T.O.: Estimating linear-nonlinear models using Rényi divergences. Network-Comput. Neural 20(2), 49–68 (2009)
34. Rajan, K., Marre, O., Tkacik, G.: Learning quadratic receptive fields from neural responses to natural signals: information theoretic and likelihood methods. Neural Comput. 25(7), 1661–1692 (2013)
35. Jolma, A., Yan, J., Whitington, T., Toivonen, J., Nitta, K.R., Rastas, P., Morgunova, E., Enge, M., Taipale, M., Wei, G., Palin, K., Vaquerizas, J.M., Vincentelli, R., Luscombe, N.M., Hughes, T.R., Lemaire, P., Ukkonen, E., Kivioja, T., Taipale, J.: DNA-binding specificities of human transcription factors. Cell 152(1), 327–339 (2013)
36. Oliphant, A., Brandl, C., Struhl, K.: Defining the sequence specificity of DNA-binding proteins by selecting binding sites from random-sequence oligonucleotides: analysis of yeast GCN4 protein. Mol. Cell. Biol. 9(7), 2944–2949 (1989)
37. Tuerk, C., Gold, L.: Systematic evolution of ligands by exponential enrichment: RNA ligands to bacteriophage T4 DNA polymerase. Science 249(4968), 505–510 (1990)
38. Ellington, A.D., Szostak, J.W.: In vitro selection of RNA molecules that bind specific ligands. Nature 346(6287), 818–822 (1990)
39. Blackwell, T.K., Weintraub, H.: Differences and similarities in DNA-binding preferences of MyoD and E2A protein complexes revealed by binding site selection. Science 250(4984), 1104–1110 (1990)
40. Wright, W., Binder, M., Funk, W.: Cyclic amplification and selection of targets (CASTing) for the myogenin consensus binding site. Mol. Cell. Biol. 11(8), 4104–4110 (1991)
41. Herzenberg, L., Sweet, R., Herzenberg, L.: Fluorescence-activated cell sorting. Sci. Am. 234(3), 108–117 (1976)
42. Fowler, D.M., Fields, S.: Deep mutational scanning: a new style of protein science. Nat. Methods 11(8), 801–807 (2014)
43. Kinney, J.B., Atwal, G.S.: Equitability, mutual information, and the maximal information coefficient. Proc. Natl. Acad. Sci. USA 111(9), 3354–3359 (2014)
44. Khan, S., Bandyopadhyay, S., Ganguly, A., Saigal, S., Erickson III, D., Protopopescu, V., Ostrouchov, G.: Relative performance of mutual information estimation methods for quantifying the dependence among short and noisy data. Phys. Rev. E 76(2), 026209 (2007)
45. Bialek, W., Callan, C., Strong, S.: Field theories for learning probability distributions. Phys. Rev. Lett. 77(23), 4693–4697 (1996)
46. Kinney, J.B.: Estimation of probability densities using scale-free field theories. Phys. Rev. E 90(1), 011301(R) (2014)
47. Kinney, J.B.: Unification of field theory and maximum entropy methods for learning probability densities. Phys. Rev. E 92(3), 032107 (2015)