{"id":"https://openalex.org/W4406419360","doi":"https://doi.org/10.1007/s41019-024-00271-w","title":"SymmPi: Exploiting Symmetry Removal for Fast Subgraph Matching","display_name":"SymmPi: Exploiting Symmetry Removal for Fast Subgraph Matching","publication_year":2025,"publication_date":"2025-01-15","ids":{"openalex":"https://openalex.org/W4406419360","doi":"https://doi.org/10.1007/s41019-024-00271-w"},"language":"en","primary_location":{"id":"doi:10.1007/s41019-024-00271-w","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s41019-024-00271-w","pdf_url":"https://link.springer.com/content/pdf/10.1007/s41019-024-00271-w.pdf","source":{"id":"https://openalex.org/S2486411021","display_name":"Data Science and Engineering","issn_l":"2364-1185","issn":["2364-1185","2364-1541"],"is_oa":true,"is_in_doaj":true,"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 Science and Engineering","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://link.springer.com/content/pdf/10.1007/s41019-024-00271-w.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101471095","display_name":"Yujiang Wang","orcid":"https://orcid.org/0000-0002-6220-029X"},"institutions":[{"id":"https://openalex.org/I4210144487","display_name":"Cloud Computing Center","ror":"https://ror.org/04aa0zm65","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210144487"]},{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yujiang Wang","raw_affiliation_strings":["Cluster and Grid Computing Lab, Wuhan, China","National Engineering Research Center for Big Data Technology and System, Wuhan, China","School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China","Services Computing Technology and System Lab, Wuhan, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Cluster and Grid Computing Lab, Wuhan, China","institution_ids":["https://openalex.org/I4210144487"]},{"raw_affiliation_string":"National Engineering Research Center for Big Data Technology and System, Wuhan, China","institution_ids":[]},{"raw_affiliation_string":"School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I47720641"]},{"raw_affiliation_string":"Services Computing Technology and System Lab, Wuhan, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5084256265","display_name":"Ying Cao","orcid":"https://orcid.org/0000-0003-4392-5866"},"institutions":[{"id":"https://openalex.org/I4210144487","display_name":"Cloud Computing Center","ror":"https://ror.org/04aa0zm65","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210144487"]},{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ying Cao","raw_affiliation_strings":["Cluster and Grid Computing Lab, Wuhan, China","National Engineering Research Center for Big Data Technology and System, Wuhan, China","School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China","Services Computing Technology and System Lab, Wuhan, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Cluster and Grid Computing Lab, Wuhan, China","institution_ids":["https://openalex.org/I4210144487"]},{"raw_affiliation_string":"National Engineering Research Center for Big Data Technology and System, Wuhan, China","institution_ids":[]},{"raw_affiliation_string":"School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I47720641"]},{"raw_affiliation_string":"Services Computing Technology and System Lab, Wuhan, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101914137","display_name":"Zhaobo Zhang","orcid":"https://orcid.org/0000-0003-3449-796X"},"institutions":[{"id":"https://openalex.org/I4210144487","display_name":"Cloud Computing Center","ror":"https://ror.org/04aa0zm65","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210144487"]},{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhaobo Zhang","raw_affiliation_strings":["Cluster and Grid Computing Lab, Wuhan, China","National Engineering Research Center for Big Data Technology and System, Wuhan, China","School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China","Services Computing Technology and System Lab, Wuhan, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Cluster and Grid Computing Lab, Wuhan, China","institution_ids":["https://openalex.org/I4210144487"]},{"raw_affiliation_string":"National Engineering Research Center for Big Data Technology and System, Wuhan, China","institution_ids":[]},{"raw_affiliation_string":"School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I47720641"]},{"raw_affiliation_string":"Services Computing Technology and System Lab, Wuhan, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024499331","display_name":"Pingpeng Yuan","orcid":"https://orcid.org/0000-0002-1656-5634"},"institutions":[{"id":"https://openalex.org/I4210144487","display_name":"Cloud Computing Center","ror":"https://ror.org/04aa0zm65","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210144487"]},{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Pingpeng Yuan","raw_affiliation_strings":["Cluster and Grid Computing Lab, Wuhan, China","National Engineering Research Center for Big Data Technology and System, Wuhan, China","School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China","Services Computing Technology and System Lab, Wuhan, China"],"raw_orcid":"https://orcid.org/0000-0002-1656-5634","affiliations":[{"raw_affiliation_string":"Cluster and Grid Computing Lab, Wuhan, China","institution_ids":["https://openalex.org/I4210144487"]},{"raw_affiliation_string":"National Engineering Research Center for Big Data Technology and System, Wuhan, China","institution_ids":[]},{"raw_affiliation_string":"School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I47720641"]},{"raw_affiliation_string":"Services Computing Technology and System Lab, Wuhan, China","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5022262922","display_name":"Hai Jin","orcid":"https://orcid.org/0000-0002-3934-7605"},"institutions":[{"id":"https://openalex.org/I4210144487","display_name":"Cloud Computing Center","ror":"https://ror.org/04aa0zm65","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210144487"]},{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hai Jin","raw_affiliation_strings":["Cluster and Grid Computing Lab, Wuhan, China","National Engineering Research Center for Big Data Technology and System, Wuhan, China","School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China","Services Computing Technology and System Lab, Wuhan, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Cluster and Grid Computing Lab, Wuhan, China","institution_ids":["https://openalex.org/I4210144487"]},{"raw_affiliation_string":"National Engineering Research Center for Big Data Technology and System, Wuhan, China","institution_ids":[]},{"raw_affiliation_string":"School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I47720641"]},{"raw_affiliation_string":"Services Computing Technology and System Lab, Wuhan, China","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5101471095"],"corresponding_institution_ids":["https://openalex.org/I4210144487","https://openalex.org/I47720641"],"apc_list":null,"apc_paid":null,"fwci":1.0044,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.72435516,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"10","issue":"2","first_page":"230","last_page":"245"},"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.9934999942779541,"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/T11269","display_name":"Algorithms and Data Compression","score":0.991599977016449,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8270134925842285},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.6991506814956665},{"id":"https://openalex.org/keywords/symmetry","display_name":"Symmetry (geometry)","score":0.6060119271278381},{"id":"https://openalex.org/keywords/induced-subgraph-isomorphism-problem","display_name":"Induced subgraph isomorphism problem","score":0.4473869800567627},{"id":"https://openalex.org/keywords/subgraph-isomorphism-problem","display_name":"Subgraph isomorphism problem","score":0.44490933418273926},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.32275861501693726},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3195933997631073},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.17265915870666504},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.14526352286338806},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.07418373227119446},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.06832009553909302},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.05446755886077881}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8270134925842285},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.6991506814956665},{"id":"https://openalex.org/C2779886137","wikidata":"https://www.wikidata.org/wiki/Q21030012","display_name":"Symmetry (geometry)","level":2,"score":0.6060119271278381},{"id":"https://openalex.org/C191241153","wikidata":"https://www.wikidata.org/wiki/Q6027240","display_name":"Induced subgraph isomorphism problem","level":5,"score":0.4473869800567627},{"id":"https://openalex.org/C131992880","wikidata":"https://www.wikidata.org/wiki/Q2528185","display_name":"Subgraph isomorphism problem","level":3,"score":0.44490933418273926},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.32275861501693726},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3195933997631073},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.17265915870666504},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.14526352286338806},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.07418373227119446},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.06832009553909302},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.05446755886077881},{"id":"https://openalex.org/C22149727","wikidata":"https://www.wikidata.org/wiki/Q7940747","display_name":"Voltage graph","level":4,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s41019-024-00271-w","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s41019-024-00271-w","pdf_url":"https://link.springer.com/content/pdf/10.1007/s41019-024-00271-w.pdf","source":{"id":"https://openalex.org/S2486411021","display_name":"Data Science and Engineering","issn_l":"2364-1185","issn":["2364-1185","2364-1541"],"is_oa":true,"is_in_doaj":true,"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 Science and Engineering","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:c3d568d1c7ff473d9158b1adc80a04e5","is_oa":true,"landing_page_url":"https://doaj.org/article/c3d568d1c7ff473d9158b1adc80a04e5","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Data Science and Engineering, Vol 10, Iss 2, Pp 230-245 (2025)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1007/s41019-024-00271-w","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s41019-024-00271-w","pdf_url":"https://link.springer.com/content/pdf/10.1007/s41019-024-00271-w.pdf","source":{"id":"https://openalex.org/S2486411021","display_name":"Data Science and Engineering","issn_l":"2364-1185","issn":["2364-1185","2364-1541"],"is_oa":true,"is_in_doaj":true,"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 Science and Engineering","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4223126646","display_name":null,"funder_award_id":"61932004","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6255806764","display_name":null,"funder_award_id":"62072205","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4406419360.pdf","grobid_xml":"https://content.openalex.org/works/W4406419360.grobid-xml"},"referenced_works_count":33,"referenced_works":["https://openalex.org/W2007703255","https://openalex.org/W2090885171","https://openalex.org/W2126359798","https://openalex.org/W2289831356","https://openalex.org/W2423652555","https://openalex.org/W2423807589","https://openalex.org/W2798875768","https://openalex.org/W2935206337","https://openalex.org/W2948359422","https://openalex.org/W2970204999","https://openalex.org/W2981963339","https://openalex.org/W3014850249","https://openalex.org/W3029446523","https://openalex.org/W3032363218","https://openalex.org/W3088858001","https://openalex.org/W3099551098","https://openalex.org/W3102247132","https://openalex.org/W3109773888","https://openalex.org/W3129485837","https://openalex.org/W3158319328","https://openalex.org/W3164237119","https://openalex.org/W3166524313","https://openalex.org/W3171879699","https://openalex.org/W3173361933","https://openalex.org/W3206270954","https://openalex.org/W4220721362","https://openalex.org/W4281613391","https://openalex.org/W4307028260","https://openalex.org/W4315630803","https://openalex.org/W4393183677","https://openalex.org/W4394946076","https://openalex.org/W4400909503","https://openalex.org/W4400910178"],"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/W2954463587","https://openalex.org/W2604114816","https://openalex.org/W2393701947"],"abstract_inverted_index":{"Abstract":[0],"Symmetry,":[1],"a":[2,14,109,135,180],"phenomenon":[3],"of":[4,16,99,105,119,137,148],"self-similarity,":[5],"is":[6,60,112,132],"common":[7],"in":[8],"many":[9],"networks,":[10],"which":[11,84],"often":[12],"incurs":[13],"lot":[15],"redundant":[17],"accesses":[18],"and":[19,43,75,152,173,188,193],"computations,":[20],"even":[21],"duplicate":[22],"results":[23],"when":[24],"executing":[25],"graph":[26,59,90,111,131,190],"matching":[27,191],"tasks.":[28],"Many":[29],"approaches":[30],"(e.g.":[31],"symmetry-breaking":[32],"methods)":[33],"try":[34],"to":[35,134,156],"disrupt":[36],"symmetry":[37,40,67,86],"by":[38,161],"translating":[39],"into":[41],"restrictions":[42,46,53,63],"then":[44],"imposing":[45],"on":[47,170],"the":[48,52,57,72,77,95,100,128,146,149,157,163,185],"exploration":[49,73],"order.":[50],"However,":[51],"are":[54,64,125],"finer-grained.":[55],"If":[56,108],"pattern":[58,102,110,130,159],"complex,":[61],"more":[62],"generated":[65],"from":[66],"breaking":[68],"methods,":[69],"thus":[70],"complicating":[71],"process":[74],"degrading":[76],"performance.":[78],"Here,":[79],"we":[80],"present":[81],"novel":[82],"SymmPi,":[83],"exploits":[85],"removal":[87],"for":[88],"fast":[89],"matching.":[91],"SymmPi":[92,115,144,178],"first":[93],"identifies":[94],"coarse-grained":[96],"axisymmetric":[97,123,138,150],"subgraphs":[98,124,139],"given":[101],"graphs":[103,160],"instead":[104],"finer":[106],"relationships.":[107],"not":[113],"axisymmetric,":[114],"will":[116],"remove":[117],"some":[118,141],"its":[120],"edges":[121],"until":[122],"found.":[126],"Thus,":[127],"original":[129,158],"transformed":[133],"set":[136],"plus":[140],"edges.":[142],"Then,":[143],"finds":[145],"matches":[147,155,164],"subgraph":[151],"extends":[153],"these":[154],"permuting":[162],"with":[165],"additional":[166],"checks.":[167],"Our":[168],"experiments":[169],"both":[171],"directed":[172,189],"undirected":[174,187],"graphs,":[175],"demonstrate":[176],"that":[177],"achieves":[179],"significant":[181],"performance":[182],"improvement":[183],"over":[184],"state-of-the-art":[186],"methods":[192],"systems.":[194]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}