{"id":"https://openalex.org/W2948967052","doi":"https://doi.org/10.3390/e21060569","title":"MapEff: An Effective Graph Isomorphism Agorithm Based on the Discrete-Time Quantum Walk","display_name":"MapEff: An Effective Graph Isomorphism Agorithm Based on the Discrete-Time Quantum Walk","publication_year":2019,"publication_date":"2019-06-05","ids":{"openalex":"https://openalex.org/W2948967052","doi":"https://doi.org/10.3390/e21060569","mag":"2948967052","pmid":"https://pubmed.ncbi.nlm.nih.gov/33267283"},"language":"en","primary_location":{"id":"doi:10.3390/e21060569","is_oa":true,"landing_page_url":"https://doi.org/10.3390/e21060569","pdf_url":"https://www.mdpi.com/1099-4300/21/6/569/pdf?version=1559740452","source":{"id":"https://openalex.org/S195231649","display_name":"Entropy","issn_l":"1099-4300","issn":["1099-4300"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Entropy","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj","pubmed"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/1099-4300/21/6/569/pdf?version=1559740452","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5043171905","display_name":"Kai Liu","orcid":"https://orcid.org/0000-0003-2155-8276"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Kai Liu","raw_affiliation_strings":["College of Computer, National University of Defense Technology, Changsha 410073, China","Science and Technology on Parallel and Distributed Processing Laboratory, National University of Defense Technology, Changsha 410073, China"],"affiliations":[{"raw_affiliation_string":"College of Computer, National University of Defense Technology, Changsha 410073, China","institution_ids":["https://openalex.org/I170215575"]},{"raw_affiliation_string":"Science and Technology on Parallel and Distributed Processing Laboratory, National University of Defense Technology, Changsha 410073, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5115603611","display_name":"Yi Zhang","orcid":"https://orcid.org/0000-0001-6223-4724"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yi Zhang","raw_affiliation_strings":["College of Computer, National University of Defense Technology, Changsha 410073, China","Science and Technology on Parallel and Distributed Processing Laboratory, National University of Defense Technology, Changsha 410073, China"],"affiliations":[{"raw_affiliation_string":"College of Computer, National University of Defense Technology, Changsha 410073, China","institution_ids":["https://openalex.org/I170215575"]},{"raw_affiliation_string":"Science and Technology on Parallel and Distributed Processing Laboratory, National University of Defense Technology, Changsha 410073, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100625354","display_name":"Kai L\u00fc","orcid":"https://orcid.org/0000-0002-6378-7002"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Kai Lu","raw_affiliation_strings":["College of Computer, National University of Defense Technology, Changsha 410073, China","Science and Technology on Parallel and Distributed Processing Laboratory, National University of Defense Technology, Changsha 410073, China"],"affiliations":[{"raw_affiliation_string":"College of Computer, National University of Defense Technology, Changsha 410073, China","institution_ids":["https://openalex.org/I170215575"]},{"raw_affiliation_string":"Science and Technology on Parallel and Distributed Processing Laboratory, National University of Defense Technology, Changsha 410073, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100459926","display_name":"Xiaoping Wang","orcid":"https://orcid.org/0000-0002-9466-2667"},"institutions":[{"id":"https://openalex.org/I16609230","display_name":"Hunan University","ror":"https://ror.org/05htk5m33","country_code":"CN","type":"education","lineage":["https://openalex.org/I16609230"]},{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Xiaoping Wang","raw_affiliation_strings":["College of Computer Science and Electronic Engineering, Hunan University, Changsha 410082, China","College of Computer, National University of Defense Technology, Changsha 410073, China","Science and Technology on Parallel and Distributed Processing Laboratory, National University of Defense Technology, Changsha 410073, China"],"affiliations":[{"raw_affiliation_string":"College of Computer Science and Electronic Engineering, Hunan University, Changsha 410082, China","institution_ids":["https://openalex.org/I16609230"]},{"raw_affiliation_string":"College of Computer, National University of Defense Technology, Changsha 410073, China","institution_ids":["https://openalex.org/I170215575"]},{"raw_affiliation_string":"Science and Technology on Parallel and Distributed Processing Laboratory, National University of Defense Technology, Changsha 410073, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5001843120","display_name":"Xin Wang","orcid":"https://orcid.org/0000-0002-5439-0361"},"institutions":[{"id":"https://openalex.org/I16609230","display_name":"Hunan University","ror":"https://ror.org/05htk5m33","country_code":"CN","type":"education","lineage":["https://openalex.org/I16609230"]},{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xin Wang","raw_affiliation_strings":["College of Computer Science and Electronic Engineering, Hunan University, Changsha 410082, China","College of Computer, National University of Defense Technology, Changsha 410073, China","Science and Technology on Parallel and Distributed Processing Laboratory, National University of Defense Technology, Changsha 410073, China"],"affiliations":[{"raw_affiliation_string":"College of Computer Science and Electronic Engineering, Hunan University, Changsha 410082, China","institution_ids":["https://openalex.org/I16609230"]},{"raw_affiliation_string":"College of Computer, National University of Defense Technology, Changsha 410073, China","institution_ids":["https://openalex.org/I170215575"]},{"raw_affiliation_string":"Science and Technology on Parallel and Distributed Processing Laboratory, National University of Defense Technology, Changsha 410073, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5079075087","display_name":"Guojing Tian","orcid":"https://orcid.org/0000-0001-5702-1142"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210090176","display_name":"Institute of Computing Technology","ror":"https://ror.org/0090r4d87","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Guojing Tian","raw_affiliation_strings":["Institute of Computing Technology, Chinese Academy of Sciences, Beijing 100190, China"],"affiliations":[{"raw_affiliation_string":"Institute of Computing Technology, Chinese Academy of Sciences, Beijing 100190, China","institution_ids":["https://openalex.org/I4210090176","https://openalex.org/I19820366"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5043171905","https://openalex.org/A5100459926"],"corresponding_institution_ids":["https://openalex.org/I16609230","https://openalex.org/I170215575"],"apc_list":{"value":2000,"currency":"CHF","value_usd":2165},"apc_paid":{"value":2000,"currency":"CHF","value_usd":2165},"fwci":0.2576,"has_fulltext":true,"cited_by_count":6,"citation_normalized_percentile":{"value":0.56020975,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"21","issue":"6","first_page":"569","last_page":"569"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10207","display_name":"Advanced biosensing and bioanalysis techniques","score":0.9905999898910522,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},"topics":[{"id":"https://openalex.org/T10207","display_name":"Advanced biosensing and bioanalysis techniques","score":0.9905999898910522,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.9901000261306763,"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/T12292","display_name":"Graph Theory and Algorithms","score":0.9869999885559082,"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/graph-isomorphism","display_name":"Graph isomorphism","score":0.9321928024291992},{"id":"https://openalex.org/keywords/quantum-walk","display_name":"Quantum walk","score":0.7564322352409363},{"id":"https://openalex.org/keywords/isomorphism","display_name":"Isomorphism (crystallography)","score":0.656750500202179},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.6424905061721802},{"id":"https://openalex.org/keywords/quantum-algorithm","display_name":"Quantum algorithm","score":0.520671010017395},{"id":"https://openalex.org/keywords/graph-automorphism","display_name":"Graph automorphism","score":0.5201975703239441},{"id":"https://openalex.org/keywords/quantum-computer","display_name":"Quantum computer","score":0.46051231026649475},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4479826092720032},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.44522470235824585},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4443747401237488},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4340950846672058},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.430996835231781},{"id":"https://openalex.org/keywords/graph-homomorphism","display_name":"Graph homomorphism","score":0.42456763982772827},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.4236501455307007},{"id":"https://openalex.org/keywords/subgraph-isomorphism-problem","display_name":"Subgraph isomorphism problem","score":0.418201208114624},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.38966697454452515},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.3810567259788513},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3479928970336914},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.2908274531364441},{"id":"https://openalex.org/keywords/voltage-graph","display_name":"Voltage graph","score":0.1369231939315796}],"concepts":[{"id":"https://openalex.org/C61665672","wikidata":"https://www.wikidata.org/wiki/Q303100","display_name":"Graph isomorphism","level":4,"score":0.9321928024291992},{"id":"https://openalex.org/C140058369","wikidata":"https://www.wikidata.org/wiki/Q7269113","display_name":"Quantum walk","level":4,"score":0.7564322352409363},{"id":"https://openalex.org/C203436722","wikidata":"https://www.wikidata.org/wiki/Q902950","display_name":"Isomorphism (crystallography)","level":3,"score":0.656750500202179},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.6424905061721802},{"id":"https://openalex.org/C137019171","wikidata":"https://www.wikidata.org/wiki/Q2623817","display_name":"Quantum algorithm","level":3,"score":0.520671010017395},{"id":"https://openalex.org/C6049932","wikidata":"https://www.wikidata.org/wiki/Q834981","display_name":"Graph automorphism","level":5,"score":0.5201975703239441},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.46051231026649475},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4479826092720032},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.44522470235824585},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4443747401237488},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4340950846672058},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.430996835231781},{"id":"https://openalex.org/C7036158","wikidata":"https://www.wikidata.org/wiki/Q3385162","display_name":"Graph homomorphism","level":5,"score":0.42456763982772827},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.4236501455307007},{"id":"https://openalex.org/C131992880","wikidata":"https://www.wikidata.org/wiki/Q2528185","display_name":"Subgraph isomorphism problem","level":3,"score":0.418201208114624},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.38966697454452515},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.3810567259788513},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3479928970336914},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.2908274531364441},{"id":"https://openalex.org/C22149727","wikidata":"https://www.wikidata.org/wiki/Q7940747","display_name":"Voltage graph","level":4,"score":0.1369231939315796},{"id":"https://openalex.org/C8010536","wikidata":"https://www.wikidata.org/wiki/Q160398","display_name":"Crystallography","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C115624301","wikidata":"https://www.wikidata.org/wiki/Q895901","display_name":"Crystal structure","level":2,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.3390/e21060569","is_oa":true,"landing_page_url":"https://doi.org/10.3390/e21060569","pdf_url":"https://www.mdpi.com/1099-4300/21/6/569/pdf?version=1559740452","source":{"id":"https://openalex.org/S195231649","display_name":"Entropy","issn_l":"1099-4300","issn":["1099-4300"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Entropy","raw_type":"journal-article"},{"id":"pmid:33267283","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/33267283","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Entropy (Basel, Switzerland)","raw_type":null},{"id":"pmh:oai:doaj.org/article:5a78c73b28db418684fbc8a9b38961ad","is_oa":true,"landing_page_url":"https://doaj.org/article/5a78c73b28db418684fbc8a9b38961ad","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Entropy, Vol 21, Iss 6, p 569 (2019)","raw_type":"article"},{"id":"pmh:oai:mdpi.com:/1099-4300/21/6/569/","is_oa":true,"landing_page_url":"http://dx.doi.org/10.3390/e21060569","pdf_url":null,"source":{"id":"https://openalex.org/S4306400947","display_name":"MDPI (MDPI AG)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210097602","host_organization_name":"Multidisciplinary Digital Publishing Institute (Switzerland)","host_organization_lineage":["https://openalex.org/I4210097602"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Entropy","raw_type":"Text"},{"id":"pmh:oai:pubmedcentral.nih.gov:7515059","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/7515059","pdf_url":null,"source":{"id":"https://openalex.org/S2764455111","display_name":"PubMed Central","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Entropy (Basel)","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.3390/e21060569","is_oa":true,"landing_page_url":"https://doi.org/10.3390/e21060569","pdf_url":"https://www.mdpi.com/1099-4300/21/6/569/pdf?version=1559740452","source":{"id":"https://openalex.org/S195231649","display_name":"Entropy","issn_l":"1099-4300","issn":["1099-4300"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Entropy","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1496381093","display_name":null,"funder_award_id":"61402492","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5997530250","display_name":null,"funder_award_id":"2016YFB0200401","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G6387411851","display_name":null,"funder_award_id":"61402486","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6445615716","display_name":null,"funder_award_id":"402492","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7425921385","display_name":null,"funder_award_id":"2017RS3045","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G7828616416","display_name":null,"funder_award_id":"61379146","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8114646031","display_name":null,"funder_award_id":"2016Y","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G848032724","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320334924","display_name":"Program for New Century Excellent Talents in University","ror":"https://ror.org/01mv9t934"},{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2948967052.pdf","grobid_xml":"https://content.openalex.org/works/W2948967052.grobid-xml"},"referenced_works_count":32,"referenced_works":["https://openalex.org/W137682531","https://openalex.org/W1552736770","https://openalex.org/W1581746758","https://openalex.org/W1854214752","https://openalex.org/W1966092221","https://openalex.org/W1975528636","https://openalex.org/W1990600049","https://openalex.org/W2025956887","https://openalex.org/W2037354050","https://openalex.org/W2046021036","https://openalex.org/W2051344474","https://openalex.org/W2052310027","https://openalex.org/W2058286540","https://openalex.org/W2084652510","https://openalex.org/W2094509719","https://openalex.org/W2097746044","https://openalex.org/W2107569009","https://openalex.org/W2109294083","https://openalex.org/W2128630258","https://openalex.org/W2147405597","https://openalex.org/W2154851992","https://openalex.org/W2163184742","https://openalex.org/W2476096155","https://openalex.org/W2608355501","https://openalex.org/W2809260871","https://openalex.org/W2886575626","https://openalex.org/W2887585168","https://openalex.org/W2963270580","https://openalex.org/W3103918967","https://openalex.org/W3104097132","https://openalex.org/W4255986326","https://openalex.org/W6639055396"],"related_works":["https://openalex.org/W4213101802","https://openalex.org/W1589992348","https://openalex.org/W4245682093","https://openalex.org/W1988965627","https://openalex.org/W2393701947","https://openalex.org/W2246597917","https://openalex.org/W2991205486","https://openalex.org/W88519367","https://openalex.org/W2905073546","https://openalex.org/W1808196232"],"abstract_inverted_index":{"Graph":[0],"isomorphism":[1,81,88],"is":[2],"to":[3,38,42,63,98],"determine":[4],"whether":[5],"two":[6],"graphs":[7,65,78,142],"have":[8],"the":[9,44,75,93,100,111,120,127],"same":[10],"topological":[11],"structure.":[12],"It":[13],"plays":[14],"a":[15,30,49,148],"significant":[16],"role":[17],"in":[18],"areas":[19],"of":[20,77,102,113,133,141],"image":[21],"matching,":[22],"biochemistry,":[23],"and":[24],"information":[25],"retrieval.":[26],"Quantum":[27],"walk,":[28],"as":[29,70],"novel":[31],"quantum":[32,95],"computation":[33,51],"model,":[34],"has":[35,147],"been":[36],"employed":[37],"isomorphic":[39,103,129],"mapping":[40,104,130],"detection":[41],"optimize":[43],"time":[45],"complexity":[46],"compared":[47,151],"with":[48,66,152],"classical":[50],"model.":[52],"However,":[53],"these":[54],"quantum-inspired":[55],"algorithms":[56],"do":[57],"not":[58],"perform":[59],"well-and":[60],"even":[61],"cease":[62],"work-for":[64],"inherent":[67],"symmetry,":[68],"such":[69],"regular":[71,108],"graphs.":[72,109],"By":[73],"analyzing":[74],"impacts":[76],"symmetry":[79],"on":[80,92,138],"detection,":[82,105],"we":[83],"proposed":[84],"an":[85],"effective":[86],"graph":[87],"algorithm":[89,117,146],"(MapEff)":[90],"based":[91],"discrete-time":[94],"walk":[96],"(DTQW)":[97],"improve":[99],"accuracy":[101],"especially":[106],"for":[107],"With":[110],"help":[112],"auxiliary":[114],"edges,":[115],"this":[116],"can":[118],"distinguish":[119],"symmetric":[121],"nodes":[122],"efficiently":[123],"and,":[124],"thus,":[125],"deduct":[126],"qualified":[128],"by":[131],"rounds":[132],"selections.":[134],"The":[135],"experiments":[136],"tested":[137],"1585":[139],"pairs":[140],"demonstrated":[143],"that":[144],"our":[145],"better":[149],"performance":[150],"other":[153],"state-of-the-art":[154],"algorithms.":[155]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}