{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,5]],"date-time":"2026-03-05T16:06:36Z","timestamp":1772726796893,"version":"3.50.1"},"publisher-location":"Cham","reference-count":21,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783319589602","type":"print"},{"value":"9783319589619","type":"electronic"}],"license":[{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"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":[[2017]]},"DOI":"10.1007\/978-3-319-58961-9_12","type":"book-chapter","created":{"date-parts":[[2017,5,9]],"date-time":"2017-05-09T03:53:18Z","timestamp":1494301998000},"page":"128-139","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":48,"title":["Introducing VF3: A New Algorithm for Subgraph Isomorphism"],"prefix":"10.1007","author":[{"given":"Vincenzo","family":"Carletti","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7096-1902","authenticated-orcid":false,"given":"Pasquale","family":"Foggia","sequence":"additional","affiliation":[]},{"given":"Alessia","family":"Saggese","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2948-741X","authenticated-orcid":false,"given":"Mario","family":"Vento","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2017,5,10]]},"reference":[{"key":"12_CR1","unstructured":"RCSB: Protein data bank web site (2017). http:\/\/www.rcsb.org\/pdb"},{"issue":"3","key":"12_CR2","doi-asserted-by":"publisher","first-page":"243","DOI":"10.1093\/bib\/bbl022","volume":"7","author":"T Aittokallio","year":"2006","unstructured":"Aittokallio, T., Schwikowski, B.: Graph-based methods for analysing networks in cell biology. Brief. Bioinform. 7(3), 243 (2006). http:\/\/dx.doi.org\/10.1093\/bib\/bbl022","journal-title":"Brief. Bioinform."},{"key":"12_CR3","doi-asserted-by":"crossref","unstructured":"Bonnici, V., Giugno, R.: On the variable ordering in subgraph isomorphism algorithms. IEEE\/ACM Trans. Comput. Biol. Bioinform. PP(99) (2016)","DOI":"10.1109\/TCBB.2016.2515595"},{"key":"12_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"178","DOI":"10.1007\/978-3-319-18224-7_18","volume-title":"Graph-Based Representations in Pattern Recognition","author":"V Carletti","year":"2015","unstructured":"Carletti, V., Foggia, P., Vento, M., Jiang, X.: Report on the first contest on graph matching algorithms for pattern search in biological databases. In: Liu, C.-L., Luo, B., Kropatsch, W.G., Cheng, J. (eds.) GbRPR 2015. LNCS, vol. 9069, pp. 178\u2013187. Springer, Cham (2015). doi:10.1007\/978-3-319-18224-7_18"},{"key":"12_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"409","DOI":"10.1007\/978-3-642-41190-8_44","volume-title":"New Trends in Image Analysis and Processing \u2013 ICIAP 2013","author":"V Carletti","year":"2013","unstructured":"Carletti, V., Foggia, P., Vento, M.: Performance comparison of five exact graph matching algorithms on biological databases. In: Petrosino, A., Maddalena, L., Pala, P. (eds.) ICIAP 2013. LNCS, vol. 8158, pp. 409\u2013417. Springer, Heidelberg (2013). doi:10.1007\/978-3-642-41190-8_44"},{"key":"12_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"168","DOI":"10.1007\/978-3-319-18224-7_17","volume-title":"Graph-Based Representations in Pattern Recognition","author":"V Carletti","year":"2015","unstructured":"Carletti, V., Foggia, P., Vento, M.: VF2 plus: an improved version of VF2 for biological graphs. In: Liu, C.-L., Luo, B., Kropatsch, W.G., Cheng, J. (eds.) GbRPR 2015. LNCS, vol. 9069, pp. 168\u2013177. Springer, Cham (2015). doi:10.1007\/978-3-319-18224-7_17"},{"issue":"3","key":"12_CR7","first-page":"265","volume":"18","author":"D Conte","year":"2004","unstructured":"Conte, D., Foggia, P., Sansone, C., Vento, M.: Thirty years of graph matching in pattern recognition. IJPRAI 18(3), 265\u2013298 (2004)","journal-title":"IJPRAI"},{"key":"12_CR8","doi-asserted-by":"publisher","first-page":"1367","DOI":"10.1109\/TPAMI.2004.75","volume":"26","author":"L Cordella","year":"2004","unstructured":"Cordella, L., Foggia, P., Sansone, C., Vento, M.: A (sub)graph isomorphism algorithm for matching large graphs. IEEE Trans. Pattern Anal. Mach. Intell. 26, 1367\u20131372 (2004)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"issue":"1","key":"12_CR9","doi-asserted-by":"publisher","first-page":"1450001","DOI":"10.1142\/S0218001414500013","volume":"28","author":"P Foggia","year":"2014","unstructured":"Foggia, P., Percannella, G., Vento, M.: Graph matching and learning in pattern recognition on the last ten years. J. Pattern Recognit. 28(1), 1450001 (2014)","journal-title":"J. Pattern Recognit."},{"key":"12_CR10","unstructured":"Han, W., Lee, J.h., Lee, J.: TurboISO: towards ultrafast and robust subgraph isomorphism search in large graph databases. In: Proceedings of the 2013 ACM SIGMOD International Conference on Management of Data, pp. 337\u2013348 (2013)"},{"issue":"6","key":"12_CR11","doi-asserted-by":"publisher","first-page":"657","DOI":"10.1089\/cmb.2005.12.657","volume":"12","author":"J Huan","year":"2005","unstructured":"Huan, J., et al.: Comparing graph representations of protein structure for mining family-specific residue-based packing motif. J. Comput. Biol. 12(6), 657\u2013671 (2005)","journal-title":"J. Comput. Biol."},{"key":"12_CR12","doi-asserted-by":"publisher","first-page":"360","DOI":"10.1109\/TCBB.2006.55","volume":"4","author":"V Lacroix","year":"2006","unstructured":"Lacroix, V., Fernandez, C., Sagot, M.: Motif search in graphs: application to metabolic networks. Trans. Computat. Biol. Bioinform. 4, 360\u2013368 (2006)","journal-title":"Trans. Computat. Biol. Bioinform."},{"issue":"2","key":"12_CR13","doi-asserted-by":"publisher","first-page":"167","DOI":"10.3233\/SW-140134","volume":"6","author":"J Lehmann","year":"2015","unstructured":"Lehmann, J., Isele, R., Jakob, M., Jentzsch, A., Kontokostas, D., Mendes, P.N., Hellmann, S., Morsey, M., van Kleef, P., Auer, S., Bizer, C.: DBpedia - a large-scale, multilingual knowledge base extracted from Wikipedia. Semant. Web J. 6(2), 167\u2013195 (2015)","journal-title":"Semant. Web J."},{"issue":"3","key":"12_CR14","doi-asserted-by":"publisher","first-page":"229","DOI":"10.1016\/0020-0255(79)90023-9","volume":"19","author":"J McGregor","year":"1979","unstructured":"McGregor, J.: Relational consistency algorithms and their application in finding subgraph and graph isomorphisms. Inf. Sci. 19(3), 229\u2013250 (1979)","journal-title":"Inf. Sci."},{"issue":"12\u201313","key":"12_CR15","doi-asserted-by":"publisher","first-page":"850","DOI":"10.1016\/j.artint.2010.05.002","volume":"174","author":"C Solnon","year":"2010","unstructured":"Solnon, C.: Alldifferent-based filtering for subgraph isomorphism. Artif. Intell. 174(12\u201313), 850\u2013864 (2010)","journal-title":"Artif. Intell."},{"key":"12_CR16","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1145\/321921.321925","volume":"23","author":"JR Ullmann","year":"1976","unstructured":"Ullmann, J.R.: An algorithm for subgraph isomorphism. J. Assoc. Comput. Mach. 23, 31\u201342 (1976)","journal-title":"J. Assoc. Comput. Mach."},{"key":"12_CR17","doi-asserted-by":"crossref","unstructured":"Ullmann, J.: Bit-vector algorithms for binary constraint satisfaction and subgraph isomorphism. J. Exp. Algorithm. (JEA) 15(1) (2010)","DOI":"10.1145\/1671970.1921702"},{"issue":"1","key":"12_CR18","first-page":"11","volume":"48","author":"M Vento","year":"2014","unstructured":"Vento, M.: A long trip in the charming world of graphs for pattern recognition. Pattern Recognit. 48(1), 11 (2014)","journal-title":"Pattern Recognit."},{"key":"12_CR19","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511815478","volume-title":"Social Network Analysis: Methods and Applications","author":"S Wasserman","year":"1994","unstructured":"Wasserman, S., Faust, K.: Social Network Analysis: Methods and Applications, vol. 8. Cambridge University Press, Cambridge (1994)"},{"issue":"3","key":"12_CR20","doi-asserted-by":"publisher","first-page":"327","DOI":"10.1007\/s10601-009-9074-3","volume":"15","author":"S Zampelli","year":"2010","unstructured":"Zampelli, S., Deville, Y., Solnon, C.: Solving subgraph isomorphism problems with constraint programming. Constraints 15(3), 327\u2013353 (2010)","journal-title":"Constraints"},{"key":"12_CR21","doi-asserted-by":"crossref","unstructured":"Zhang, S., Li, S., Yang, J.: GADDI: Distance Index Based Subgraph Matching In Biological Networks. In: Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology (2009)","DOI":"10.1145\/1516360.1516384"}],"container-title":["Lecture Notes in Computer Science","Graph-Based Representations in Pattern Recognition"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-58961-9_12","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,4,2]],"date-time":"2024-04-02T16:29:41Z","timestamp":1712075381000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-58961-9_12"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017]]},"ISBN":["9783319589602","9783319589619"],"references-count":21,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-58961-9_12","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017]]},"assertion":[{"value":"10 May 2017","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"GbRPR","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Workshop on Graph-Based Representations in Pattern Recognition","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Anacapri","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Italy","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2017","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"16 May 2017","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"18 May 2017","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"11","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"gbrpr2017","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/gbr2017.unisa.it\/site\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}