{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T16:30:13Z","timestamp":1743006613403,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":32,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642200359"},{"type":"electronic","value":"9783642200366"}],"license":[{"start":{"date-parts":[[2011,1,1]],"date-time":"2011-01-01T00:00:00Z","timestamp":1293840000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2011]]},"DOI":"10.1007\/978-3-642-20036-6_17","type":"book-chapter","created":{"date-parts":[[2011,3,23]],"date-time":"2011-03-23T18:49:24Z","timestamp":1300906164000},"page":"154-167","source":"Crossref","is-referenced-by-count":0,"title":["Inferring Mechanisms of Compensation from E-MAP and SGA Data Using Local Search Algorithms for Max Cut"],"prefix":"10.1007","author":[{"given":"Mark D. M.","family":"Leiserson","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Diana","family":"Tatar","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lenore J.","family":"Cowen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Benjamin J.","family":"Hescott","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"17_CR1","doi-asserted-by":"publisher","first-page":"185","DOI":"10.1016\/S0959-437X(99)80028-8","volume":"9","author":"C. Adams","year":"1999","unstructured":"Adams, C., Kamakaka, R.: Chromatin assembly: biochemical identities and genetic redundancy. Current Opinion in Genetics and Development\u00a09, 185\u2013190 (1999)","journal-title":"Current Opinion in Genetics and Development"},{"key":"17_CR2","doi-asserted-by":"crossref","unstructured":"Bandyopadhyay, S., Kelley, R., Krogan, N.: Functional maps of protein complexes from quantitative genetic interaction data. PLoS Computational Biology (January 2008)","DOI":"10.1371\/journal.pcbi.1000065"},{"issue":"18","key":"17_CR3","doi-asserted-by":"publisher","first-page":"2502","DOI":"10.1093\/bioinformatics\/btg363","volume":"19","author":"G.F. Berriz","year":"2003","unstructured":"Berriz, G.F., King, O.D., Bryant, B., Sander, C., Roth, F.P.: Characterizing gene sets with FuncAssociate. Bioinformatics\u00a019(18), 2502\u20132504 (2003)","journal-title":"Bioinformatics"},{"key":"17_CR4","doi-asserted-by":"publisher","first-page":"437","DOI":"10.1038\/nrg2085","volume":"8","author":"C. Boone","year":"2007","unstructured":"Boone, C., Bussey, H., Andrews, B.J.: Exploring genetic interactions and networks with yeast. Nature Reviews Genetics\u00a08, 437\u2013449 (2007)","journal-title":"Nature Reviews Genetics"},{"issue":"4","key":"17_CR5","doi-asserted-by":"publisher","first-page":"5364","DOI":"10.1371\/journal.pone.0005364","volume":"4","author":"A. Brady","year":"2009","unstructured":"Brady, A., Maxwell, K., Daniels, N., Cowen, L.: Fault tolerance in protein interaction networks: Stable bipartite subgraphs and redundant pathways. PLoS ONE\u00a04(4), e5364 (2009)","journal-title":"PLoS ONE"},{"key":"17_CR6","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1016\/S0014-5793(96)01312-9","volume":"400","author":"I. Callebaut","year":"1997","unstructured":"Callebaut, I., Mornon, J.-P.: From BRCA1 to RAP1: A widespread BRCT module closely associated with DNA repair. FEBS Letters\u00a0400, 25\u201330 (1997)","journal-title":"FEBS Letters"},{"key":"17_CR7","doi-asserted-by":"publisher","first-page":"983","DOI":"10.1016\/S1568-7864(02)00165-9","volume":"1","author":"A. Carr","year":"2002","unstructured":"Carr, A.: DNA structure dependent checkpoints as regulators of DNA repair. DNA Repair\u00a01, 983\u2013994 (2002)","journal-title":"DNA Repair"},{"key":"17_CR8","doi-asserted-by":"crossref","unstructured":"Collins, S., Miller, K., Maas, N., Roguev, A.: Functional dissection of protein complexes involved in yeast chromosome biology using a genetic interaction map. Nature (January 2007)","DOI":"10.1038\/nature05649"},{"issue":"5964","key":"17_CR9","doi-asserted-by":"publisher","first-page":"425","DOI":"10.1126\/science.1180823","volume":"327","author":"M. Costanzo","year":"2010","unstructured":"Costanzo, M., Baryshnikova, A., Bellay, J., Kim, Y., Spear, E.D., Sevier, C.S., Ding, H., Koh, J.L.Y., Toufighi, K., Mostafavi, S., Prinz, J., Onge, R.P.S., VanderSluis, B., Makhnevych, T., Vizeacoumar, F.J., Alizadeh, S., Bahr, S., Brost, R.L., Chen, Y., Cokol, M., Deshpande, R., Li, Z., Lin, Z., Liang, W., Marback, M., Paw, J., Luis, B.S., Shuteriqi, E., Tong, A.H.Y., van Dyk, N., Wallace, I.M., Whitney, J.A., Weirauch, M.T., Zhong, G., Zhu, H., Houry, W.A., Brudno, M., Ragibizadeh, S., Papp, B., P\u00e1l, C., Roth, F.P., Giaever, G., Nislow, C., Troyanskaya, O.G., Bussey, H., Bader, G.D., Gingras, A., Morris, Q.D., Kim, P.M., Kaiser, C.A., Myers, C.L., Andrews, B.J., Boone, C.: The genetic landscape of a cell. Science\u00a0327(5964), 425\u2013431 (2010)","journal-title":"Science"},{"key":"17_CR10","doi-asserted-by":"publisher","first-page":"317","DOI":"10.1038\/nrm805","volume":"3","author":"D. D\u2019Amours","year":"2002","unstructured":"D\u2019Amours, D., Jackson, S.: The MRE11 complex: at the crossroads of DNA repair and checkpoint signalling. Nature Reviews Molecular Cell Biology\u00a03, 317\u2013327 (2002)","journal-title":"Nature Reviews Molecular Cell Biology"},{"key":"17_CR11","doi-asserted-by":"crossref","unstructured":"Fiedler, D., Braberg, H., Mehta, M., Chechik, G., Cagney, G.: Functional organization of the S. cerevisiae phosphorylation network. Cell (January 2009)","DOI":"10.1016\/j.cell.2008.12.039"},{"key":"17_CR12","doi-asserted-by":"publisher","first-page":"2044","DOI":"10.1016\/j.cub.2005.10.053","volume":"15","author":"E. Green","year":"2005","unstructured":"Green, E., Antcsak, A., Bailey, A., Franco, A., Wu, K., Yates, J., Kaufman, P.: Replication-independent histone deposition by the HIR complex and asf1. Current Biology\u00a015, 2044\u20132049 (2005)","journal-title":"Current Biology"},{"issue":"3","key":"17_CR13","doi-asserted-by":"publisher","first-page":"477","DOI":"10.1089\/cmb.2009.0178","volume":"17","author":"B.J. Hescott","year":"2010","unstructured":"Hescott, B.J., Leiserson, M.D.M., Slonim, D.K., Cowen, L.J.: Evaluating between-pathway models with expression data. Journal of Computational Biology\u00a017(3), 477\u2013487 (2010)","journal-title":"Journal of Computational Biology"},{"key":"17_CR14","first-page":"223","volume":"44","author":"P. Jaccard","year":"1908","unstructured":"Jaccard, P.: Nouvelles recherches sur la distribution florale. Bull. Soc. Vaudoise Sci. Nat.\u00a044, 223\u2013270 (1908)","journal-title":"Bull. Soc. Vaudoise Sci. Nat."},{"issue":"12","key":"17_CR15","doi-asserted-by":"publisher","first-page":"228","DOI":"10.1093\/bioinformatics\/btq197","volume":"26","author":"A. Jaimovich","year":"2010","unstructured":"Jaimovich, A., Rinott, R., Schuldiner, M., Margalit, H., Friedman, N.: Modularity and directionality in genetic interaction maps. Bioinformatics\u00a026(12), i228\u2013i236 (2010)","journal-title":"Bioinformatics"},{"key":"17_CR16","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"248","DOI":"10.1007\/978-3-642-12683-3_16","volume-title":"Research in Computational Molecular Biology","author":"D. Kelley","year":"2010","unstructured":"Kelley, D., Kingsford, C.: Extracting between-pathway models from E-MAP interactions using expected graph compression. In: Berger, B. (ed.) RECOMB 2010. LNCS, vol.\u00a06044, pp. 248\u2013262. Springer, Heidelberg (2010)"},{"issue":"5","key":"17_CR17","doi-asserted-by":"publisher","first-page":"561","DOI":"10.1038\/nbt1096","volume":"23","author":"R. Kelley","year":"2005","unstructured":"Kelley, R., Ideker, T.: Systematic interpretation of genetic interactions using protein networks. Nature Biotechnology\u00a023(5), 561\u2013566 (2005), doi:10.1038\/nbt1096 PMID:15877074","journal-title":"Nature Biotechnology"},{"key":"17_CR18","doi-asserted-by":"publisher","first-page":"1565","DOI":"10.1016\/S1097-2765(03)00497-0","volume":"12","author":"N. Krogan","year":"2003","unstructured":"Krogan, N., Keogh, M.-C., Datta, N., Sawa, C., Ryan, O., Ding, H., Haw, R., Pootoolal, J., Tong, A., Canadien, V., Richards, D., Wu, X., Emili, A., Hughes, T., Buratowski, S., Greenblatt, J.: A Snf2 family ATPase complex required for the recruitment of the histone H2A variant Htz1. Molecular Cell\u00a012, 1565\u20131576 (2003)","journal-title":"Molecular Cell"},{"key":"17_CR19","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"351","DOI":"10.1007\/3-540-54233-7_147","volume-title":"Automata, Languages and Programming","author":"M. Loebl","year":"1991","unstructured":"Loebl, M.: Efficient maximal cubic graph cuts. In: Leach Albert, J., Monien, B., Rodr\u00edguez-Artalejo, M. (eds.) ICALP 1991. LNCS, vol.\u00a0510, pp. 351\u2013362. Springer, Heidelberg (1991)"},{"issue":"4","key":"17_CR20","doi-asserted-by":"publisher","first-page":"1922","DOI":"10.1371\/journal.pone.0001922","volume":"3","author":"X. Ma","year":"2008","unstructured":"Ma, X., Tarone, A., Li, W.: Mapping genetically compensatory pathways from synthetic lethal interactions in yeast. PLoS One\u00a03(4), e1922 (2008), doi:10.1371\/journal.pone.0001922 PMCID: PMC2275788","journal-title":"PLoS One"},{"key":"17_CR21","doi-asserted-by":"publisher","first-page":"1069","DOI":"10.1016\/j.cell.2005.12.036","volume":"124","author":"X. Pan","year":"2006","unstructured":"Pan, X., Ye, P., Tuan, D., Wang, X., Bader, J., Boeke, J.: A DNA integrity network in the yeast Saccharomyces cerevisiae. Cell\u00a0124, 1069\u20131081 (2006)","journal-title":"Cell"},{"issue":"4","key":"17_CR22","doi-asserted-by":"publisher","first-page":"822","DOI":"10.1137\/S0097539793245350","volume":"24","author":"S. Poljak","year":"1995","unstructured":"Poljak, S.: Integer linear programs and local search for max-cut. SIAM J. Comput.\u00a024(4), 822\u2013839 (1995)","journal-title":"SIAM J. Comput."},{"issue":"3","key":"17_CR23","doi-asserted-by":"publisher","first-page":"380","DOI":"10.1093\/sysbio\/45.3.380","volume":"45","author":"R. Real","year":"1996","unstructured":"Real, R., Vargas, J.: The probabilistic basis of Jaccard\u2019s index of similarity. Syst. Biol.\u00a045(3), 380\u2013385 (1996)","journal-title":"Syst. Biol."},{"issue":"5900","key":"17_CR24","doi-asserted-by":"publisher","first-page":"405","DOI":"10.1126\/science.1162609","volume":"322","author":"A. Roguev","year":"2008","unstructured":"Roguev, A., Bandyopadhyay, S., Zofall, M., Zhang, K., Fischer, T., Collins, S.R., Qu, H., Shales, M., Park, H., Hayles, J., Hoe, K., Kim, D., Ideker, T., Grewal, S.I., Weissman, J.S., Krogan, N.J.: Conservation and rewiring of functional modules revealed by an epistasis map in fission yeast. Science\u00a0322(5900), 405\u2013410 (2008)","journal-title":"Science"},{"key":"17_CR25","doi-asserted-by":"publisher","first-page":"56","DOI":"10.1137\/0220004","volume":"20","author":"A. Sch\u00e4ffer","year":"1991","unstructured":"Sch\u00e4ffer, A., Yannakakis, M.: Simple local search problems that are hard to solve. SIAM J. Comput.\u00a020, 56\u201387 (1991)","journal-title":"SIAM J. Comput."},{"issue":"3","key":"17_CR26","doi-asserted-by":"publisher","first-page":"507","DOI":"10.1016\/j.cell.2005.08.031","volume":"123","author":"M. Schuldiner","year":"2005","unstructured":"Schuldiner, M., Collins, S.R., Thompson, N.J., Denic, V., Bhamidipati, A., Punna, T., Ihmels, J., Andrews, B., Boone, C., Greenblatt, J.F., Weissman, J.S., Krogan, N.J.: Exploration of the function and organization of the yeast early secretory pathway through an epistatic miniarray profile. Cell\u00a0123(3), 507\u2013519 (2005)","journal-title":"Cell"},{"issue":"suppl 1","key":"17_CR27","first-page":"535","volume":"34","author":"C. Stark","year":"2005","unstructured":"Stark, C., Breitkreutz, B.-J., Reguly, T., Boucher, L., Breitkreutz, A., Tyers, M.: BioGRID: a general repository for interaction datasets. Nucleic Acids Research\u00a034(suppl 1), D535\u2013D539 (2005)","journal-title":"Nucleic Acids Research"},{"key":"17_CR28","doi-asserted-by":"publisher","first-page":"515","DOI":"10.1038\/nrm2918","volume":"11","author":"M. Taipale","year":"2010","unstructured":"Taipale, M., Jarosz, D., Lindquist, S.: HSP90 at the hub of protein homeostasis: emerging mechanistic insights. Nature Reviews Molecular Cell Biology\u00a011, 515\u2013528 (2010)","journal-title":"Nature Reviews Molecular Cell Biology"},{"issue":"5659","key":"17_CR29","doi-asserted-by":"publisher","first-page":"808","DOI":"10.1126\/science.1091317","volume":"303","author":"A.H.Y. Tong","year":"2004","unstructured":"Tong, A.H.Y., Lesage, G., Bader, G.D., Ding, H., Xu, H., Xin, X., Young, J., Berriz, G.F., Brost, R.L., Chang, M., Chen, Y., Cheng, X., Chua, G., Friesen, H., Goldberg, D.S., Haynes, J., Humphries, C., He, G., Hussein, S., Ke, L., Krogan, N., Li, Z., Levinson, J.N., Lu, H., Menard, P., Munyana, C., Parsons, A.B., Ryan, O., Tonikian, R., Roberts, T., Sdicu, A.-M., Shapiro, J., Sheikh, B., Suter, B., Wong, S.L., Zhang, L.V., Zhu, H., Burd, C.G., Munro, S., Sander, C., Rine, J., Greenblatt, J., Peter, M., Bretscher, A., Bell, G., Roth, F.P., Brown, G.W., Andrews, B., Bussey, H., Boone, C.: Global mapping of the yeast genetic interaction network. Science\u00a0303(5659), 808\u2013813 (2004)","journal-title":"Science"},{"key":"17_CR30","doi-asserted-by":"crossref","unstructured":"Ulitsky, I., Krogan, N., Shamir, R.: Towards accurate imputation of quantitative genetic interactions. Genome Biology (January 2009)","DOI":"10.1186\/gb-2009-10-12-r140"},{"key":"17_CR31","doi-asserted-by":"crossref","unstructured":"Ulitsky, I., Shamir, R.: Pathway redundancy and protein essentiality revealed in the S. cerevisiae interaction networks. Molecular Systems Biology\u00a03(104) (2007), PMCID: PMC1865586","DOI":"10.1038\/msb4100144"},{"key":"17_CR32","doi-asserted-by":"crossref","unstructured":"Ulitsky, I., Shlomi, T., Kupiec, M., Shamir, R.: From E-MAPs to module maps: dissecting quantitative genetic interactions using physical interactions. Molecular Systems Biology (January 2008)","DOI":"10.1038\/msb.2008.42"}],"container-title":["Lecture Notes in Computer Science","Research in Computational Molecular Biology"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-20036-6_17","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,1,25]],"date-time":"2019-01-25T19:39:16Z","timestamp":1548445156000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-20036-6_17"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011]]},"ISBN":["9783642200359","9783642200366"],"references-count":32,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-20036-6_17","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2011]]}}}