{"id":"https://openalex.org/W3046580973","doi":"https://doi.org/10.1109/tii.2020.3013273","title":"Efficient and Exact Multigraph Matching Search","display_name":"Efficient and Exact Multigraph Matching Search","publication_year":2020,"publication_date":"2020-07-31","ids":{"openalex":"https://openalex.org/W3046580973","doi":"https://doi.org/10.1109/tii.2020.3013273","mag":"3046580973"},"language":"en","primary_location":{"id":"doi:10.1109/tii.2020.3013273","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tii.2020.3013273","pdf_url":null,"source":{"id":"https://openalex.org/S184777250","display_name":"IEEE Transactions on Industrial Informatics","issn_l":"1551-3203","issn":["1551-3203","1941-0050"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Industrial Informatics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101902721","display_name":"Jun Pang","orcid":null},"institutions":[{"id":"https://openalex.org/I43922553","display_name":"Wuhan University of Science and Technology","ror":"https://ror.org/00e4hrk88","country_code":"CN","type":"education","lineage":["https://openalex.org/I43922553"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Jun Pang","raw_affiliation_strings":["School of Computer Science and Technology, Hubei Key Laboratory of Intelligent Information Processing and Realtime Industrial System, Institute of Big Data Science and Engineering, Wuhan University of Science and Technology, Hubei, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Hubei Key Laboratory of Intelligent Information Processing and Realtime Industrial System, Institute of Big Data Science and Engineering, Wuhan University of Science and Technology, Hubei, China","institution_ids":["https://openalex.org/I43922553"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102973351","display_name":"Zhiliang Shu","orcid":"https://orcid.org/0000-0003-3427-9639"},"institutions":[{"id":"https://openalex.org/I43922553","display_name":"Wuhan University of Science and Technology","ror":"https://ror.org/00e4hrk88","country_code":"CN","type":"education","lineage":["https://openalex.org/I43922553"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhiliang Shu","raw_affiliation_strings":["School of Computer Science and Technology, Hubei Key Laboratory of Intelligent Information Processing and Realtime Industrial System, Institute of Big Data Science and Engineering, Wuhan University of Science and Technology, Hubei, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Hubei Key Laboratory of Intelligent Information Processing and Realtime Industrial System, Institute of Big Data Science and Engineering, Wuhan University of Science and Technology, Hubei, China","institution_ids":["https://openalex.org/I43922553"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5053261202","display_name":"Linlin Ding","orcid":"https://orcid.org/0000-0002-4524-1647"},"institutions":[{"id":"https://openalex.org/I118803816","display_name":"Liaoning University","ror":"https://ror.org/03xpwj629","country_code":"CN","type":"education","lineage":["https://openalex.org/I118803816"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Linlin Ding","raw_affiliation_strings":["School of Information, Liaoning University, Shenyang, China"],"affiliations":[{"raw_affiliation_string":"School of Information, Liaoning University, Shenyang, China","institution_ids":["https://openalex.org/I118803816"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101512041","display_name":"Chengyang Jiang","orcid":"https://orcid.org/0000-0003-2476-6978"},"institutions":[{"id":"https://openalex.org/I43922553","display_name":"Wuhan University of Science and Technology","ror":"https://ror.org/00e4hrk88","country_code":"CN","type":"education","lineage":["https://openalex.org/I43922553"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chengyang Jiang","raw_affiliation_strings":["School of Computer Science and Technology, Hubei Key Laboratory of Intelligent Information Processing and Realtime Industrial System, Institute of Big Data Science and Engineering, Wuhan University of Science and Technology, Hubei, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Hubei Key Laboratory of Intelligent Information Processing and Realtime Industrial System, Institute of Big Data Science and Engineering, Wuhan University of Science and Technology, Hubei, China","institution_ids":["https://openalex.org/I43922553"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100322162","display_name":"Chen Liu","orcid":"https://orcid.org/0000-0002-4815-4063"},"institutions":[{"id":"https://openalex.org/I43922553","display_name":"Wuhan University of Science and Technology","ror":"https://ror.org/00e4hrk88","country_code":"CN","type":"education","lineage":["https://openalex.org/I43922553"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chen Liu","raw_affiliation_strings":["School of Computer Science and Technology, Hubei Key Laboratory of Intelligent Information Processing and Realtime Industrial System, Institute of Big Data Science and Engineering, Wuhan University of Science and Technology, Hubei, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Hubei Key Laboratory of Intelligent Information Processing and Realtime Industrial System, Institute of Big Data Science and Engineering, Wuhan University of Science and Technology, Hubei, China","institution_ids":["https://openalex.org/I43922553"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100395673","display_name":"Xiaolong Zhang","orcid":"https://orcid.org/0000-0001-5615-2044"},"institutions":[{"id":"https://openalex.org/I43922553","display_name":"Wuhan University of Science and Technology","ror":"https://ror.org/00e4hrk88","country_code":"CN","type":"education","lineage":["https://openalex.org/I43922553"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaolong Zhang","raw_affiliation_strings":["School of Computer Science and Technology, Hubei Key Laboratory of Intelligent Information Processing and Realtime Industrial System, Institute of Big Data Science and Engineering, Wuhan University of Science and Technology, Hubei, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Hubei Key Laboratory of Intelligent Information Processing and Realtime Industrial System, Institute of Big Data Science and Engineering, Wuhan University of Science and Technology, Hubei, China","institution_ids":["https://openalex.org/I43922553"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5101902721"],"corresponding_institution_ids":["https://openalex.org/I43922553"],"apc_list":null,"apc_paid":null,"fwci":0.5302,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.72598385,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"17","issue":"6","first_page":"4141","last_page":"4149"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9994000196456909,"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"}},"topics":[{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9994000196456909,"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/T11478","display_name":"Caching and Content Delivery","score":0.9966999888420105,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9961000084877014,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/multigraph","display_name":"Multigraph","score":0.9900498390197754},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.561846911907196},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.548895001411438},{"id":"https://openalex.org/keywords/filter","display_name":"Filter (signal processing)","score":0.5069859027862549},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4766208231449127},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4364390969276428},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3808324933052063},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.35283347964286804},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.06792691349983215}],"concepts":[{"id":"https://openalex.org/C17758045","wikidata":"https://www.wikidata.org/wiki/Q2642629","display_name":"Multigraph","level":3,"score":0.9900498390197754},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.561846911907196},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.548895001411438},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.5069859027862549},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4766208231449127},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4364390969276428},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3808324933052063},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.35283347964286804},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.06792691349983215},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tii.2020.3013273","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tii.2020.3013273","pdf_url":null,"source":{"id":"https://openalex.org/S184777250","display_name":"IEEE Transactions on Industrial Informatics","issn_l":"1551-3203","issn":["1551-3203","1941-0050"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Industrial Informatics","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2465703327","display_name":null,"funder_award_id":"61972299","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5644089234","display_name":null,"funder_award_id":"61702382","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8079908881","display_name":null,"funder_award_id":"61772124","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8576715290","display_name":null,"funder_award_id":"61702381","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":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W631140850","https://openalex.org/W984076445","https://openalex.org/W1971039378","https://openalex.org/W1983438361","https://openalex.org/W2032338144","https://openalex.org/W2112837588","https://openalex.org/W2118246710","https://openalex.org/W2164041127","https://openalex.org/W2323770312","https://openalex.org/W2463183702","https://openalex.org/W2611093227","https://openalex.org/W2753104433","https://openalex.org/W2884596205","https://openalex.org/W2894818806","https://openalex.org/W2909291893","https://openalex.org/W2911030582","https://openalex.org/W2949259103","https://openalex.org/W2950629078","https://openalex.org/W2974288488","https://openalex.org/W2981132250","https://openalex.org/W2990159126","https://openalex.org/W2990668210","https://openalex.org/W3008629102","https://openalex.org/W3013573132","https://openalex.org/W3213163934","https://openalex.org/W4232896595","https://openalex.org/W4252060392","https://openalex.org/W6770531946"],"related_works":["https://openalex.org/W2964122414","https://openalex.org/W2781078086","https://openalex.org/W2914213999","https://openalex.org/W2114952748","https://openalex.org/W2604238334","https://openalex.org/W2380420450","https://openalex.org/W2059954821","https://openalex.org/W1983162902","https://openalex.org/W1549308032","https://openalex.org/W1583344430"],"abstract_inverted_index":{"A":[0],"multigraph":[1,10,29,40,71,81,115,119,122,164],"is":[2,109,170,188],"modeled":[3],"as":[4,22],"a":[5,50,77,92,136],"bag":[6],"of":[7,34,54,69,79,95,227],"graphs.":[8],"Exact":[9,200],"matching":[11,41,72,82],"search":[12,42,127,194],"aims":[13],"to":[14,65,111,116,134,190],"find":[15],"all":[16,141],"multigraphs":[17,25],"that":[18],"are":[19,132],"the":[20,23,27,32,67,113,121,126,142,146,149,152,155,159,166,173,193,208,223,228],"same":[21],"query":[24,114],"from":[26],"data":[28,118],"datasets.":[30,123],"To":[31,124],"best":[33],"our":[35],"knowledge,":[36],"works":[37],"regarding":[38],"exact":[39,70,80],"have":[43,49],"not":[44],"been":[45],"reported":[46],"although":[47],"they":[48],"very":[51,103],"wide":[52],"range":[53],"application":[55],"scenarios.":[56],"In":[57],"this":[58],"article,":[59],"we":[60,197],"propose":[61,76,198],"an":[62,179,199],"efficient":[63],"algorithm":[64],"solve":[66],"problem":[68],"search.":[73],"We":[74,211],"first":[75],"definition":[78],"and":[83,158,181,225],"its":[84,214],"Basic":[85],"Method":[86],"(BM),":[87],"called":[88],"BM,":[89],"which":[90],"has":[91,102],"considerable":[93],"amount":[94],"graph":[96],"isomorphism":[97],"detection":[98],"calculations":[99],"and,":[100],"thus,":[101],"high":[104],"computational":[105],"complexity.":[106,216],"Obviously,":[107],"it":[108],"impractical":[110],"compare":[112],"each":[117,163],"in":[120,165],"reduce":[125],"space,":[128],"multiple":[129],"filtering":[130],"conditions":[131],"proposed":[133,189,229],"obtain":[135],"candidate":[137,167],"result":[138,168],"set":[139,169],"containing":[140],"final":[143],"results,":[144],"including":[145],"cardinality":[147],"filter,":[148,151,154,157],"vertex":[150],"edge":[153],"size":[156],"star":[160],"filter.":[161],"Then,":[162],"verified":[171],"with":[172],"Improved":[174],"BM":[175],"(IBM)":[176],"algorithm.":[177],"Moreover,":[178],"offline":[180],"Multilayer":[182],"Inverted":[183],"Index":[184],"(MII),":[185],"named":[186],"MII,":[187],"further":[191],"accelerate":[192],"process.":[195],"Finally,":[196],"Multigraph":[201],"Matching":[202],"Search":[203],"(EMMS)":[204],"algorithm,":[205],"based":[206],"on":[207,219],"abovementioned":[209],"technologies.":[210],"also":[212],"analyze":[213],"time":[215],"Extensive":[217],"experiments":[218],"real":[220],"datasets":[221],"demonstrate":[222],"effectiveness":[224],"efficiency":[226],"algorithms.":[230]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}