In Silico Construction of a Protein Interaction Landscape for Nucleotide Excision Repair
To obtain a systems-level perspective on the topological and functional relationships among proteins contributing to nucleotide excision repair (NER) in Saccharomyces cerevisiae, we built two models to analyze protein–protein physical interactions. A recursive computational model based on set theory systematically computed overlaps among protein interaction neighborhoods. A statistical model scored computation results to detect significant overlaps which exposed protein modules and hubs concurrently. We used these protein entities to guide the construction of a multi-resolution landscape which showed relationships among NER, transcription, DNA replication, chromatin remodeling, and cell cycle regulation. Literature curation was used to support the biological significance of identified modules and hubs. The NER landscape revealed a hierarchical topology and a recurrent pattern of kernel modules coupling a variety of proteins in structures that provide diverse functions. Our analysis offers a computational framework that can be applied to construct landscapes for other biological processes.
KeywordsDNA repair Excision Network Computation
We thank Keziban Űnsal-Kaçmaz and Marila Cordeiro-Stone for helpful discussions and ideas and Dan Reed for initial support of this work. Nancy Tran was supported by the Leon and Bertha Goldberg Fellowship. Funding was also provided by PHS grants (ES014635, ES011391, ES010126, CA081343, GM070335, CA074015) and NSF grants to the National Center for Supercomputing Applications (CA SCI-0525308 and CSA SCI-0438712).
- 2.Friedberg, E. C., et al. (2006). DNA repair and mutagenesis (2nd ed.). Washington, DC: ASM Press.Google Scholar
- 11.Pawson, T., & Nash, P. (2000). Protein-protein interactions define specificity in signal transduction. Genes & Development, 14, 1027–1047.Google Scholar
- 12.Benjamini, Y., & Hochberg, Y. (1995). Controlling the false discovery rate—a practical and powerful approach to multiple testing. Journal of the Royal Statistical Society. Series B, 57, 289–300.Google Scholar
- 13.McLachlan, G. J., Do, K. -A., & Ambroise, C. (2004). Analyzing microarray gene expression data. Hoboken, NJ: Wiley-Interscience.Google Scholar
- 15.Stepanov, A., & Lee, M. (1995). The standard template library. HPLabs Technical Report 95.Google Scholar
- 28.Guzder, S. N., Sommers, C. H., Prakash, L., & Prakash, S. (2006). Complex formation with damage recognition protein Rad14 is essential for Saccharomyces cerevisiae Rad1-Rad10 nuclease to perform its function in nucleotide excision repair in vivo. Mol Cell Biol, 26, 1135–1141.PubMedCrossRefGoogle Scholar
- 47.Yip, A. M., & Horvath, S. (2006) The generalized topological overlap matrix for detecting modules in gene networks. In Biocomp, Las Vegas, NV, USA (pp. 451–457).Google Scholar
- 48.Li, A., & Horvath, S. (2006). The multi-node topological overlap measure for gene neighborhoods analysis. In Biocomp, Las Vegas, NV, USA (pp. 445–450).Google Scholar