{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,28]],"date-time":"2025-03-28T01:44:12Z","timestamp":1743126252949,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":37,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642020070"},{"type":"electronic","value":"9783642020087"}],"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-02008-7_6","type":"book-chapter","created":{"date-parts":[[2009,5,13]],"date-time":"2009-05-13T17:28:14Z","timestamp":1242235694000},"page":"74-89","source":"Crossref","is-referenced-by-count":15,"title":["Topology-Free Querying of Protein Interaction Networks"],"prefix":"10.1007","author":[{"given":"Sharon","family":"Bruckner","sequence":"first","affiliation":[]},{"given":"Falk","family":"H\u00fcffner","sequence":"additional","affiliation":[]},{"given":"Richard M.","family":"Karp","sequence":"additional","affiliation":[]},{"given":"Ron","family":"Shamir","sequence":"additional","affiliation":[]},{"given":"Roded","family":"Sharan","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"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, 844\u2013856 (1995)","journal-title":"Journal of the ACM"},{"issue":"10","key":"6_CR2","doi-asserted-by":"publisher","first-page":"991","DOI":"10.1038\/nbt1002-991","volume":"20","author":"G.D. Bader","year":"2002","unstructured":"Bader, G.D., Hogue, C.W.: Analyzing yeast protein-protein interaction data obtained from different sources. Nature Biotechnology\u00a020(10), 991\u2013997 (2002)","journal-title":"Nature Biotechnology"},{"issue":"1","key":"6_CR3","doi-asserted-by":"crossref","first-page":"289","DOI":"10.1111\/j.2517-6161.1995.tb02031.x","volume":"57","author":"Y. Benjamini","year":"1995","unstructured":"Benjamini, Y., Hochberg, Y.: Controlling the false discovery rate: A practical and powerful approach to multiple testing. Journal of the Royal Statistical Society, Series\u00a0B (Methodological)\u00a057(1), 289\u2013300 (1995)","journal-title":"Journal of the Royal Statistical Society, Series\u00a0B (Methodological)"},{"key":"6_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1007\/978-3-540-69068-9_6","volume-title":"Combinatorial Pattern Matching","author":"N. Betzler","year":"2008","unstructured":"Betzler, N., Fellows, M.R., Komusiewicz, C., Niedermeier, R.: Parameterized algorithms and hardness results for some graph motif problems. In: Ferragina, P., Landau, G.M. (eds.) CPM 2008. LNCS, vol.\u00a05029, pp. 31\u201343. Springer, Heidelberg (2008)"},{"key":"6_CR5","doi-asserted-by":"crossref","unstructured":"Bj\u00f6rklund, A., Husfeldt, T., Kaski, P., Koivisto, M.: Fourier meets M\u00f6bius: fast subset convolution. In: Proc.\u00a039th STOC, New York, pp. 67\u201374 (2007)","DOI":"10.1145\/1250790.1250801"},{"issue":"18","key":"6_CR6","doi-asserted-by":"publisher","first-page":"3710","DOI":"10.1093\/bioinformatics\/bth456","volume":"20","author":"E.I. Boyle","year":"2004","unstructured":"Boyle, E.I., Weng, S., Gollub, J., Jin, H., Botstein, D., Cherry, J.M., Sherlock, G.: GO:TermFinder\u2014open source software for accessing gene ontology information and finding significantly enriched gene ontology terms associated with a list of genes. Bioinformatics\u00a020(18), 3710\u20133715 (2004)","journal-title":"Bioinformatics"},{"key":"6_CR7","volume-title":"Introduction to Algorithms","author":"T.H. Cormen","year":"2001","unstructured":"Cormen, T.H., Leiserson, C.E., Rivest, R.L., Stein, C.: Introduction to Algorithms, 2nd edn. MIT Press, Cambridge (2001)","edition":"2"},{"key":"6_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"340","DOI":"10.1007\/978-3-540-73420-8_31","volume-title":"Automata, Languages and Programming","author":"M.R. Fellows","year":"2007","unstructured":"Fellows, M.R., Fertin, G., Hermelin, D., Vialette, S.: Borderlines for finding connected motifs in vertex-colored graphs. In: Arge, L., Cachin, C., Jurdzi\u0144ski, T., Tarlecki, A. (eds.) ICALP 2007. LNCS, vol.\u00a04596, pp. 340\u2013351. Springer, Heidelberg (2007)"},{"issue":"suppl. 4","key":"6_CR9","first-page":"1471","volume":"9","author":"A. Ferro","year":"2008","unstructured":"Ferro, A., Giugno, R., Mongiov\u00ec, M., Pulvirenti, A., Skripin, D., Shasha, D.: Graphfind: enhancing graph searching by low support data mining techniques. BMC Bioinformatics\u00a09(suppl. 4), 1471\u20132105 (2008)","journal-title":"BMC Bioinformatics"},{"key":"6_CR10","doi-asserted-by":"crossref","unstructured":"FlyBase-Consortium. The FlyBase database of the drosophila genome projects and community literature. Nucleic Acids Research, 31(1):172\u2013175 (2003)","DOI":"10.1093\/nar\/gkg094"},{"issue":"7084","key":"6_CR11","doi-asserted-by":"publisher","first-page":"631","DOI":"10.1038\/nature04532","volume":"440","author":"A.C. Gavin","year":"2006","unstructured":"Gavin, A.C., Aloy, P., Grandi, P., Krause, R., Boesche, M., Marzioch, M., Rau, C., Jensen, L.J., Bastuck, S., Dumpelfeld, B., et al.: Proteome survey reveals modularity of the yeast cell machinery. Nature\u00a0440(7084), 631\u2013636 (2006)","journal-title":"Nature"},{"key":"6_CR12","unstructured":"GO Consortium. Amigo (September 2008), http:\/\/amigo.geneontology.org\/"},{"key":"6_CR13","series-title":"Lecture Notes in Bioinformatics","doi-asserted-by":"publisher","first-page":"246","DOI":"10.1007\/978-3-540-78839-3_21","volume-title":"Research in Computational Molecular Biology","author":"M. Kalaev","year":"2008","unstructured":"Kalaev, M., Bafna, V., Sharan, R.: Fast and accurate alignment of multiple protein networks. In: Vingron, M., Wong, L. (eds.) RECOMB 2008. LNCS (LNBI), vol.\u00a04955, pp. 246\u2013256. Springer, Heidelberg (2008)"},{"key":"6_CR14","doi-asserted-by":"crossref","unstructured":"Kelley, B.P., Yuan, B., Lewitter, F., Sharan, R., Stockwell, B.R., Ideker, T.: PathBLAST: a tool for alignment of protein interaction networks. Nucleic Acids Research 32(Web Server issue) (July 2004)","DOI":"10.1093\/nar\/gkh411"},{"issue":"7084","key":"6_CR15","doi-asserted-by":"publisher","first-page":"637","DOI":"10.1038\/nature04670","volume":"440","author":"N.J. Krogan","year":"2006","unstructured":"Krogan, N.J., Cagney, G., Yu, H., Zhong, G., Guo, X., Ignatchenko, A., Li, J., Pu, S., Datta, N., Tikuisis, A.P., et al.: Global landscape of protein complexes in the yeast saccharomyces cerevisiae. Nature\u00a0440(7084), 637\u2013643 (2006)","journal-title":"Nature"},{"issue":"4","key":"6_CR16","doi-asserted-by":"publisher","first-page":"360","DOI":"10.1109\/TCBB.2006.55","volume":"3","author":"V. Lacroix","year":"2006","unstructured":"Lacroix, V., Fernandes, C., Sagot, M.: Motif search in graphs: Application to metabolic networks. IEEE\/ACM Transactions on Computational Biology and Bioinformatics\u00a03(4), 360\u2013368 (2006)","journal-title":"IEEE\/ACM Transactions on Computational Biology and Bioinformatics"},{"key":"6_CR17","series-title":"Annals of Discrete Mathematics","volume-title":"Matching Theory","author":"L. Lov\u00e1sz","year":"1986","unstructured":"Lov\u00e1sz, L., Plummer, M.D.: Matching Theory. Annals of Discrete Mathematics, vol.\u00a029. North-Holland, Amsterdam (1986)"},{"issue":"7","key":"6_CR18","doi-asserted-by":"publisher","first-page":"892","DOI":"10.1089\/cmb.2007.0025","volume":"14","author":"M. Narayanan","year":"2007","unstructured":"Narayanan, M., Karp, R.M.: Comparing protein interaction networks via a graph match-and-split algorithm. Journal of Computational Biology\u00a014(7), 892\u2013907 (2007)","journal-title":"Journal of Computational Biology"},{"key":"6_CR19","series-title":"Oxford Lecture Series in Mathematics and Its Applications","doi-asserted-by":"publisher","DOI":"10.1093\/acprof:oso\/9780198566076.001.0001","volume-title":"Invitation to Fixed-Parameter Algorithms","author":"R. Niedermeier","year":"2006","unstructured":"Niedermeier, R.: Invitation to Fixed-Parameter Algorithms. Oxford Lecture Series in Mathematics and Its Applications, vol.\u00a031. Oxford University Press, Oxford (2006)"},{"issue":"10","key":"6_CR20","doi-asserted-by":"publisher","first-page":"2363","DOI":"10.1101\/gr.1680803","volume":"13","author":"S. Peri","year":"2003","unstructured":"Peri, S., Navarro, J.D., Amanchy, R., Kristiansen, T.Z., Jonnalagadda, C.K., Surendranath, V., Niranjan, V., Muthusamy, B., Gandhi, T.K., Gronborg, M., et al.: Development of human protein reference database as an initial platform for approaching systems biology in humans. Genome Research\u00a013(10), 2363\u20132371 (2003)","journal-title":"Genome Research"},{"issue":"16","key":"6_CR21","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"},{"issue":"4","key":"6_CR22","doi-asserted-by":"publisher","first-page":"11","DOI":"10.1186\/jbiol36","volume":"5","author":"T. Reguly","year":"2006","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\u00a05(4), 11 (2006)","journal-title":"Journal of Biology"},{"issue":"7","key":"6_CR23","doi-asserted-by":"publisher","first-page":"913","DOI":"10.1089\/cmb.2007.0172","volume":"15","author":"R. Sharan","year":"2008","unstructured":"Sharan, R., Dost, B., Shlomi, T., Gupta, N., Ruppin, E., Bafna, V.: Qnet: A tool for querying protein interaction networks. Journal of Computational Biology\u00a015(7), 913\u2013925 (2008)","journal-title":"Journal of Computational Biology"},{"issue":"7062","key":"6_CR24","doi-asserted-by":"publisher","first-page":"1173","DOI":"10.1038\/nature04209","volume":"437","author":"J.F. Rual","year":"2005","unstructured":"Rual, J.F., Venkatesan, K., Hao, T., Hirozane-Kishikawa, T., Dricot, A., Li, N., Berriz, G.F., Gibbons, F.D., Dreze, M., Ayivi-Guedehoussou, N., et al.: Towards a proteome-scale map of the human protein-protein interaction network. Nature\u00a0437(7062), 1173\u20131178 (2005)","journal-title":"Nature"},{"issue":"Database issue","key":"6_CR25","first-page":"646","volume":"36","author":"A. Ruepp","year":"2008","unstructured":"Ruepp, A., Brauner, B., Dunger-Kaltenbach, I., Frishman, G., Montrone, C., Stransky, M., Waegele, B., Schmidt, T., Doudieu, O.N., St\u00fcmpflen, V., Mewes, H.W.: Corum: the comprehensive resource of mammalian protein complexes. Nucleic Acids Research\u00a036(Database issue), 646\u2013650 (2008)","journal-title":"Nucleic Acids Research"},{"issue":"2","key":"6_CR26","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(2), 133\u2013144 (2006)","journal-title":"Journal of Computational Biology"},{"key":"6_CR27","unstructured":"SGD project. Saccharomyces genome database (September 2008), http:\/\/www.yeastgenome.org\/"},{"issue":"6","key":"6_CR28","doi-asserted-by":"publisher","first-page":"835","DOI":"10.1089\/cmb.2005.12.835","volume":"12","author":"R. Sharan","year":"2005","unstructured":"Sharan, R., Ideker, T., Kelley, B.P., Shamir, R., Karp, R.M.: Identification of protein complexes by comparative analysis of yeast and bacterial protein interaction data. Journal of Computational Biology\u00a012(6), 835\u2013846 (2005)","journal-title":"Journal of Computational Biology"},{"key":"6_CR29","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"},{"issue":"suppl.\u00a02","key":"6_CR30","doi-asserted-by":"crossref","first-page":"115","DOI":"10.1093\/bioinformatics\/bti1120","volume":"21","author":"F. Sohler","year":"2005","unstructured":"Sohler, F., Zimmer, R.: Identifying active transcription factors and kinases from expression data using pathway queries. Bioinformatics\u00a021(suppl.\u00a02), ii115\u2013ii122 (2005)","journal-title":"Bioinformatics"},{"issue":"12","key":"6_CR31","doi-asserted-by":"publisher","first-page":"96","DOI":"10.1186\/gb-2004-5-12-r96","volume":"5","author":"C.A. Stanyon","year":"2004","unstructured":"Stanyon, C.A., Liu, G., Mangiola, B.A., Patel, N., Giot, L., Kuang, B., Zhang, H., Zhong, J., Finley Jr., R.L.: A drosophila protein-interaction map centered on cell-cycle regulators. Genome Biol.\u00a05(12), R96 (2004)","journal-title":"Genome Biol."},{"issue":"6","key":"6_CR32","doi-asserted-by":"publisher","first-page":"957","DOI":"10.1016\/j.cell.2005.08.029","volume":"122","author":"U. Stelzl","year":"2005","unstructured":"Stelzl, U., Worm, U., Lalowski, M., Haenig, C., Brembeck, F.H., Goehler, H., Stroedicke, M., Zenkner, M., Schoenherr, A., Koeppen, S., et al.: A human protein-protein interaction network: a resource for annotating the proteome. Cell\u00a0122(6), 957\u2013968 (2005)","journal-title":"Cell"},{"key":"6_CR33","doi-asserted-by":"crossref","unstructured":"The Gene Ontology Consortium. Gene ontology: tool for the unification of biology. Nature Genetics\u00a025, 25\u201329 (2000)","DOI":"10.1038\/75556"},{"key":"6_CR34","doi-asserted-by":"publisher","first-page":"303","DOI":"10.1093\/nar\/30.1.303","volume":"30","author":"I. Xenarios","year":"2002","unstructured":"Xenarios, I., Salw\u00ednski, L., Joyce, X., Higney, P., Kim, S., Eisenberg, D.: Dip, the database of interacting proteins: a research tool for studying cellular networks of protein interactions. Nucleic Acids Research\u00a030, 303\u2013305 (2002)","journal-title":"Nucleic Acids Research"},{"issue":"1","key":"6_CR35","doi-asserted-by":"publisher","first-page":"56","DOI":"10.1089\/cmb.2006.0076","volume":"14","author":"Q. Yang","year":"2007","unstructured":"Yang, Q., Sze, S.-H.: Path matching and graph matching in biological networks. Journal of Computational Biology\u00a014(1), 56\u201367 (2007)","journal-title":"Journal of Computational Biology"},{"issue":"5898","key":"6_CR36","doi-asserted-by":"publisher","first-page":"104","DOI":"10.1126\/science.1158684","volume":"322","author":"Yu","year":"2008","unstructured":"Yu, et al.: High-quality binary protein interaction map of the yeast interactome network. Science\u00a0322(5898), 104\u2013110 (2008)","journal-title":"Science"},{"issue":"8","key":"6_CR37","doi-asserted-by":"publisher","first-page":"1221","DOI":"10.1101\/gr.200602","volume":"12","author":"Y. Zheng","year":"2002","unstructured":"Zheng, Y., Szustakowski, J.D., Fortnow, L., Roberts, R.J., Kasif, S.: Computational identification of operons in microbial genomes. Genome Research\u00a012(8), 1221\u20131230 (2002)","journal-title":"Genome Research"}],"container-title":["Lecture Notes in Computer Science","Research in Computational Molecular Biology"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-02008-7_6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,3,13]],"date-time":"2024-03-13T09:34:57Z","timestamp":1710322497000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-02008-7_6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009]]},"ISBN":["9783642020070","9783642020087"],"references-count":37,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-02008-7_6","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2009]]}}}