{"id":"https:\/\/openalex.org\/W2586464118","doi":"https:\/\/doi.org\/10.1016\/j.patcog.2017.12.003","title":"Product graph-based higher order contextual similarities for inexact subgraph matching","display_name":"Product graph-based higher order contextual similarities for inexact subgraph matching","publication_year":2017,"publication_date":"2017-12-07","ids":{"openalex":"https:\/\/openalex.org\/W2586464118","doi":"https:\/\/doi.org\/10.1016\/j.patcog.2017.12.003","mag":"2586464118"},"language":"en","primary_location":{"id":"doi:10.1016\/j.patcog.2017.12.003","is_oa":false,"landing_page_url":"https:\/\/doi.org\/10.1016\/j.patcog.2017.12.003","pdf_url":null,"source":{"id":"https:\/\/openalex.org\/S414566","display_name":"Pattern Recognition","issn_l":"0031-3203","issn":["0031-3203","1873-5142"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https:\/\/openalex.org\/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https:\/\/openalex.org\/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Pattern Recognition","raw_type":"journal-article"},"type":"preprint","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http:\/\/hdl.handle.net\/10871\/39224","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https:\/\/openalex.org\/A5008386240","display_name":"Anjan Dutta","orcid":"https:\/\/orcid.org\/0000-0002-1667-2245"},"institutions":[{"id":"https:\/\/openalex.org\/I123044942","display_name":"Universitat Aut\u00f2noma de Barcelona","ror":"https:\/\/ror.org\/052g8jq94","country_code":"ES","type":"education","lineage":["https:\/\/openalex.org\/I123044942"]}],"countries":["ES"],"is_corresponding":true,"raw_author_name":"Anjan Dutta","raw_affiliation_strings":["Computer Vision Center, Autonomous University of Barcelona, Edifici O, Campus UAB, Bellaterra, Barcelona, 08193 Spain"],"affiliations":[{"raw_affiliation_string":"Computer Vision Center, Autonomous University of Barcelona, Edifici O, Campus UAB, Bellaterra, Barcelona, 08193 Spain","institution_ids":["https:\/\/openalex.org\/I123044942"]}]},{"author_position":"middle","author":{"id":"https:\/\/openalex.org\/A5065907624","display_name":"Josep Llad\u00f3s","orcid":"https:\/\/orcid.org\/0000-0002-4533-4739"},"institutions":[{"id":"https:\/\/openalex.org\/I123044942","display_name":"Universitat Aut\u00f2noma de Barcelona","ror":"https:\/\/ror.org\/052g8jq94","country_code":"ES","type":"education","lineage":["https:\/\/openalex.org\/I123044942"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Josep Llad\u00f3s","raw_affiliation_strings":["Computer Vision Center, Autonomous University of Barcelona, Edifici O, Campus UAB, Bellaterra, Barcelona, 08193 Spain"],"affiliations":[{"raw_affiliation_string":"Computer Vision Center, Autonomous University of Barcelona, Edifici O, Campus UAB, Bellaterra, Barcelona, 08193 Spain","institution_ids":["https:\/\/openalex.org\/I123044942"]}]},{"author_position":"middle","author":{"id":"https:\/\/openalex.org\/A5111680161","display_name":"Horst Bunke","orcid":null},"institutions":[{"id":"https:\/\/openalex.org\/I118564535","display_name":"University of Bern","ror":"https:\/\/ror.org\/02k7v4d05","country_code":"CH","type":"education","lineage":["https:\/\/openalex.org\/I118564535"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Horst Bunke","raw_affiliation_strings":["Institute of Computer Science, University of Bern, Neubr\u00fcckstrasse 10, Bern, CH-3012 Switzerland"],"affiliations":[{"raw_affiliation_string":"Institute of Computer Science, University of Bern, Neubr\u00fcckstrasse 10, Bern, CH-3012 Switzerland","institution_ids":["https:\/\/openalex.org\/I118564535"]}]},{"author_position":"last","author":{"id":"https:\/\/openalex.org\/A5068803496","display_name":"Umapada Pal","orcid":"https:\/\/orcid.org\/0000-0002-5426-2618"},"institutions":[{"id":"https:\/\/openalex.org\/I6498739","display_name":"Indian Statistical Institute","ror":"https:\/\/ror.org\/00q2w1j53","country_code":"IN","type":"education","lineage":["https:\/\/openalex.org\/I6498739"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Umapada Pal","raw_affiliation_strings":["Computer Vision & Pattern Recognition Unit, Indian Statistical Institute, 203 B. T. Road, Kolkata-108, India#TAB#"],"affiliations":[{"raw_affiliation_string":"Computer Vision & Pattern Recognition Unit, Indian Statistical Institute, 203 B. T. Road, Kolkata-108, India#TAB#","institution_ids":["https:\/\/openalex.org\/I6498739"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":["https:\/\/openalex.org\/A5008386240"],"corresponding_institution_ids":["https:\/\/openalex.org\/I123044942"],"apc_list":{"value":2710,"currency":"USD","value_usd":2710},"apc_paid":null,"fwci":0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.00957247,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"76","issue":null,"first_page":"596","last_page":"611"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https:\/\/openalex.org\/T12292","display_name":"Graph Theory and Algorithms","score":0.9998999834060669,"subfield":{"id":"https:\/\/openalex.org\/subfields\/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https:\/\/openalex.org\/fields\/17","display_name":"Computer Science"},"domain":{"id":"https:\/\/openalex.org\/domains\/3","display_name":"Physical Sciences"}},"topics":[{"id":"https:\/\/openalex.org\/T12292","display_name":"Graph Theory and Algorithms","score":0.9998999834060669,"subfield":{"id":"https:\/\/openalex.org\/subfields\/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https:\/\/openalex.org\/fields\/17","display_name":"Computer Science"},"domain":{"id":"https:\/\/openalex.org\/domains\/3","display_name":"Physical Sciences"}},{"id":"https:\/\/openalex.org\/T11273","display_name":"Advanced Graph Neural Networks","score":0.9987999796867371,"subfield":{"id":"https:\/\/openalex.org\/subfields\/1702","display_name":"Artificial Intelligence"},"field":{"id":"https:\/\/openalex.org\/fields\/17","display_name":"Computer Science"},"domain":{"id":"https:\/\/openalex.org\/domains\/3","display_name":"Physical Sciences"}},{"id":"https:\/\/openalex.org\/T12326","display_name":"Network Packet Processing and Optimization","score":0.9950000047683716,"subfield":{"id":"https:\/\/openalex.org\/subfields\/1708","display_name":"Hardware and Architecture"},"field":{"id":"https:\/\/openalex.org\/fields\/17","display_name":"Computer Science"},"domain":{"id":"https:\/\/openalex.org\/domains\/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https:\/\/openalex.org\/keywords\/pairwise-comparison","display_name":"Pairwise comparison","score":0.8060978651046753},{"id":"https:\/\/openalex.org\/keywords\/matching","display_name":"Matching (statistics)","score":0.5418352484703064},{"id":"https:\/\/openalex.org\/keywords\/graph","display_name":"Graph","score":0.4900883436203003},{"id":"https:\/\/openalex.org\/keywords\/induced-subgraph-isomorphism-problem","display_name":"Induced subgraph isomorphism problem","score":0.44722288846969604},{"id":"https:\/\/openalex.org\/keywords\/mathematics","display_name":"Mathematics","score":0.4448893070220947},{"id":"https:\/\/openalex.org\/keywords\/computer-science","display_name":"Computer science","score":0.4354468882083893},{"id":"https:\/\/openalex.org\/keywords\/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4243046045303345},{"id":"https:\/\/openalex.org\/keywords\/node","display_name":"Node (physics)","score":0.41522765159606934},{"id":"https:\/\/openalex.org\/keywords\/combinatorics","display_name":"Combinatorics","score":0.3359116315841675},{"id":"https:\/\/openalex.org\/keywords\/artificial-intelligence","display_name":"Artificial intelligence","score":0.20743903517723083},{"id":"https:\/\/openalex.org\/keywords\/line-graph","display_name":"Line graph","score":0.1878141462802887}],"concepts":[{"id":"https:\/\/openalex.org\/C184898388","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q1435712","display_name":"Pairwise comparison","level":2,"score":0.8060978651046753},{"id":"https:\/\/openalex.org\/C165064840","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.5418352484703064},{"id":"https:\/\/openalex.org\/C132525143","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q141488","display_name":"Graph","level":2,"score":0.4900883436203003},{"id":"https:\/\/openalex.org\/C191241153","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q6027240","display_name":"Induced subgraph isomorphism problem","level":5,"score":0.44722288846969604},{"id":"https:\/\/openalex.org\/C33923547","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q395","display_name":"Mathematics","level":0,"score":0.4448893070220947},{"id":"https:\/\/openalex.org\/C41008148","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q21198","display_name":"Computer science","level":0,"score":0.4354468882083893},{"id":"https:\/\/openalex.org\/C80444323","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4243046045303345},{"id":"https:\/\/openalex.org\/C62611344","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q1062658","display_name":"Node (physics)","level":2,"score":0.41522765159606934},{"id":"https:\/\/openalex.org\/C114614502","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q76592","display_name":"Combinatorics","level":1,"score":0.3359116315841675},{"id":"https:\/\/openalex.org\/C154945302","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q11660","display_name":"Artificial intelligence","level":1,"score":0.20743903517723083},{"id":"https:\/\/openalex.org\/C203776342","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q1378376","display_name":"Line graph","level":3,"score":0.1878141462802887},{"id":"https:\/\/openalex.org\/C22149727","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q7940747","display_name":"Voltage graph","level":4,"score":0},{"id":"https:\/\/openalex.org\/C105795698","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q12483","display_name":"Statistics","level":1,"score":0},{"id":"https:\/\/openalex.org\/C66938386","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q633538","display_name":"Structural engineering","level":1,"score":0},{"id":"https:\/\/openalex.org\/C127413603","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q11023","display_name":"Engineering","level":0,"score":0}],"mesh":[],"locations_count":6,"locations":[{"id":"doi:10.1016\/j.patcog.2017.12.003","is_oa":false,"landing_page_url":"https:\/\/doi.org\/10.1016\/j.patcog.2017.12.003","pdf_url":null,"source":{"id":"https:\/\/openalex.org\/S414566","display_name":"Pattern Recognition","issn_l":"0031-3203","issn":["0031-3203","1873-5142"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https:\/\/openalex.org\/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https:\/\/openalex.org\/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Pattern Recognition","raw_type":"journal-article"},{"id":"pmh:oai:ore.exeter.ac.uk:10871\/39224","is_oa":true,"landing_page_url":"http:\/\/hdl.handle.net\/10871\/39224","pdf_url":null,"source":{"id":"https:\/\/openalex.org\/S4306401998","display_name":"Open Research Exeter (University of Exeter)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https:\/\/openalex.org\/I23923803","host_organization_name":"University of Exeter","host_organization_lineage":["https:\/\/openalex.org\/I23923803"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https:\/\/openalex.org\/licenses\/cc-by-nc-nd","version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":null,"raw_type":"Article"},{"id":"pmh:oai:arXiv.org:1702.00391","is_oa":true,"landing_page_url":"http:\/\/arxiv.org\/abs\/1702.00391","pdf_url":"https:\/\/arxiv.org\/pdf\/1702.00391","source":{"id":"https:\/\/openalex.org\/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https:\/\/openalex.org\/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https:\/\/openalex.org\/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"mag:2586464118","is_oa":true,"landing_page_url":"http:\/\/export.arxiv.org\/pdf\/1702.00391","pdf_url":null,"source":{"id":"https:\/\/openalex.org\/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https:\/\/openalex.org\/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https:\/\/openalex.org\/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"pmh:oai:figshare.com:article\/29762213","is_oa":true,"landing_page_url":null,"pdf_url":null,"source":{"id":"https:\/\/openalex.org\/S4377196282","display_name":"Figshare","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https:\/\/openalex.org\/I4210132348","host_organization_name":"Figshare (United Kingdom)","host_organization_lineage":["https:\/\/openalex.org\/I4210132348"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https:\/\/openalex.org\/licenses\/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Journal contribution"},{"id":"doi:10.48550\/arxiv.1702.00391","is_oa":true,"landing_page_url":"https:\/\/doi.org\/10.48550\/arxiv.1702.00391","pdf_url":null,"source":{"id":"https:\/\/openalex.org\/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https:\/\/openalex.org\/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https:\/\/openalex.org\/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"pmh:oai:ore.exeter.ac.uk:10871\/39224","is_oa":true,"landing_page_url":"http:\/\/hdl.handle.net\/10871\/39224","pdf_url":null,"source":{"id":"https:\/\/openalex.org\/S4306401998","display_name":"Open Research Exeter (University of Exeter)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https:\/\/openalex.org\/I23923803","host_organization_name":"University of Exeter","host_organization_lineage":["https:\/\/openalex.org\/I23923803"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https:\/\/openalex.org\/licenses\/cc-by-nc-nd","version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":null,"raw_type":"Article"},"sustainable_development_goals":[{"display_name":"Reduced inequalities","score":0.699999988079071,"id":"https:\/\/metadata.un.org\/sdg\/10"}],"awards":[{"id":"https:\/\/openalex.org\/G5487487387","display_name":null,"funder_award_id":"665919","funder_id":"https:\/\/openalex.org\/F4320335254","funder_display_name":"Horizon 2020"}],"funders":[{"id":"https:\/\/openalex.org\/F4320335254","display_name":"Horizon 2020","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":103,"referenced_works":["https:\/\/openalex.org\/W181192379","https:\/\/openalex.org\/W294917411","https:\/\/openalex.org\/W1507964143","https:\/\/openalex.org\/W1521461170","https:\/\/openalex.org\/W1744214816","https:\/\/openalex.org\/W1816257748","https:\/\/openalex.org\/W1854214752","https:\/\/openalex.org\/W1910918478","https:\/\/openalex.org\/W1966241362","https:\/\/openalex.org\/W1976466396","https:\/\/openalex.org\/W1977866540","https:\/\/openalex.org\/W1981260919","https:\/\/openalex.org\/W1981385563","https:\/\/openalex.org\/W1984705346","https:\/\/openalex.org\/W1997356360","https:\/\/openalex.org\/W1998840160","https:\/\/openalex.org\/W2017844419","https:\/\/openalex.org\/W2028703127","https:\/\/openalex.org\/W2030339748","https:\/\/openalex.org\/W2045527716","https:\/\/openalex.org\/W2050615998","https:\/\/openalex.org\/W2053188149","https:\/\/openalex.org\/W2053841470","https:\/\/openalex.org\/W2064000859","https:\/\/openalex.org\/W2068627296","https:\/\/openalex.org\/W2083086091","https:\/\/openalex.org\/W2085920763","https:\/\/openalex.org\/W2108182844","https:\/\/openalex.org\/W2109294083","https:\/\/openalex.org\/W2110096489","https:\/\/openalex.org\/W2115139257","https:\/\/openalex.org\/W2117983893","https:\/\/openalex.org\/W2118782734","https:\/\/openalex.org\/W2121225280","https:\/\/openalex.org\/W2122306963","https:\/\/openalex.org\/W2126080861","https:\/\/openalex.org\/W2126359798","https:\/\/openalex.org\/W2137145201","https:\/\/openalex.org\/W2137275576","https:\/\/openalex.org\/W2138910149","https:\/\/openalex.org\/W2142726150","https:\/\/openalex.org\/W2147405597","https:\/\/openalex.org\/W2150138094","https:\/\/openalex.org\/W2150760714","https:\/\/openalex.org\/W2152953631","https:\/\/openalex.org\/W2154583877","https:\/\/openalex.org\/W2159498975","https:\/\/openalex.org\/W2159537329","https:\/\/openalex.org\/W2161444532","https:\/\/openalex.org\/W2162551958","https:\/\/openalex.org\/W2166524953","https:\/\/openalex.org\/W2166820607","https:\/\/openalex.org\/W2177828686","https:\/\/openalex.org\/W2343970360","https:\/\/openalex.org\/W2395138445","https:\/\/openalex.org\/W2911738047","https:\/\/openalex.org\/W4245948893","https:\/\/openalex.org\/W6607362941","https:\/\/openalex.org\/W6610459034","https:\/\/openalex.org\/W6630498891","https:\/\/openalex.org\/W6631281345","https:\/\/openalex.org\/W6634602389","https:\/\/openalex.org\/W6635241246","https:\/\/openalex.org\/W6637760914","https:\/\/openalex.org\/W6639055396","https:\/\/openalex.org\/W6639741130","https:\/\/openalex.org\/W6644411916","https:\/\/openalex.org\/W6644659954","https:\/\/openalex.org\/W6649917063","https:\/\/openalex.org\/W6654933427","https:\/\/openalex.org\/W6658190047","https:\/\/openalex.org\/W6661897234","https:\/\/openalex.org\/W6662465116","https:\/\/openalex.org\/W6664082356","https:\/\/openalex.org\/W6666324004","https:\/\/openalex.org\/W6666825031","https:\/\/openalex.org\/W6669552665","https:\/\/openalex.org\/W6672064072","https:\/\/openalex.org\/W6676075050","https:\/\/openalex.org\/W6676156284","https:\/\/openalex.org\/W6676420355","https:\/\/openalex.org\/W6676453059","https:\/\/openalex.org\/W6678036469","https:\/\/openalex.org\/W6678450398","https:\/\/openalex.org\/W6680439912","https:\/\/openalex.org\/W6680486762","https:\/\/openalex.org\/W6680588042","https:\/\/openalex.org\/W6680796580","https:\/\/openalex.org\/W6681092979","https:\/\/openalex.org\/W6682430513","https:\/\/openalex.org\/W6682438073","https:\/\/openalex.org\/W6682759379","https:\/\/openalex.org\/W6683344514","https:\/\/openalex.org\/W6684386324","https:\/\/openalex.org\/W6685461885","https:\/\/openalex.org\/W6712160348","https:\/\/openalex.org\/W6712925784","https:\/\/openalex.org\/W6730885815","https:\/\/openalex.org\/W6736975281","https:\/\/openalex.org\/W6737914981","https:\/\/openalex.org\/W6758327135","https:\/\/openalex.org\/W6808882170","https:\/\/openalex.org\/W6809220535"],"related_works":["https:\/\/openalex.org\/W2963782023","https:\/\/openalex.org\/W2951149348","https:\/\/openalex.org\/W3000535385","https:\/\/openalex.org\/W3037881169","https:\/\/openalex.org\/W1996536854","https:\/\/openalex.org\/W2073806095","https:\/\/openalex.org\/W3012554478","https:\/\/openalex.org\/W2029627558","https:\/\/openalex.org\/W1777560676","https:\/\/openalex.org\/W3129079209","https:\/\/openalex.org\/W1994624481","https:\/\/openalex.org\/W3167460727","https:\/\/openalex.org\/W2385463385","https:\/\/openalex.org\/W2563860824","https:\/\/openalex.org\/W3000133884","https:\/\/openalex.org\/W3124343167","https:\/\/openalex.org\/W1505263171","https:\/\/openalex.org\/W2889037294","https:\/\/openalex.org\/W3139081114","https:\/\/openalex.org\/W1974608311"],"abstract_inverted_index":null,"counts_by_year":[],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2025-10-10T00:00:00"}