{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,19]],"date-time":"2025-03-19T11:23:03Z","timestamp":1742383383920},"publisher-location":"Berlin, Heidelberg","reference-count":24,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540482932"},{"type":"electronic","value":"9783540485407"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-48540-7_3","type":"book-chapter","created":{"date-parts":[[2007,5,15]],"date-time":"2007-05-15T20:28:49Z","timestamp":1179260929000},"page":"23-38","source":"Crossref","is-referenced-by-count":4,"title":["Decomposition of Overlapping Protein Complexes: A Graph Theoretical Method for Analyzing Static and Dynamic Protein Associations"],"prefix":"10.1007","author":[{"given":"Elena","family":"Zotenko","sequence":"first","affiliation":[]},{"given":"Katia S.","family":"Guimar\u00e3es","sequence":"additional","affiliation":[]},{"given":"Raja","family":"Jothi","sequence":"additional","affiliation":[]},{"given":"Teresa M.","family":"Przytycka","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"3_CR1","doi-asserted-by":"publisher","first-page":"2","DOI":"10.1186\/1471-2105-4-2","volume":"4","author":"G.D. Bader","year":"2003","unstructured":"Bader, G.D., Hogue, C.W.: An automated method for finding molecular complexes in large protein interaction networks. BMC Bioinformatics\u00a04, 2 (2003), doi:10.1186\/1471-2105-4-2","journal-title":"BMC Bioinformatics"},{"key":"3_CR2","doi-asserted-by":"publisher","first-page":"509","DOI":"10.1126\/science.286.5439.509","volume":"286","author":"A.L. Barabasi","year":"1999","unstructured":"Barabasi, A.L., Albert, R.: Emergence of scaling in random networks. Science\u00a0286, 509\u2013512 (1999)","journal-title":"Science"},{"key":"3_CR3","first-page":"47","volume":"2","author":"V. Batagelj","year":"1998","unstructured":"Batagelj, V., Mrvar, A.: Pajek - Program for large network analysis. Connections\u00a02, 47\u201357 (1998)","journal-title":"Connections"},{"key":"3_CR4","doi-asserted-by":"publisher","first-page":"97","DOI":"10.1038\/ncb1086","volume":"6","author":"T. Bouwmeester","year":"2004","unstructured":"Bouwmeester, T., Bauch, A., Ruffner, H., Angrand, P.O., Bergamini, G., Croughton, K., Cruciat, C., Eberhard, D., Gagneur, J., Ghidelli, S.: A physical and functional map of the human TNF-alpha\/NF-kappaB signal transduction pathway. Nature Cell Biology\u00a06, 97\u2013105 (2004), doi:10.1038\/ncb1086","journal-title":"Nature Cell Biology"},{"issue":"9","key":"3_CR5","doi-asserted-by":"publisher","first-page":"2443","DOI":"10.1093\/nar\/gkg340","volume":"31","author":"D. Bu","year":"2003","unstructured":"Bu, D., Zhao, Y., Cai, L., Xue, H., Zhu, X., Lu, H., Zhang, J., Sun, S., Ling, L., Zhang, N., Li, G., Chen, R.: Topological structure analysis of the protein-protein interaction network in budding yeast. Nucleic Acids Research\u00a031(9), 2443\u20132450 (2003), \n                  \n                    http:\/\/nar.oxfordjournals.org\/cgi\/content\/abstract\/31\/9\/2443","journal-title":"Nucleic Acids Research"},{"key":"3_CR6","doi-asserted-by":"publisher","first-page":"163","DOI":"10.1016\/0166-218X(81)90013-5","volume":"3","author":"D.G. Corneil","year":"1981","unstructured":"Corneil, D.G., Perl, Y., Stewart, L.: Complement reducible graphs. Discrete Applied Mathematics\u00a03, 163\u2013174 (1981)","journal-title":"Discrete Applied Mathematics"},{"key":"3_CR7","volume-title":"Parametrized Complexity","author":"R.G. Downey","year":"1997","unstructured":"Downey, R.G., Fellows, M.R.: Parametrized Complexity. Springer, Heidelberg (1997)"},{"issue":"5710","key":"3_CR8","doi-asserted-by":"publisher","first-page":"687","DOI":"10.1126\/science.1109500","volume":"307","author":"E.A. Elion","year":"2005","unstructured":"Elion, E.A., Qi, M., Chen, W.: SIGNAL TRANSDUCTION: Signaling Specificity in Yeast. Science\u00a0307(5710), 687\u2013688 (2005), \n                  \n                    http:\/\/www.sciencemag.org","journal-title":"Science"},{"issue":"8","key":"3_CR9","doi-asserted-by":"publisher","first-page":"57","DOI":"10.1186\/gb-2004-5-8-r57","volume":"5","author":"J. Gagneur","year":"2004","unstructured":"Gagneur, J., Krause, R., Bouwmeester, T., Casari, G.: Modular decomposition of protein-protein interaction networks. Genome Biology\u00a05(8), R57 (2004), \n                  \n                    http:\/\/genomebiology.com\/2004\/5\/8\/R57","journal-title":"Genome Biology"},{"key":"3_CR10","doi-asserted-by":"publisher","first-page":"141","DOI":"10.1038\/415141a","volume":"415","author":"A.C. Gavin","year":"2002","unstructured":"Gavin, A.C., Bosche, M., Krause, R., Grandi, P., Marzioch, M., Bauer, A., Schultz, J., Rick, J.M., Michon, A.M., Cruciat, C.M.: Functional organization of the yeast proteome by systematic analysis of protein complexes. Nature\u00a0415, 141\u2013147 (2002), doi:10.1038\/415141a","journal-title":"Nature"},{"key":"3_CR11","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1016\/0095-8956(74)90094-X","volume":"16","author":"F. Gavril","year":"1974","unstructured":"Gavril, F.: The intersection graphs of subtrees in trees are exactly the chordal graphs. Journal of Combinatorial Theory (B)\u00a016, 47\u201356 (1974)","journal-title":"Journal of Combinatorial Theory (B)"},{"key":"3_CR12","volume-title":"Algorithmic Graph Theory and Perfect Graphs","author":"M.C. Golumbic","year":"1980","unstructured":"Golumbic, M.C.: Algorithmic Graph Theory and Perfect Graphs. Academic Press, London (1980)"},{"key":"3_CR13","doi-asserted-by":"publisher","first-page":"180","DOI":"10.1038\/415180a","volume":"415","author":"Y. Ho","year":"2002","unstructured":"Ho, Y., Gruhler, A., Heilbut, A., Bader, G.D., Moore, L., Adams, S.L., Millar, A., Taylor, P., Bennett, K., Boutilier, K.: Systematic identification of protein complexes in saccharomyces cerevisiae by mass spectrometry. Nature\u00a0415, 180\u2013183 (2002), doi:10.1038\/415180a","journal-title":"Nature"},{"key":"3_CR14","doi-asserted-by":"crossref","first-page":"3076","DOI":"10.1128\/MCB.13.5.3076","volume":"13","author":"K. Irie","year":"1993","unstructured":"Irie, K., Takase, M., Lee, K.S., Levin, D.E., Araki, H., Matsumoto, K., Oshima, Y.: MKK1 and MKK2, which encode Saccharomyces cerevisiae mitogen-activated protein kinase-kinase homologs, function in the pathway mediated by protein kinase C.. Molecular Cell Biology\u00a013, 3076\u20133083 (1993)","journal-title":"Molecular Cell Biology"},{"key":"3_CR15","doi-asserted-by":"publisher","first-page":"4569","DOI":"10.1073\/pnas.061034498","volume":"98","author":"T. Ito","year":"2001","unstructured":"Ito, T., Chiba, T., Ozawa, R., Yoshida, M., Hattori, M., Sakaki, Y.: A comprehensive two-hybrid analysis to explore the yeast protein interactome. Proceedings of the National Academy of Sciences USA\u00a098, 4569\u20134574 (2001), doi:10.1073\/pnas.061034498","journal-title":"Proceedings of the National Academy of Sciences USA"},{"key":"3_CR16","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1093\/nar\/30.1.31","volume":"30","author":"H.W. Mewes","year":"2002","unstructured":"Mewes, H.W., Frishman, D., Guldener, U., Mannhaupt, G., Mayer, K., Mokrejs, M., Morgenstern, B., Munsterkotter, M., Rudd, S., Weil, B.: MIPS: a database for genomes and protein sequences. Nucleic Acids Research\u00a030, 31\u201334 (2002), \n                  \n                    http:\/\/nar.oxfordjournals.org\/cgi\/content\/abstract\/30\/1\/31","journal-title":"Nucleic Acids Research"},{"issue":"18","key":"3_CR17","doi-asserted-by":"publisher","first-page":"3508","DOI":"10.1093\/bioinformatics\/bth436","volume":"20","author":"N. Przulj","year":"2004","unstructured":"Przulj, N., Corneil, D.G., Jurisica, I.: Modeling interactome: scale-free or geometric? Bioinformatics\u00a020(18), 3508\u20133515 (2004), \n                  \n                    http:\/\/bioinformatics.oxfordjournals.org\/cgi\/content\/abstract\/20\/18\/3508","journal-title":"Bioinformatics"},{"key":"3_CR18","doi-asserted-by":"publisher","first-page":"257","DOI":"10.1016\/j.compbiolchem.2004.07.001","volume":"28","author":"T.M. Przytycka","year":"2004","unstructured":"Przytycka, T.M., Yu, Y.K.: Scale-free networks versus evolutionary drift. Computational Biology and Chemistry\u00a028, 257\u2013264 (2004)","journal-title":"Computational Biology and Chemistry"},{"key":"3_CR19","doi-asserted-by":"publisher","first-page":"1128","DOI":"10.1073\/pnas.0237338100","volume":"100","author":"A.W. Rives","year":"2003","unstructured":"Rives, A.W., Galitski, T.: Modular organization of cellular networks. Proceedings of the National Academy of Sciences USA\u00a0100, 1128\u20131133 (2003), \n                  \n                    http:\/\/www.pnas.org\/cgi\/content\/abstract\/100\/3\/1128\n                  \n                  \n                , doi:10.1073\/pnas.0237338100","journal-title":"Proceedings of the National Academy of Sciences USA"},{"unstructured":"Shamir, R.: Advanced topics in graph theory. Technical report, Tel-Aviv University (1994)","key":"3_CR20"},{"key":"3_CR21","doi-asserted-by":"publisher","first-page":"12123","DOI":"10.1073\/pnas.2032324100","volume":"100","author":"V. Spirin","year":"2003","unstructured":"Spirin, V., Mirny, L.A.: Protein complexes and functional modules in molecular networks. Proceedings of the National Academy of Sciences USA\u00a0100, 12123\u201312128 (2003), \n                  \n                    http:\/\/www.pnas.org\/cgi\/content\/abstract\/100\/21\/12123\n                  \n                  \n                , doi:10.1073\/pnas.2032324100","journal-title":"Proceedings of the National Academy of Sciences USA"},{"key":"3_CR22","doi-asserted-by":"publisher","first-page":"6283","DOI":"10.1093\/nar\/gkg838","volume":"31","author":"S. Tornow","year":"2003","unstructured":"Tornow, S., Mewes, H.W.: Functional modules by relating protein interaction networks and gene expression. Nucleic Acids Research\u00a031, 6283\u20136289 (2003)","journal-title":"Nucleic Acids Research"},{"key":"3_CR23","doi-asserted-by":"publisher","first-page":"623","DOI":"10.1038\/35001009","volume":"403","author":"P. Uetz","year":"2000","unstructured":"Uetz, P., Giot, L., Cagney, G., Mansfield, T.A., Judson, R.S., Knight, J.R., Lockshon, D., Narayan, V., Srinivasan, M., Pochart, P.: A comprehensive analysis of protein-protein interactions in Saccharomyces cerevisiae. Nature\u00a0403, 623\u2013627 (2000), doi:10.1038\/35001009","journal-title":"Nature"},{"issue":"5701","key":"3_CR24","doi-asserted-by":"publisher","first-page":"1508","DOI":"10.1126\/science.1104568","volume":"306","author":"Y. Wang","year":"2004","unstructured":"Wang, Y., Dohlman, H.G.: Pheromone signaling mechanisms in yeast: a prototypical sex machine. Science\u00a0306(5701), 1508\u20131509 (2004), \n                  \n                    http:\/\/www.sciencemag.org\/cgi\/content\/abstract\/306\/5701\/1508","journal-title":"Science"}],"container-title":["Lecture Notes in Computer Science","Systems Biology and Regulatory Genomics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-48540-7_3.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,19]],"date-time":"2020-11-19T04:47:27Z","timestamp":1605761247000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-48540-7_3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540482932","9783540485407"],"references-count":24,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-48540-7_3","relation":{},"subject":[]}}