{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T21:48:26Z","timestamp":1743112106553,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":35,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783662482209"},{"type":"electronic","value":"9783662482216"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-3-662-48221-6_4","type":"book-chapter","created":{"date-parts":[[2015,8,27]],"date-time":"2015-08-27T14:14:31Z","timestamp":1440684871000},"page":"53-65","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Algorithms for Regular Tree Grammar Network Search and Their Application to Mining Human-Viral Infection Patterns"],"prefix":"10.1007","author":[{"given":"Ilan","family":"Smoly","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Amir","family":"Carmel","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yonat","family":"Shemer-Avni","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Esti","family":"Yeger-Lotem","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Michal","family":"Ziv-Ukelson","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,8,28]]},"reference":[{"key":"4_CR1","doi-asserted-by":"publisher","first-page":"60","DOI":"10.1038\/nature11783","volume":"494","author":"YM Abbas","year":"2013","unstructured":"Abbas, Y.M., Pichlmair, A., G\u00f3rna, M.W., Superti-Furga, G., Nagar, B.: Structural basis for viral 5 [prime]-PPP-RNA recognition by human IFIT proteins. Nature 494, 60\u201364 (2013)","journal-title":"Nature"},{"issue":"4","key":"4_CR2","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 (JACM) 42(4), 844\u2013856 (1995)","journal-title":"J. ACM (JACM)"},{"issue":"4","key":"4_CR3","doi-asserted-by":"publisher","first-page":"1078","DOI":"10.1016\/j.molimm.2007.07.021","volume":"45","author":"KI Arimoto","year":"2008","unstructured":"Arimoto, K.I., Konishi, H., Shimotohno, K.: Ubch8 regulates ubiquitin and ISG15 conjugation to RIG-I. Mol. Immunol. 45(4), 1078\u20131084 (2008)","journal-title":"Mol. Immunol."},{"key":"4_CR4","unstructured":"Ashburner, M., Ball, C., Blake, J., et al.: Gene ontology: tool for the unification of biology. The gene ontology consortium database resources of the national center for biotechnology information. Nucleic Acids Res. 34 (2006)"},{"issue":"1","key":"4_CR5","doi-asserted-by":"publisher","first-page":"56","DOI":"10.1038\/nrg2918","volume":"12","author":"AL Barab\u00e1si","year":"2011","unstructured":"Barab\u00e1si, A.L., Gulbahce, N., Loscalzo, J.: Network medicine: a network-based approach to human disease. Nat. Rev. Genet. 12(1), 56\u201368 (2011)","journal-title":"Nat. Rev. Genet."},{"issue":"25","key":"4_CR6","doi-asserted-by":"publisher","first-page":"2667","DOI":"10.1056\/NEJMe0903995","volume":"360","author":"RB Belshe","year":"2009","unstructured":"Belshe, R.B.: Implications of the emergence of a novel H1 influenza virus. N. Engl. J. Med. 360(25), 2667\u20132668 (2009)","journal-title":"N. Engl. J. Med."},{"issue":"3","key":"4_CR7","doi-asserted-by":"publisher","first-page":"237","DOI":"10.1089\/cmb.2009.0170","volume":"17","author":"S Bruckner","year":"2010","unstructured":"Bruckner, S., H\u00fcffner, F., Karp, R.M., Shamir, R., Sharan, R.: Topology-free querying of protein interaction networks. J. Comput. Biol. 17(3), 237\u2013252 (2010)","journal-title":"J. Comput. Biol."},{"key":"4_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"105","DOI":"10.1007\/978-3-540-25979-4_8","volume-title":"Rewriting Techniques and Applications","author":"J Carme","year":"2004","unstructured":"Carme, J., Niehren, J., Tommasi, M.: Querying unranked trees with stepwise tree automata. In: van Oostrom, V. (ed.) RTA 2004. LNCS, vol. 3091, pp. 105\u2013118. Springer, Heidelberg (2004)"},{"key":"4_CR9","unstructured":"Comon, H., Dauchet, M., Gilleron, R., L\u00f6ding, C., Jacquemard, F., Lugiez, D., Tison, S., Tommasi, M.: Tree automata techniques and applications (2007) (release 12 October 2007)"},{"issue":"7","key":"4_CR10","doi-asserted-by":"publisher","first-page":"913","DOI":"10.1089\/cmb.2007.0172","volume":"15","author":"B Dost","year":"2008","unstructured":"Dost, B., Shlomi, T., Gupta, N., Ruppin, E., Bafna, V., Sharan, R.: Qnet: a tool for querying protein interaction networks. J. Comput. Biol. 15(7), 913\u2013925 (2008)","journal-title":"J. Comput. Biol."},{"issue":"2","key":"4_CR11","doi-asserted-by":"publisher","first-page":"245","DOI":"10.1016\/j.molcel.2006.03.026","volume":"22","author":"CK Ea","year":"2006","unstructured":"Ea, C.K., Deng, L., Xia, Z.P., Pineda, G., Chen, Z.J.: Activation of IKK by TNF$$\\alpha $$ requires site-specific ubiquitination of RIP1 and polyubiquitin binding by NEMO. Mol. Cell 22(2), 245\u2013257 (2006)","journal-title":"Mol. Cell"},{"key":"4_CR12","doi-asserted-by":"crossref","unstructured":"Fan, W., Li, J., Ma, S., Tang, N., Wu, Y.: Adding regular expressions to graph reachability and pattern queries. In: 2011 IEEE 27th International Conference on Data Engineering (ICDE), pp. 39\u201350. IEEE (2011)","DOI":"10.1109\/ICDE.2011.5767858"},{"issue":"1","key":"4_CR13","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/0303-2647(93)90058-K","volume":"30","author":"A Finkelstein","year":"1993","unstructured":"Finkelstein, A., Roytberg, M.: Computation of biopolymers: a general approach to different problems. BioSystems 30(1), 1\u201319 (1993)","journal-title":"BioSystems"},{"issue":"7138","key":"4_CR14","doi-asserted-by":"publisher","first-page":"916","DOI":"10.1038\/nature05732","volume":"446","author":"MU Gack","year":"2007","unstructured":"Gack, M.U., Shin, Y.C., Joo, C.H., Urano, T., Liang, C., Sun, L., Takeuchi, O., Akira, S., Chen, Z., Inoue, S., et al.: TRIM25 RING-finger E3 ubiquitin ligase is essential for RIG-I-mediated antiviral activity. Nature 446(7138), 916\u2013920 (2007)","journal-title":"Nature"},{"issue":"5","key":"4_CR15","doi-asserted-by":"publisher","first-page":"439","DOI":"10.1016\/j.chom.2009.04.006","volume":"5","author":"MU Gack","year":"2009","unstructured":"Gack, M.U., Albrecht, R.A., Urano, T., Inn, K.S., Huang, I.C., Carnero, E., Farzan, M., Inoue, S., Jung, J.U., Garc\u00eda-Sastre, A.: Influenza a virus NS1 targets the ubiquitin ligase TRIM25 to evade recognition by the host viral RNA sensor RIG-I. Cell Host Microbe 5(5), 439\u2013449 (2009)","journal-title":"Cell Host Microbe"},{"key":"4_CR16","unstructured":"Gesmundo, A., Henderson, J.: Faster cube pruning. In: IWSLT, pp. 267\u2013274. Citeseer (2010)"},{"issue":"33","key":"4_CR17","doi-asserted-by":"publisher","first-page":"13468","DOI":"10.1073\/pnas.1107032108","volume":"108","author":"R Guan","year":"2011","unstructured":"Guan, R., Ma, L.C., Leonard, P.G., Amer, B.R., Sridharan, H., Zhao, C., Krug, R.M., Montelione, G.T.: Structural basis for the sequence-specific recognition of human ISG15 by the NS1 protein of influenza B virus. Proc. Natl. Acad. Sci. 108(33), 13468\u201313473 (2011)","journal-title":"Proc. Natl. Acad. Sci."},{"issue":"5","key":"4_CR18","doi-asserted-by":"publisher","first-page":"831","DOI":"10.1016\/j.molcel.2009.10.013","volume":"36","author":"TL Haas","year":"2009","unstructured":"Haas, T.L., Emmerich, C.H., Gerlach, B., Schmukle, A.C., Cordier, S.M., Rieser, E., Feltham, R., Vince, J., Warnken, U., Wenger, T., et al.: Recruitment of the linear ubiquitin chain assembly complex stabilizes the TNF-R1 signaling complex and is required for TNF-mediated gene induction. Mol. Cell 36(5), 831\u2013844 (2009)","journal-title":"Mol. Cell"},{"key":"4_CR19","doi-asserted-by":"crossref","unstructured":"Huang, L., Chiang, D.: Better k-best parsing. In: Proceedings of the Ninth International Workshop on Parsing Technology, pp. 53\u201364. Association for Computational Linguistics (2005)","DOI":"10.3115\/1654494.1654500"},{"issue":"3","key":"4_CR20","doi-asserted-by":"publisher","first-page":"354","DOI":"10.1016\/j.molcel.2010.12.029","volume":"41","author":"KS Inn","year":"2011","unstructured":"Inn, K.S., Gack, M.U., Tokunaga, F., Shi, M., Wong, L.Y., Iwai, K., Jung, J.U.: Linear ubiquitin assembly complex negatively regulates RIG-I-and TRIM25-mediated type I interferon induction. Mol. cell 41(3), 354\u2013365 (2011)","journal-title":"Mol. cell"},{"issue":"D1","key":"4_CR21","doi-asserted-by":"publisher","first-page":"D199","DOI":"10.1093\/nar\/gkt1076","volume":"42","author":"M Kanehisa","year":"2014","unstructured":"Kanehisa, M., Goto, S., Sato, Y., Kawashima, M., Furumichi, M., Tanabe, M.: Data, information, knowledge and principle: back to metabolism in KEGG. Nucleic Acids Res. 42(D1), D199\u2013D205 (2014)","journal-title":"Nucleic Acids Res."},{"key":"4_CR22","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"177","DOI":"10.1007\/978-3-642-31235-9_12","volume-title":"Scientific and Statistical Database Management","author":"A Koschmieder","year":"2012","unstructured":"Koschmieder, A., Leser, U.: Regular path queries on large graphs. In: Ailamaki, A., Bowers, S. (eds.) SSDBM 2012. LNCS, vol. 7338, pp. 177\u2013194. Springer, Heidelberg (2012)"},{"issue":"4","key":"4_CR23","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.G., Sagot, M.F.: Motif search in graphs: application to metabolic networks. IEEE\/ACM Trans. Comput. Biol. Bioinform. 3(4), 360\u2013368 (2006)","journal-title":"IEEE\/ACM Trans. Comput. Biol. Bioinform."},{"key":"4_CR24","first-page":"2008","volume":"8","author":"M Lange","year":"2009","unstructured":"Lange, M., Lei\u00df, H.: To CNF or not to CNF? An efficient yet presentable version of the CYK algorithm. Informatica Didactica 8, 2008\u20132010 (2009)","journal-title":"Informatica Didactica"},{"key":"4_CR25","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"232","DOI":"10.1007\/11601524_15","volume-title":"Database Programming Languages","author":"W Martens","year":"2005","unstructured":"Martens, W., Niehren, J.: Minimizing tree automata for unranked trees. In: Bierman, G., Koch, C. (eds.) DBPL 2005. LNCS, vol. 3774, pp. 232\u2013246. Springer, Heidelberg (2005)"},{"issue":"6","key":"4_CR26","doi-asserted-by":"publisher","first-page":"1235","DOI":"10.1137\/S009753979122370X","volume":"24","author":"AO Mendelzon","year":"1995","unstructured":"Mendelzon, A.O., Wood, P.T.: Finding regular simple paths in graph databases. SIAM J. Comput. 24(6), 1235\u20131258 (1995)","journal-title":"SIAM J. Comput."},{"issue":"13","key":"4_CR27","doi-asserted-by":"publisher","first-page":"i237","DOI":"10.1093\/bioinformatics\/btt224","volume":"29","author":"R Patro","year":"2013","unstructured":"Patro, R., Kingsford, C.: Predicting protein interactions via parsimonious network history inference. Bioinformatics 29(13), i237\u2013i246 (2013)","journal-title":"Bioinformatics"},{"issue":"16","key":"4_CR28","doi-asserted-by":"publisher","first-page":"3401","DOI":"10.1093\/bioinformatics\/bti554","volume":"21","author":"RY Pinter","year":"2005","unstructured":"Pinter, R.Y., Rokhlenko, O., Yeger-Lotem, E., Ziv-Ukelson, M.: Alignment of metabolic pathways. Bioinformatics 21(16), 3401\u20133408 (2005)","journal-title":"Bioinformatics"},{"key":"4_CR29","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"250","DOI":"10.1007\/978-3-642-23038-7_22","volume-title":"Algorithms in Bioinformatics","author":"Y Ponty","year":"2011","unstructured":"Ponty, Y., Saule, C.: A combinatorial framework for designing (pseudoknotted) RNA algorithms. In: Przytycka, T.M., Sagot, M.-F. (eds.) WABI 2011. LNCS, vol. 6833, pp. 250\u2013269. Springer, Heidelberg (2011)"},{"issue":"2","key":"4_CR30","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. 13(2), 133\u2013144 (2006)","journal-title":"J. Comput. Biol."},{"issue":"2","key":"4_CR31","doi-asserted-by":"crossref","first-page":"100","DOI":"10.1515\/jib-2008-100","volume":"5","author":"P Sevon","year":"2008","unstructured":"Sevon, P., Eronen, L.: Subgraph queries by context-free grammars. J. Integr. Bioinform. 5(2), 100 (2008)","journal-title":"J. Integr. Bioinform."},{"issue":"7","key":"4_CR32","doi-asserted-by":"publisher","first-page":"1255","DOI":"10.1016\/j.cell.2009.12.018","volume":"139","author":"SD Shapira","year":"2009","unstructured":"Shapira, S.D., Gat-Viks, I., Shum, B.O., Dricot, A., de Grace, M.M., Wu, L., Gupta, P.B., Hao, T., Silver, S.J., Root, D.E., et al.: A physical and regulatory map of host-influenza interactions reveals pathways in H1N1 infection. Cell 139(7), 1255\u20131267 (2009)","journal-title":"Cell"},{"issue":"1","key":"4_CR33","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 Bioinform. 7(1), 199 (2006)","journal-title":"BMC Bioinform."},{"issue":"24","key":"4_CR34","doi-asserted-by":"publisher","first-page":"13445","DOI":"10.1128\/JVI.01682-12","volume":"86","author":"J Verhelst","year":"2012","unstructured":"Verhelst, J., Parthoens, E., Schepens, B., Fiers, W., Saelens, X.: Interferon-inducible protein MX1 inhibits influenza virus by interfering with functional viral ribonucleoprotein complex assembly. J. Virol. 86(24), 13445\u201313455 (2012)","journal-title":"J. Virol."},{"issue":"29","key":"4_CR35","doi-asserted-by":"publisher","first-page":"10200","DOI":"10.1073\/pnas.0504754102","volume":"102","author":"C Zhao","year":"2005","unstructured":"Zhao, C., Denison, C., Huibregtse, J.M., Gygi, S., Krug, R.M.: Human ISG15 conjugation targets both ifn-induced and constitutively expressed proteins functioning in diverse cellular pathways. Proc. Natl. Acad. Sci. USA 102(29), 10200\u201310205 (2005)","journal-title":"Proc. Natl. Acad. Sci. USA"}],"container-title":["Lecture Notes in Computer Science","Algorithms in Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-662-48221-6_4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,28]],"date-time":"2023-01-28T12:49:05Z","timestamp":1674910145000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-662-48221-6_4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783662482209","9783662482216"],"references-count":35,"URL":"https:\/\/doi.org\/10.1007\/978-3-662-48221-6_4","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2015]]},"assertion":[{"value":"28 August 2015","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}