{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,13]],"date-time":"2025-02-13T05:05:14Z","timestamp":1739423114742,"version":"3.37.0"},"publisher-location":"Berlin, Heidelberg","reference-count":26,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642042409"},{"type":"electronic","value":"9783642042416"}],"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-04241-6_4","type":"book-chapter","created":{"date-parts":[[2009,9,14]],"date-time":"2009-09-14T17:56:16Z","timestamp":1252950976000},"page":"37-48","source":"Crossref","is-referenced-by-count":4,"title":["Quantifying Systemic Evolutionary Changes by Color Coding Confidence-Scored PPI Networks"],"prefix":"10.1007","author":[{"given":"Phuong","family":"Dao","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alexander","family":"Sch\u00f6nhuth","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Fereydoun","family":"Hormozdiari","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Iman","family":"Hajirasouliha","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"S. Cenk","family":"Sahinalp","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Martin","family":"Ester","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"Supp.\u00a01","key":"4_CR1","doi-asserted-by":"publisher","first-page":"241","DOI":"10.1093\/bioinformatics\/btn163","volume":"24","author":"N. Alon","year":"2008","unstructured":"Alon, N., Dao, P., Hajirasouliha, I., Hormozdiari, F., Sahinalp, S.C.: Biomolecular network motif counting and discovery by color coding. Bioinformatics\u00a024(Supp.\u00a01), i241\u2013i249 (2008)","journal-title":"Bioinformatics"},{"key":"4_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"435","DOI":"10.1007\/978-3-540-73420-8_39","volume-title":"Automata, Languages and Programming","author":"N. Alon","year":"2007","unstructured":"Alon, N., Gutner, S.: Balanced families of perfect hash functions and their applications. In: Arge, L., Cachin, C., Jurdzi\u0144ski, T., Tarlecki, A. (eds.) ICALP 2007. LNCS, vol.\u00a04596, pp. 435\u2013446. Springer, Heidelberg (2007)"},{"issue":"4","key":"4_CR3","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. J. ACM\u00a042(4), 844\u2013856 (1995)","journal-title":"J. ACM"},{"key":"4_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"453","DOI":"10.1007\/3-540-36136-7_40","volume-title":"Algorithms and Computation","author":"V. Arvind","year":"2002","unstructured":"Arvind, V., Raman, V.: Approximation algorithms for some parameterized counting problems. In: Bose, P., Morin, P. (eds.) ISAAC 2002. LNCS, vol.\u00a02518, pp. 453\u2013464. Springer, Heidelberg (2002)"},{"key":"4_CR5","unstructured":"Bjorklund, A., Husfeldt, T., Kaski, P., Koivisto, M.: The fast intersection transform with applications to counting paths (2008), http:\/\/arxiv.org\/abs\/0809.2489"},{"key":"4_CR6","doi-asserted-by":"crossref","unstructured":"Ciriello, G., Guerra, C.: A review on models and algorithms for motif discovery in protein-protein interaction networks. Briefings in Functional Genomics and Proteomics (2008)","DOI":"10.1093\/bfgp\/eln015"},{"key":"4_CR7","doi-asserted-by":"crossref","unstructured":"Colak, R., Hormozdiari, F., Moser, F., Sch\u00f6nhuth, A., Holman, J., Sahinalp, S.C., Ester, M.: Dense graphlet statistics of protein interaction and random networks. In: Proceedings of the Pacific Symposium on Biocomputing, vol.\u00a014, pp. 178\u2013189 (2009)","DOI":"10.1142\/9789812836939_0018"},{"key":"4_CR8","doi-asserted-by":"crossref","unstructured":"Dao, P., Schoenhuth, A., Hormozdiari, F., Hajirasouliha, I., Sahinalp, S.C., Ester, M.: Quantifying systemic evolutionary changes by color coding confidence-scored ppi networks. Supplementary Materials (2009), http:\/\/www.cs.sfu.ca\/~pdao\/personal\/weightedmotifsup.pdf","DOI":"10.1007\/978-3-642-04241-6_4"},{"key":"4_CR9","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":"4_CR10","doi-asserted-by":"publisher","first-page":"892","DOI":"10.1137\/S0097539703427203","volume":"33","author":"J. Flum","year":"2004","unstructured":"Flum, J., Grohe, M.: The parameterized complexity of counting problems. SIAM J. Comput.\u00a033, 892\u2013922 (2004)","journal-title":"SIAM J. Comput."},{"key":"4_CR11","series-title":"Lecture Notes in Bioinformatics","doi-asserted-by":"publisher","first-page":"92","DOI":"10.1007\/978-3-540-71681-5_7","volume-title":"Research in Computational Molecular Biology","author":"J.A. Grochow","year":"2007","unstructured":"Grochow, J.A., Kellis, M.: Network motif discovery using subgraph enumeration and symmetry-breaking. In: Speed, T., Huang, H. (eds.) RECOMB 2007. LNCS (LNBI), vol.\u00a04453, pp. 92\u2013106. Springer, Heidelberg (2007)"},{"key":"4_CR12","doi-asserted-by":"publisher","first-page":"839","DOI":"10.1038\/nbt1116","volume":"23","author":"J. Han","year":"2005","unstructured":"Han, J., Dupuy, D., Bertin, N., Cusick, M., Vidal, M.: Effect of sampling on topology predictions of protein-protein interaction networks. Nature Biotech.\u00a023, 839\u2013844 (2005)","journal-title":"Nature Biotech."},{"key":"4_CR13","doi-asserted-by":"crossref","unstructured":"Hormozdiari, F., Berenbrink, P., Przulj, N., Sahinalp, S.C.: Not all scale-free networks are born equal: The role of the seed graph in ppi network evolution. PLoS Comput. Biol.\u00a03(7) (2007)","DOI":"10.1371\/journal.pcbi.0030118"},{"issue":"2","key":"4_CR14","doi-asserted-by":"publisher","first-page":"114","DOI":"10.1007\/s00453-007-9008-7","volume":"52","author":"F. Huffner","year":"2008","unstructured":"Huffner, F., Wernicke, S., Zichner, T.: Algorithm engineering for color coding with applications to signaling pathways. Algorithmica\u00a052(2), 114\u2013132 (2008)","journal-title":"Algorithmica"},{"issue":"Database Issue","key":"4_CR15","doi-asserted-by":"publisher","first-page":"412","DOI":"10.1093\/nar\/gkn760","volume":"37","author":"L.J. Jensen","year":"2009","unstructured":"Jensen, L.J., Kuhn, M., Stark, M., Chaffron, S., Creevey, C., Muller, J., Doerke, T., Julien, P., Roth, A., Simonovic, M., Bork, P., von Mering, C.: String 8\u2014a global view on proteins and their functional interactions in 630 organisms. Nucleic Acids Research\u00a037(Database issue), D412\u2013D416 (2009)","journal-title":"Nucleic Acids Research"},{"key":"4_CR16","doi-asserted-by":"crossref","unstructured":"Karp, R.M., Luby, M.: Monte-carlo algorithms for enumeration and reliability problems. In: FOCS, pp. 56\u201364 (1983)","DOI":"10.1109\/SFCS.1983.35"},{"issue":"5594","key":"4_CR17","doi-asserted-by":"publisher","first-page":"824","DOI":"10.1126\/science.298.5594.824","volume":"298","author":"R. Milo","year":"2002","unstructured":"Milo, R., Shen-Orr, S., Itzkovitz, S., Kashtan, N., Chklovskii, D., Alon, U.: Network motifs: simple building blocks of complex networks. Science\u00a0298(5594), 824\u2013827 (2002)","journal-title":"Science"},{"key":"4_CR18","unstructured":"University of\u00a0Victoria. Combinatorial object server (since 1995), http:\/\/www.theory.csc.uvic.ca\/~cos"},{"issue":"18","key":"4_CR19","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)","journal-title":"Bioinformatics"},{"issue":"2","key":"4_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. J. Comput. Biol.\u00a013(2), 133\u2013144 (2006)","journal-title":"J. Comput. Biol."},{"key":"4_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"},{"issue":"9","key":"4_CR22","doi-asserted-by":"crossref","first-page":"1158","DOI":"10.1093\/bioinformatics\/btp118","volume":"25","author":"Igor Ulitsky","year":"2009","unstructured":"Ulitsky, I., Shamir, R.: Identifying functional modules using expression profiles and confidence-scored protein interactions. Bioinformatics (2009), doi:10.1093\/bioinformatics\/btp118","journal-title":"Bioinformatics"},{"key":"4_CR23","unstructured":"Vassilevska, V., Wiliams, R.: Finding, minimizing and counting weighted subgraphs. In: Proceedings of the Symposium of the Theory of Computing, STOC (to appear, 2009)"},{"key":"4_CR24","unstructured":"von Mering, C., Jensen, L.J.: News about the string and stitch databases (2008), http:\/\/string-stitch.blogspot.com\/"},{"issue":"Database issue","key":"4_CR25","doi-asserted-by":"publisher","first-page":"433","DOI":"10.1093\/nar\/gki005","volume":"33","author":"C. Mering von","year":"2005","unstructured":"von Mering, C., Jensen, L.J., Snel, B., Hooper, S.D., Krupp, M., Foglierini, M., Jouffre, N., Huynen, M.A., Bork, P.: String: known and predicted protein-protein associations, integrated and transferred across organisms. Nucleic Acids Research\u00a033(Database issue), D433\u2013D437(2005)","journal-title":"Nucleic Acids Research"},{"key":"4_CR26","doi-asserted-by":"publisher","first-page":"1010","DOI":"10.1101\/gad.1528707","volume":"21","author":"X. Zhu","year":"2007","unstructured":"Zhu, X., Gerstein, M., Snyder, M.: Getting connected: analysis and principles of biological networks. Genes and Development\u00a021, 1010\u20131024 (2007)","journal-title":"Genes and Development"}],"container-title":["Lecture Notes in Computer Science","Algorithms in Bioinformatics"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-04241-6_4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,12]],"date-time":"2025-02-12T04:12:31Z","timestamp":1739333551000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-04241-6_4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009]]},"ISBN":["9783642042409","9783642042416"],"references-count":26,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-04241-6_4","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2009]]}}}