PREDICTD PaRallel Epigenomics Data Imputation with Cloud-based Tensor Decomposition

Nature Communications

Volumn 9, Issue 1, 2018, Pages

  Durham, Timothy J ^a   Libbrecht, Maxwell W ^a   Howbert, J Jeffry ^a   Bilmes, Jeff ^b   Noble, William Stafford ^a,b  

^a UNIVERSITY OF WASHINGTON   (United States)

^b University of Washington   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BIOASSAY; BIOINFORMATICS; CELL COMPONENT; DATA ACQUISITION; DATA SET; DECOMPOSITION ANALYSIS; DNA; EXPERIMENTAL STUDY; GENOME; GENOMICS; TECHNOLOGICAL CHANGE;

ARTICLE; BIOINFORMATICS; CLOUD COMPUTING; DECOMPOSITION; ENHANCER REGION; EPIGENETICS; HUMAN; SOFTWARE; CHEMISTRY; CHROMATIN; GENETIC EPIGENESIS; GENETICS; HUMAN GENOME; INFORMATION PROCESSING; METABOLISM; STATISTICS AND NUMERICAL DATA;

HISTONE;

CHROMATIN; CLOUD COMPUTING; DATASETS AS TOPIC; EPIGENESIS, GENETIC; EPIGENOMICS; GENOME, HUMAN; HISTONES; HUMANS; SOFTWARE;

EID: 85045409459     PISSN: None     EISSN: 20411723     Source Type: Journal    
DOI: 10.1038/s41467-018-03635-9     Document Type: Article

References (45)

1. ENCODE Project Consortium. An integrated encyclopedia of DNA elements in the human genome. Nature 489, 57-74 (2012).
2. Roadmap Epigenomics Consortium et al. Integrative analysis of 111 reference human epigenomes. Nature 518, 317-330 (2015).
3. Hoffman, M. M. et al. Integrative annotation of chromatin elements from ENCODE data. Nucleic Acids Res. 41, 827-841 (2013).
4. Ernst, J. et al. Systematic analysis of chromatin state dynamics in nine human cell types. Nature 473, 43-49 (2011).
5. Neph, S. et al. Circuitry and dynamics of human transcription factor regulatory networks. Cell 150, 1274-1286 (2012).
6. Wei, K., Libbrecht, M. W., Bilmes, J. A. & Noble, W. S. Choosing panels of genomics assays using submodular optimization. Genome Biol. 17, 229 (2016).
7. Ernst, J. & Kellis, M. Large-scale imputation of epigenomic datasets for systematic annotation of diverse human tissues. Nat. Biotechnol. 33, 364-376 (2015).
8. Harshman, R. A. Foundations of the PARAFAC procedure: models and conditions for an "explanatory" multi-modal factor analysis. UCLA Working Papers in Phonetics 16, 1-84 (1970).
9. Carroll, J. D. & Chang, J.-J. Analysis of individual differences in multidimensional scaling via an n-way generalization of Eckart-Young decomposition. Psychometrika 35, 283-319 (1970).
10. Capra, J. A., Erwin, G. D., McKinsey, G., Rubenstein, J. L. R. & Pollard, K. S. Many human accelerated regions are developmental enhancers. Philos. Trans. R Soc. Lond. B Biol. Sci. 368, 20130025-20130025 (2013).
11. Harrow, J. et al. GENCODE: the reference human genome annotation for the ENCODE Project. Genome Res. 22, 1760-1774 (2012).
12. Visel, A. et al. ChIP-seq accurately predicts tissue-specific activity of enhancers. Nature 457, 854-858 (2009).
13. Hubisz, M. J. & Pollard, K. S. Exploring the genesis and functions of human accelerated regions sheds light on their role in human evolution. Curr. Opin. Genet. Dev. 29, 15-21 (2014).
14. King, M.-C. & Wilson, A. C. Evolution at two levels in humans and chimpanzees. Science 188, 107-116 (1975).
15. Prabhakar, S. et al. Human-specific gain of function in a developmental enhancer. Science 321, 1346-1350 (2008).
16. Kamm, G. B., Pisciottano, F., Kliger, R. & Franchini, L. F. The developmental brain gene NPAS3 contains the largest number of accelerated regulatory sequences in the human genome. Mol. Biol. Evol. 30, 1088-1102 (2013).
17. Oksenberg, N., Stevison, L., Wall, J. D. & Ahituv, N. Function and regulation of AUTS2, a gene implicated in autism and human evolution. PLoS Genet. 9, e1003221 (2013).
18. Erwin, G. D. et al. Integrating diverse datasets improves developmental enhancer prediction. PLoS Comput. Biol. 10, e1003677 (2014).
19. Pickard, B. S. et al. Interacting haplotypes at the NPAS3 locus alter risk of schizophrenia and bipolar disorder. Mol. Psychiatry 14, 874-884 (2008).
20. Visel, A., Minovitsky, S., Dubchak, I. & Pennacchio, L. A. VISTA Enhancer Browsera database of tissue-specific human enhancers. Nucleic Acids Res. 35, D88-D92 (2007).
21. McLean, C. Y. et al. GREAT improves functional interpretation of cisregulatory regions. Nat. Biotechnol. 28, 495-501 (2010).
22. Bro, R. PARAFAC. Tutorial and applications. Chemom. Intell. Lab. Syst. 38, 149-171 (1997).
23. Kolda, T. G. & Bader, B. W. Tensor decompositions and applications. SIAM Rev. 51, 455-500 (2009).
24. Luo, Y., Wang, F. & Szolovits, P. Tensor factorization toward precision medicine. Brief. Bioinform. 18, 511-514 (2017).
25. Zhu, Y. et al. Constructing 3d interaction maps from 1d epigenomes. Nat. Commun. 7, 10812 (2016).
26. Hore, V. et al. Tensor decomposition for multiple-tissue gene expression experiments. Nat. Genet. 48, 1094-1100 (2016).
27. Acar, E., Dunlavy, D. M., Kolda, T. G. & Mrup, M. Scalable tensor factorizations for incomplete data. Chemom. Intell. Lab. Syst. 106, 41-56 (2011).
28. Koren, Y., Bell, R. & Volinsky, C. Matrix factorization techniques for recommender systems. IEEE Comput. 42, 30-37 (2009).
29. Datta, V., Siddharthan, R. & Krishna, S. Detection of cooperatively bound transcription factor pairs using ChIP-seq peak intensities and expectation maximization. Preprint at https://www.biorxiv.org/content/early/2018/01/16/120113 (2017).
30. Cremona, M. A. et al. Peak shape clustering reveals biological insights. BMC Bioinformatics 16, 349 (2015).
31. Schweikert, G., Cseke, B., Clouaire, T., Bird, A. & Sanguinetti, G. MMDiff: quantitative testing for shape changes in ChIP-Seq data sets. BMC Genomics 14, 826 (2013).
32. Benveniste, D., Sonntag, H.-J., Sanguinetti, G. & Sproul, D. Transcription factor binding predicts histone modifications in human cell lines. Proc. Natl Acad. Sci. USA 111, 13367-13372 (2014).
33. Whitaker, J. W., Chen, Z. & Wang, W. Predicting the human epigenome from DNA motifs. Nat. Methods 12, 265-272 (2015).
34. Zhou, J. & Troyanskaya, O. G. Predicting effects of noncoding variants with deep learning-based sequence model. Nat. Methods 12, 931-934 (2015).
35. Hoffman, M. M. et al. Unsupervised pattern discovery in human chromatin structure through genomic segmentation. Nat. Methods 9, 473-476 (2012).
36. Quinlan, A. R. & Hall, I. M. BEDTools: a flexible suite of utilities for comparing genomic features. Bioinformatics 26, 841-842 (2010).
37. Zinkevich, M., Weimer, M., Li, L. & Smola, A. J. Parallelized stochastic gradient descent. Adv. Neural Inf. Process. Syst. 23, 2595-2603 (2010).
38. Kingma, D. & Ba, J. Adam: a method for stochastic optimization. Proceedings of the 3rd International Conference on Learning Representations (ICLR 2015) 3, 1-15 (2015).
39. Dozat, T. Incorporating Nesterov Momentum into Adam. Technical Report (Stanford University). Preprint at: http://cs229.stanford.edu/proj2015/054-report.pdf (2015).
40. Walt, S. van der, Colbert, S. C., Varoquaux, G. The NumPy array: a structure for efficient numerical computation. Computing in Science Engineering 13, 22-30 (2011).
41. Bergstra, J. & Bengio, Y. Random search for hyper-parameter optimization. J. Mach. Learn. Res. 13, 281-305 (2012).
42. Snoek, J., Larochelle, H. & Adams, R. P. Practical bayesian optimization of machine learning algorithms. Adv. Neural Inf. Process. Syst., 2951-2959 (2012).
43. Recht, B. The News on Auto-tuning http://benjamin-recht.github.io/2016/06/20/hypertuning/ (2016).
44. Harper, M. et al. python-ternary: ternary plots in Python. Zenodo. https://doi.org/10.5281/zenodo.594435 (2017)
45. Pedregosa, F. et al. Scikit-learn: machine learning in Python. J. Mach. Learn. Res. 12, 2825-2830 (2011).