{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,9]],"date-time":"2026-05-09T06:55:28Z","timestamp":1778309728073,"version":"3.51.4"},"publisher-location":"Berlin, Heidelberg","reference-count":24,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783642015502","type":"print"},{"value":"9783642015519","type":"electronic"}],"license":[{"start":{"date-parts":[[2009,1,1]],"date-time":"2009-01-01T00:00:00Z","timestamp":1230768000000},"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":[[2009]]},"DOI":"10.1007\/978-3-642-01551-9_6","type":"book-chapter","created":{"date-parts":[[2009,4,28]],"date-time":"2009-04-28T10:29:20Z","timestamp":1240914560000},"page":"52-62","source":"Crossref","is-referenced-by-count":5,"title":["Querying Protein-Protein Interaction Networks"],"prefix":"10.1007","author":[{"given":"Guillaume","family":"Blin","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Florian","family":"Sikora","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"St\u00e9phane","family":"Vialette","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"4","key":"6_CR1","doi-asserted-by":"publisher","first-page":"844","DOI":"10.1145\/210332.210337","volume":"42","author":"N. Alon","year":"1995","unstructured":"Alon, N., Yuster, R., Zwick, U.: Color coding. Journal of the ACM\u00a042(4), 844\u2013856 (1995)","journal-title":"Journal of the ACM"},{"issue":"3","key":"6_CR2","doi-asserted-by":"publisher","first-page":"403","DOI":"10.1016\/S0022-2836(05)80360-2","volume":"215","author":"S.F. Altschul","year":"1990","unstructured":"Altschul, S.F., Gish, W., Miller, W., Myers, E.W., Lipman, D.J.: Basic local alignment search tool. Journal of Molecular Biology\u00a0215(3), 403\u2013410 (1990)","journal-title":"Journal of Molecular Biology"},{"issue":"2","key":"6_CR3","doi-asserted-by":"publisher","first-page":"277","DOI":"10.1137\/0608024","volume":"8","author":"S. Arnborg","year":"1987","unstructured":"Arnborg, S., Corneil, D.G., Proskurowski, A.: Complexity of finding embeddings in a k-tree. Journal on Algebraic and Discrete Methods\u00a08(2), 277\u2013284 (1987)","journal-title":"Journal on Algebraic and Discrete Methods"},{"key":"6_CR4","first-page":"1","volume":"11","author":"H.L. Bodlaender","year":"1993","unstructured":"Bodlaender, H.L.: A tourist guide through treewidth. Acta Cybernetica\u00a011, 1\u201323 (1993)","journal-title":"Acta Cybernetica"},{"key":"6_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"320","DOI":"10.1007\/978-3-540-70918-3_28","volume-title":"STACS 2007","author":"H.L. Bodlaender","year":"2007","unstructured":"Bodlaender, H.L.: A cubic kernel for feedback vertex set. In: Thomas, W., Weil, P. (eds.) STACS 2007. LNCS, vol.\u00a04393, pp. 320\u2013331. Springer, Heidelberg (2007)"},{"key":"6_CR6","doi-asserted-by":"publisher","first-page":"5885","DOI":"10.1038\/sj.onc.1206701","volume":"22","author":"P. Dent","year":"2003","unstructured":"Dent, P., Yacoub, A., Fisher, P.B., Hagan, M.P., Grant, S.: MAPK pathways in radiation responses. Oncogene\u00a022, 5885\u20135896 (2003)","journal-title":"Oncogene"},{"key":"6_CR7","series-title":"Lecture Notes in Bioinformatics","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/978-3-540-71681-5_1","volume-title":"Research in Computational Molecular Biology","author":"B. Dost","year":"2007","unstructured":"Dost, B., Shlomi, T., Gupta, N., Ruppin, E., Bafna, V., Sharan, R.: QNet: A Tool for Querying Protein Interaction Networks. In: Speed, T., Huang, H. (eds.) RECOMB 2007. LNCS (LNBI), vol.\u00a04453, pp. 1\u201315. Springer, Heidelberg (2007)"},{"key":"6_CR8","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-0515-9","volume-title":"Parameterized Complexity","author":"R. Downey","year":"1999","unstructured":"Downey, R., Fellows, M.: Parameterized Complexity. Springer, Heidelberg (1999)"},{"key":"6_CR9","volume-title":"Computers and Intractability: a guide to the theory of NP-completeness","author":"M.R. Garey","year":"1979","unstructured":"Garey, M.R., Johnson, D.S.: Computers and Intractability: a guide to the theory of NP-completeness. W.H. Freeman, San Franciso (1979)"},{"issue":"6868","key":"6_CR10","doi-asserted-by":"publisher","first-page":"141","DOI":"10.1038\/415141a","volume":"414","author":"A.C. Gavin","year":"2002","unstructured":"Gavin, A.C., Boshe, M., et al.: Functional organization of the yeast proteome by systematic analysis of protein complexes. Nature\u00a0414(6868), 141\u2013147 (2002)","journal-title":"Nature"},{"issue":"8","key":"6_CR11","doi-asserted-by":"publisher","first-page":"1386","DOI":"10.1016\/j.jcss.2006.02.001","volume":"72","author":"J. Guo","year":"2006","unstructured":"Guo, J., Gramm, J., H\u00fcffner, F., Niedermeier, R., Wernicke, S.: Compression-based fixed-parameter algorithms for feedback vertex set and edge bipartization. Journal of Computer and System Sciences\u00a072(8), 1386\u20131396 (2006)","journal-title":"Journal of Computer and System Sciences"},{"issue":"6868","key":"6_CR12","doi-asserted-by":"publisher","first-page":"180","DOI":"10.1038\/415180a","volume":"415","author":"Y. Ho","year":"2002","unstructured":"Ho, Y., Gruhler, A., et al.: Systematic identification of protein complexes in Saccharomyces cerevisae by mass spectrometry. Nature\u00a0415(6868), 180\u2013183 (2002)","journal-title":"Nature"},{"key":"6_CR13","doi-asserted-by":"crossref","unstructured":"Huffner, F., Wernicke, S., Zichner, T.: Algorithm Engineering For Color-Coding To Facilitate Signaling Pathway Detection. In: Proceedings of the 5th Asia-Pacific Bioinformatics Conference. Imperial College Press (2007)","DOI":"10.1142\/9781860947995_0030"},{"key":"6_CR14","doi-asserted-by":"publisher","first-page":"277","DOI":"10.1093\/nar\/gkh063","volume":"32","author":"M. Kanehisa","year":"2004","unstructured":"Kanehisa, M., Goto, S., Kawashima, S., Okuno, Y., Hattori, M.: The KEGG resource for deciphering the genome. Nucleic acids research\u00a032, 277\u2013280 (2004)","journal-title":"Nucleic acids research"},{"key":"6_CR15","doi-asserted-by":"publisher","first-page":"85","DOI":"10.1007\/978-1-4684-2001-2_9","volume-title":"Complexity of computer computations","author":"R.M. Karp","year":"1972","unstructured":"Karp, R.M.: Reducibility among combinatorial problems. In: Thatcher, J.W., Miller, R.E. (eds.) Complexity of computer computations, pp. 85\u2013103. Plenum Press, New York (1972)"},{"issue":"20","key":"6_CR16","doi-asserted-by":"publisher","first-page":"11394","DOI":"10.1073\/pnas.1534710100","volume":"100","author":"B.P. Kelley","year":"2003","unstructured":"Kelley, B.P., Sharan, R., Karp, R.M., Sittler, T., Root, D.E., Stockwell, B.R., Ideker, T.: Conserved pathways within bacteria and yeast as revealed by global protein network alignment. Proceedings of the National Academy of Sciences\u00a0100(20), 11394\u201311399 (2003)","journal-title":"Proceedings of the National Academy of Sciences"},{"issue":"8","key":"6_CR17","doi-asserted-by":"publisher","first-page":"4285","DOI":"10.1073\/pnas.96.8.4285","volume":"96","author":"M. Pellegrini","year":"1999","unstructured":"Pellegrini, M., Marcotte, E.M., Thompson, M.J., Eisenberg, D., Yeates, T.O.: Assigning protein functions by comparative genome analysis: protein phylogenetic profiles. PNAS\u00a096(8), 4285\u20134288 (1999)","journal-title":"PNAS"},{"issue":"16","key":"6_CR18","doi-asserted-by":"publisher","first-page":"3401","DOI":"10.1093\/bioinformatics\/bti554","volume":"21","author":"R.Y. Pinter","year":"2005","unstructured":"Pinter, R.Y., Rokhlenko, O., Yeger-Lotem, E., Ziv-Ukelson, M.: Alignment of metabolic pathways. Bioinformatics\u00a021(16), 3401\u20133408 (2005)","journal-title":"Bioinformatics"},{"key":"6_CR19","doi-asserted-by":"crossref","unstructured":"Reguly, T., Breitkreutz, A., Boucher, L., Breitkreutz, B.J., Hon, G.C., Myers, C.L., Parsons, A., Friesen, H., Oughtred, R., Tong, A., et al.: Comprehensive curation and analysis of global interaction networks in saccharomyces cerevisiae. Journal of Biology (2006)","DOI":"10.1186\/jbiol36"},{"key":"6_CR20","doi-asserted-by":"publisher","first-page":"133","DOI":"10.1089\/cmb.2006.13.133","volume":"13","author":"J. Scott","year":"2006","unstructured":"Scott, J., Ideker, T., Karp, R.M., Sharan, R.: Efficient algorithms for detecting signaling pathways in protein interaction networks. Journal of Computational Biology\u00a013, 133\u2013144 (2006)","journal-title":"Journal of Computational Biology"},{"key":"6_CR21","doi-asserted-by":"publisher","first-page":"199","DOI":"10.1186\/1471-2105-7-199","volume":"7","author":"T. Shlomi","year":"2006","unstructured":"Shlomi, T., Segal, D., Ruppin, E., Sharan, R.: QPath: a method for querying pathways in a protein-protein interaction network. BMC Bioinformatics\u00a07, 199 (2006)","journal-title":"BMC Bioinformatics"},{"key":"6_CR22","doi-asserted-by":"crossref","unstructured":"Thomasse, S.: A quadratic kernel for feedback vertex set. In: Proceedings SODA (2009) (to appear) (unpublished manuscript)","DOI":"10.1137\/1.9781611973068.13"},{"issue":"6770","key":"6_CR23","doi-asserted-by":"publisher","first-page":"623","DOI":"10.1038\/35001009","volume":"403","author":"P. Uetz","year":"2000","unstructured":"Uetz, P., Giot, L., et al.: A comprehensive analysis of protein-protein interactions in Saccharomyces cerevisae. Nature\u00a0403(6770), 623\u2013627 (2000)","journal-title":"Nature"},{"issue":"1","key":"6_CR24","doi-asserted-by":"publisher","first-page":"303","DOI":"10.1093\/nar\/30.1.303","volume":"30","author":"I. Xenarios","year":"2002","unstructured":"Xenarios, I., Salwinski, L., Duan, X.J., Higney, P., Kim, S.M., Eisenberg, D.: DIP, the Database of Interacting Proteins: a research tool for studying cellular networks of protein interactions. Nucleic Acids Research\u00a030(1), 303 (2002)","journal-title":"Nucleic Acids Research"}],"container-title":["Lecture Notes in Computer Science","Bioinformatics Research and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-01551-9_6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,9]],"date-time":"2025-02-09T06:02:34Z","timestamp":1739080954000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-01551-9_6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009]]},"ISBN":["9783642015502","9783642015519"],"references-count":24,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-01551-9_6","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009]]}}}