{"id":"https://openalex.org/W4401383045","doi":"https://doi.org/10.1007/s10618-024-01061-8","title":"ArcMatch: high-performance subgraph matching for labeled graphs by exploiting edge domains","display_name":"ArcMatch: high-performance subgraph matching for labeled graphs by exploiting edge domains","publication_year":2024,"publication_date":"2024-08-07","ids":{"openalex":"https://openalex.org/W4401383045","doi":"https://doi.org/10.1007/s10618-024-01061-8"},"language":"en","primary_location":{"id":"doi:10.1007/s10618-024-01061-8","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10618-024-01061-8","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10618-024-01061-8.pdf","source":{"id":"https://openalex.org/S121920818","display_name":"Data Mining and Knowledge Discovery","issn_l":"1384-5810","issn":["1384-5810","1573-756X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Data Mining and Knowledge Discovery","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s10618-024-01061-8.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5058658234","display_name":"Vincenzo Bonnici","orcid":"https://orcid.org/0000-0002-1637-7545"},"institutions":[{"id":"https://openalex.org/I124601658","display_name":"University of Parma","ror":"https://ror.org/02k7wn190","country_code":"IT","type":"education","lineage":["https://openalex.org/I124601658"]}],"countries":["IT"],"is_corresponding":true,"raw_author_name":"Vincenzo Bonnici","raw_affiliation_strings":["Department of Mathematical, Physical and Computer Sciences, University of Parma, Parco area delle Scienze, 53A, 43124, Parma, Italy"],"affiliations":[{"raw_affiliation_string":"Department of Mathematical, Physical and Computer Sciences, University of Parma, Parco area delle Scienze, 53A, 43124, Parma, Italy","institution_ids":["https://openalex.org/I124601658"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5064730536","display_name":"Roberto Grasso","orcid":"https://orcid.org/0000-0002-9699-9626"},"institutions":[{"id":"https://openalex.org/I39063666","display_name":"University of Catania","ror":"https://ror.org/03a64bh57","country_code":"IT","type":"education","lineage":["https://openalex.org/I39063666"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Roberto Grasso","raw_affiliation_strings":["Department of Physics and Astronomy, University of Catania, Via S. Sofia, 64, 95123, Catania, Italy"],"affiliations":[{"raw_affiliation_string":"Department of Physics and Astronomy, University of Catania, Via S. Sofia, 64, 95123, Catania, Italy","institution_ids":["https://openalex.org/I39063666"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5076955221","display_name":"Giovanni Micale","orcid":"https://orcid.org/0000-0002-4953-026X"},"institutions":[{"id":"https://openalex.org/I39063666","display_name":"University of Catania","ror":"https://ror.org/03a64bh57","country_code":"IT","type":"education","lineage":["https://openalex.org/I39063666"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Giovanni Micale","raw_affiliation_strings":["Department of Clinical and Experimental Medicine, University of Catania, Via Santa Sofia, 89, 95123, Catania, Italy"],"affiliations":[{"raw_affiliation_string":"Department of Clinical and Experimental Medicine, University of Catania, Via Santa Sofia, 89, 95123, Catania, Italy","institution_ids":["https://openalex.org/I39063666"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075784411","display_name":"Antonio Di Maria","orcid":"https://orcid.org/0009-0008-9300-2297"},"institutions":[{"id":"https://openalex.org/I39063666","display_name":"University of Catania","ror":"https://ror.org/03a64bh57","country_code":"IT","type":"education","lineage":["https://openalex.org/I39063666"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Antonio di Maria","raw_affiliation_strings":["Department of Clinical and Experimental Medicine, University of Catania, Via Santa Sofia, 89, 95123, Catania, Italy"],"affiliations":[{"raw_affiliation_string":"Department of Clinical and Experimental Medicine, University of Catania, Via Santa Sofia, 89, 95123, Catania, Italy","institution_ids":["https://openalex.org/I39063666"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055576104","display_name":"Dennis Shasha","orcid":"https://orcid.org/0000-0002-7036-3312"},"institutions":[{"id":"https://openalex.org/I36672615","display_name":"Courant Institute of Mathematical Sciences","ror":"https://ror.org/037tm7f56","country_code":"US","type":"education","lineage":["https://openalex.org/I36672615","https://openalex.org/I57206974"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Dennis Shasha","raw_affiliation_strings":["Computer Science Department, Courant Institute of Mathematical Sciences, 251 Mercer street, New York, NY, 10012, USA"],"affiliations":[{"raw_affiliation_string":"Computer Science Department, Courant Institute of Mathematical Sciences, 251 Mercer street, New York, NY, 10012, USA","institution_ids":["https://openalex.org/I36672615"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5057481978","display_name":"Alfredo Pulvirenti","orcid":"https://orcid.org/0000-0002-9764-0295"},"institutions":[{"id":"https://openalex.org/I39063666","display_name":"University of Catania","ror":"https://ror.org/03a64bh57","country_code":"IT","type":"education","lineage":["https://openalex.org/I39063666"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Alfredo Pulvirenti","raw_affiliation_strings":["Department of Clinical and Experimental Medicine, University of Catania, Via Santa Sofia, 89, 95123, Catania, Italy"],"affiliations":[{"raw_affiliation_string":"Department of Clinical and Experimental Medicine, University of Catania, Via Santa Sofia, 89, 95123, Catania, Italy","institution_ids":["https://openalex.org/I39063666"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5002057785","display_name":"Rosalba Giugno","orcid":"https://orcid.org/0000-0001-9843-7638"},"institutions":[{"id":"https://openalex.org/I119439378","display_name":"University of Verona","ror":"https://ror.org/039bp8j42","country_code":"IT","type":"education","lineage":["https://openalex.org/I119439378"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Rosalba Giugno","raw_affiliation_strings":["Department of Computer Science, University of Verona, Strada le Grazie, 15, 37134, Verona, Italy"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Verona, Strada le Grazie, 15, 37134, Verona, Italy","institution_ids":["https://openalex.org/I119439378"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5058658234"],"corresponding_institution_ids":["https://openalex.org/I124601658"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":{"value":2390,"currency":"EUR","value_usd":2990},"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.11848382,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"38","issue":"6","first_page":"3868","last_page":"3921"},"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.9997000098228455,"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/T11106","display_name":"Data Management and Algorithms","score":0.9922999739646912,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.7048385143280029},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.680340051651001},{"id":"https://openalex.org/keywords/induced-subgraph-isomorphism-problem","display_name":"Induced subgraph isomorphism problem","score":0.6800960302352905},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5015499591827393},{"id":"https://openalex.org/keywords/subgraph-isomorphism-problem","display_name":"Subgraph isomorphism problem","score":0.41345980763435364},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3557418882846832},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3363238573074341},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.28457874059677124},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2417232096195221},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.2257390022277832},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.14098039269447327},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.06651574373245239}],"concepts":[{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.7048385143280029},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.680340051651001},{"id":"https://openalex.org/C191241153","wikidata":"https://www.wikidata.org/wiki/Q6027240","display_name":"Induced subgraph isomorphism problem","level":5,"score":0.6800960302352905},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5015499591827393},{"id":"https://openalex.org/C131992880","wikidata":"https://www.wikidata.org/wiki/Q2528185","display_name":"Subgraph isomorphism problem","level":3,"score":0.41345980763435364},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3557418882846832},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3363238573074341},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.28457874059677124},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2417232096195221},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.2257390022277832},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.14098039269447327},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.06651574373245239},{"id":"https://openalex.org/C22149727","wikidata":"https://www.wikidata.org/wiki/Q7940747","display_name":"Voltage graph","level":4,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s10618-024-01061-8","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10618-024-01061-8","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10618-024-01061-8.pdf","source":{"id":"https://openalex.org/S121920818","display_name":"Data Mining and Knowledge Discovery","issn_l":"1384-5810","issn":["1384-5810","1573-756X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Data Mining and Knowledge Discovery","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1007/s10618-024-01061-8","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10618-024-01061-8","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10618-024-01061-8.pdf","source":{"id":"https://openalex.org/S121920818","display_name":"Data Mining and Knowledge Discovery","issn_l":"1384-5810","issn":["1384-5810","1573-756X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Data Mining and Knowledge Discovery","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320322875","display_name":"Universit\u00e0 degli Studi di Parma","ror":"https://ror.org/02k7wn190"}],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4401383045.pdf"},"referenced_works_count":52,"referenced_works":["https://openalex.org/W1498814251","https://openalex.org/W1946039914","https://openalex.org/W2008620264","https://openalex.org/W2009724825","https://openalex.org/W2009810092","https://openalex.org/W2022704179","https://openalex.org/W2036265926","https://openalex.org/W2038386110","https://openalex.org/W2046968552","https://openalex.org/W2051729070","https://openalex.org/W2068852367","https://openalex.org/W2100586946","https://openalex.org/W2101181377","https://openalex.org/W2111708605","https://openalex.org/W2118212234","https://openalex.org/W2126359798","https://openalex.org/W2135432705","https://openalex.org/W2137608611","https://openalex.org/W2140840007","https://openalex.org/W2143163611","https://openalex.org/W2153624566","https://openalex.org/W2241555812","https://openalex.org/W2256863758","https://openalex.org/W2288713920","https://openalex.org/W2345132433","https://openalex.org/W2423652555","https://openalex.org/W2426452510","https://openalex.org/W2608355501","https://openalex.org/W2613146847","https://openalex.org/W2782973036","https://openalex.org/W2784311693","https://openalex.org/W2795050613","https://openalex.org/W2809260871","https://openalex.org/W2854278345","https://openalex.org/W2889024830","https://openalex.org/W2896643420","https://openalex.org/W2915540008","https://openalex.org/W2940612992","https://openalex.org/W2948359422","https://openalex.org/W3003551558","https://openalex.org/W3016757214","https://openalex.org/W3025380722","https://openalex.org/W3029446523","https://openalex.org/W3155689175","https://openalex.org/W3173361933","https://openalex.org/W3201254624","https://openalex.org/W3202222059","https://openalex.org/W4225417845","https://openalex.org/W4283076788","https://openalex.org/W4308322258","https://openalex.org/W4312106615","https://openalex.org/W4391093180"],"related_works":["https://openalex.org/W2532922352","https://openalex.org/W231720905","https://openalex.org/W2604893261","https://openalex.org/W2915540008","https://openalex.org/W1482551403","https://openalex.org/W2361654510","https://openalex.org/W2128390795","https://openalex.org/W2604114816","https://openalex.org/W2954463587","https://openalex.org/W2393701947"],"abstract_inverted_index":{"Abstract":[0],"Consider":[1],"a":[2,21,93],"large":[3],"labeled":[4],"graph":[5,161],"(network),":[6],"denoted":[7,24],"the":[8,14,25,29,33,99,116,124,151,158],"target":[9,30,160],".":[10],"Subgraph":[11],"matching":[12],"is":[13],"problem":[15],"of":[16,20,35,123,153],"finding":[17],"all":[18],"instances":[19],"small":[22],"subgraph,":[23],"query":[26,100,163],",":[27],"in":[28,98,130],"graph.":[31,101],"Unlike":[32],"majority":[34],"existing":[36,104],"methods":[37],"that":[38,96,144],"are":[39],"restricted":[40],"to":[41,73,92,120],"graphs":[42,55],"with":[43,56],"labels":[44,57,156],"solely":[45],"on":[46,58],"vertices,":[47],"our":[48],"proposed":[49],"approach,":[50],"named":[51],"can":[52],"effectively":[53],"handle":[54],"both":[59],"vertices":[60],"and":[61,109,140,162],"edges.":[62],"ntroduces":[63],"an":[64],"efficient":[65],"new":[66],"vertex/edge":[67],"domain":[68],"data":[69],"structure":[70],"filtering":[71],"procedure":[72],"speed":[74],"up":[75,91],"subgraph":[76],"queries.":[77],"The":[78],"procedure,":[79],"called":[80],"path-based":[81],"reduction,":[82],"filters":[83],"initial":[84],"domains":[85],"by":[86],"scanning":[87],"them":[88],"for":[89],"paths":[90],"specified":[94],"length":[95],"appear":[97],"Additionally,":[102],"ncorporates":[103],"techniques":[105],"like":[106],"variable":[107],"ordering":[108],"parent":[110],"selection,":[111],"as":[112,114,134],"well":[113],"adapting":[115],"core":[117],"search":[118],"process,":[119],"take":[121],"advantage":[122],"information":[125],"within":[126],"edge":[127],"domains.":[128],"Experiments":[129],"real":[131],"scenarios":[132],"such":[133],"protein\u2013protein":[135],"interaction":[136],"graphs,":[137],"co-authorship":[138],"networks,":[139,142],"email":[141],"show":[143],"s":[145],"faster":[146],"than":[147],"state-of-the-art":[148],"systems":[149],"varying":[150],"number":[152],"distinct":[154],"vertex":[155],"over":[157],"whole":[159],"sizes.":[164]},"counts_by_year":[],"updated_date":"2026-03-11T06:11:40.159057","created_date":"2025-10-10T00:00:00"}