{"id":"https://openalex.org/W3092832250","doi":"https://doi.org/10.1109/tnnls.2020.3027687","title":"An R-Convolution Graph Kernel Based on Fast Discrete-Time Quantum Walk","display_name":"An R-Convolution Graph Kernel Based on Fast Discrete-Time Quantum Walk","publication_year":2020,"publication_date":"2020-10-16","ids":{"openalex":"https://openalex.org/W3092832250","doi":"https://doi.org/10.1109/tnnls.2020.3027687","mag":"3092832250","pmid":"https://pubmed.ncbi.nlm.nih.gov/33064655"},"language":"en","primary_location":{"id":"doi:10.1109/tnnls.2020.3027687","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnnls.2020.3027687","pdf_url":null,"source":{"id":"https://openalex.org/S4210175523","display_name":"IEEE Transactions on Neural Networks and Learning Systems","issn_l":"2162-237X","issn":["2162-237X","2162-2388"],"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 Neural Networks and Learning Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","pubmed"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://eprints.whiterose.ac.uk/id/eprint/166053/1/FDTQWFinal.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100388078","display_name":"Yi Zhang","orcid":"https://orcid.org/0000-0001-8814-4030"},"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":["Central Future Works Technology Co., Ltd., Beijing, China","School of Computer Science, National University of Defense Technology, Changsha, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Central Future Works Technology Co., Ltd., Beijing, China","institution_ids":[]},{"raw_affiliation_string":"School of Computer Science, National University of Defense Technology, Changsha, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100444637","display_name":"Lulu Wang","orcid":"https://orcid.org/0000-0002-6796-2533"},"institutions":[{"id":"https://openalex.org/I4210100255","display_name":"Beijing Academy of Artificial Intelligence","ror":"https://ror.org/016a74861","country_code":"CN","type":"other","lineage":["https://openalex.org/I4210100255"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lulu Wang","raw_affiliation_strings":["Artificial Intelligence Research Center, National Innovation Institute of Technology, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-6796-2533","affiliations":[{"raw_affiliation_string":"Artificial Intelligence Research Center, National Innovation Institute of Technology, Beijing, China","institution_ids":["https://openalex.org/I4210100255"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032741413","display_name":"Richard C. Wilson","orcid":"https://orcid.org/0000-0001-7265-3033"},"institutions":[{"id":"https://openalex.org/I52099693","display_name":"University of York","ror":"https://ror.org/04m01e293","country_code":"GB","type":"education","lineage":["https://openalex.org/I52099693"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Richard C. Wilson","raw_affiliation_strings":["Department of Computer Science, University of York, York, U.K"],"raw_orcid":"https://orcid.org/0000-0001-7265-3033","affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of York, York, U.K","institution_ids":["https://openalex.org/I52099693"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100399811","display_name":"Kai Liu","orcid":"https://orcid.org/0000-0001-7252-5939"},"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 Liu","raw_affiliation_strings":["School of Computer Science, National University of Defense Technology, Changsha, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science, National University of Defense Technology, Changsha, China","institution_ids":["https://openalex.org/I170215575"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2045,"currency":"USD","value_usd":2045},"apc_paid":null,"fwci":0.8523,"has_fulltext":true,"cited_by_count":12,"citation_normalized_percentile":{"value":0.80716739,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":93,"max":97},"biblio":{"volume":"33","issue":"1","first_page":"292","last_page":"303"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.9972000122070312,"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/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.9972000122070312,"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/T12676","display_name":"Machine Learning and ELM","score":0.9805999994277954,"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/T13182","display_name":"Quantum-Dot Cellular Automata","score":0.9660999774932861,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/quantum-walk","display_name":"Quantum walk","score":0.9565141201019287},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5580640435218811},{"id":"https://openalex.org/keywords/kernel","display_name":"Kernel (algebra)","score":0.5227956175804138},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5035497546195984},{"id":"https://openalex.org/keywords/random-walk","display_name":"Random walk","score":0.4703004062175751},{"id":"https://openalex.org/keywords/convolution","display_name":"Convolution (computer science)","score":0.45226943492889404},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.44935277104377747},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.42166996002197266},{"id":"https://openalex.org/keywords/quantum-algorithm","display_name":"Quantum algorithm","score":0.3761291205883026},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.2762923836708069},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2666992247104645},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.08614149689674377},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.0850905179977417}],"concepts":[{"id":"https://openalex.org/C140058369","wikidata":"https://www.wikidata.org/wiki/Q7269113","display_name":"Quantum walk","level":4,"score":0.9565141201019287},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5580640435218811},{"id":"https://openalex.org/C74193536","wikidata":"https://www.wikidata.org/wiki/Q574844","display_name":"Kernel (algebra)","level":2,"score":0.5227956175804138},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5035497546195984},{"id":"https://openalex.org/C121194460","wikidata":"https://www.wikidata.org/wiki/Q856741","display_name":"Random walk","level":2,"score":0.4703004062175751},{"id":"https://openalex.org/C45347329","wikidata":"https://www.wikidata.org/wiki/Q5166604","display_name":"Convolution (computer science)","level":3,"score":0.45226943492889404},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.44935277104377747},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.42166996002197266},{"id":"https://openalex.org/C137019171","wikidata":"https://www.wikidata.org/wiki/Q2623817","display_name":"Quantum algorithm","level":3,"score":0.3761291205883026},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.2762923836708069},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2666992247104645},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.08614149689674377},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0850905179977417},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/tnnls.2020.3027687","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnnls.2020.3027687","pdf_url":null,"source":{"id":"https://openalex.org/S4210175523","display_name":"IEEE Transactions on Neural Networks and Learning Systems","issn_l":"2162-237X","issn":["2162-237X","2162-2388"],"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 Neural Networks and Learning Systems","raw_type":"journal-article"},{"id":"pmid:33064655","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/33064655","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":"IEEE transactions on neural networks and learning systems","raw_type":"Journal Article"},{"id":"pmh:oai:eprints.whiterose.ac.uk:166053","is_oa":true,"landing_page_url":"https://orcid.org/0000-0001-7265-3033>","pdf_url":"https://eprints.whiterose.ac.uk/id/eprint/166053/1/FDTQWFinal.pdf","source":{"id":"https://openalex.org/S4306400854","display_name":"White Rose Research Online (University of Leeds, The University of Sheffield, University of York)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I2800616092","host_organization_name":"White Rose University Consortium","host_organization_lineage":["https://openalex.org/I2800616092"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":null,"raw_type":"Article"}],"best_oa_location":{"id":"pmh:oai:eprints.whiterose.ac.uk:166053","is_oa":true,"landing_page_url":"https://orcid.org/0000-0001-7265-3033>","pdf_url":"https://eprints.whiterose.ac.uk/id/eprint/166053/1/FDTQWFinal.pdf","source":{"id":"https://openalex.org/S4306400854","display_name":"White Rose Research Online (University of Leeds, The University of Sheffield, University of York)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I2800616092","host_organization_name":"White Rose University Consortium","host_organization_lineage":["https://openalex.org/I2800616092"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":null,"raw_type":"Article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/11","score":0.7900000214576721,"display_name":"Sustainable cities and communities"}],"awards":[{"id":"https://openalex.org/G146898602","display_name":null,"funder_award_id":"61701502","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4287584907","display_name":null,"funder_award_id":"2019JJ40340","funder_id":"https://openalex.org/F4320322843","funder_display_name":"Natural Science Foundation of\u00a0Hunan Province"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320322843","display_name":"Natural Science Foundation of\u00a0Hunan Province","ror":null}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3092832250.pdf","grobid_xml":"https://content.openalex.org/works/W3092832250.grobid-xml"},"referenced_works_count":48,"referenced_works":["https://openalex.org/W1429235623","https://openalex.org/W1541648315","https://openalex.org/W1555468418","https://openalex.org/W1576213419","https://openalex.org/W1816257748","https://openalex.org/W1869560171","https://openalex.org/W1949805190","https://openalex.org/W1965542110","https://openalex.org/W1966092221","https://openalex.org/W1976617626","https://openalex.org/W2008857988","https://openalex.org/W2013603299","https://openalex.org/W2026625220","https://openalex.org/W2030339748","https://openalex.org/W2052310027","https://openalex.org/W2052893217","https://openalex.org/W2053841470","https://openalex.org/W2054036712","https://openalex.org/W2096765209","https://openalex.org/W2103626206","https://openalex.org/W2132285256","https://openalex.org/W2142498761","https://openalex.org/W2147286743","https://openalex.org/W2161201865","https://openalex.org/W2277109081","https://openalex.org/W2313481262","https://openalex.org/W2519754777","https://openalex.org/W2593912307","https://openalex.org/W2759633270","https://openalex.org/W2788919350","https://openalex.org/W2808551187","https://openalex.org/W2903686245","https://openalex.org/W2924009715","https://openalex.org/W2962911247","https://openalex.org/W3023496898","https://openalex.org/W6628717828","https://openalex.org/W6632508502","https://openalex.org/W6634338208","https://openalex.org/W6639488449","https://openalex.org/W6681029592","https://openalex.org/W6695479203","https://openalex.org/W6697800454","https://openalex.org/W6712832264","https://openalex.org/W6713582119","https://openalex.org/W6716606006","https://openalex.org/W6734513945","https://openalex.org/W6755389523","https://openalex.org/W7065437122"],"related_works":["https://openalex.org/W131888345","https://openalex.org/W1684851900","https://openalex.org/W2962981807","https://openalex.org/W3152705436","https://openalex.org/W4313401824","https://openalex.org/W2089342336","https://openalex.org/W3114654323","https://openalex.org/W1968287309","https://openalex.org/W2883913628","https://openalex.org/W2800432156"],"abstract_inverted_index":{"In":[0,19,68],"this":[1,46],"article,":[2],"a":[3,81,129],"novel":[4],"R-convolution":[5],"kernel,":[6],"named":[7],"the":[8,21,24,33,55,73,91,96,101],"fast":[9,82],"quantum":[10,37,43,79,97],"walk":[11],"kernel":[12],"(FQWK),":[13],"is":[14,30,85],"proposed":[15],"for":[16,119],"unattributed":[17,120],"graphs.":[18,67,121],"FQWK,":[20],"similarity":[22],"of":[23,36,48,66,76,116,132],"neighborhood-pair":[25],"substructure":[26],"between":[27,39],"two":[28],"nodes":[29],"measured":[31],"via":[32],"superposition":[34],"amplitude":[35],"walks":[38],"those":[40],"nodes.":[41],"The":[42],"interference":[44],"in":[45,114],"kind":[47],"local":[49,63],"substructures":[50,56],"provides":[51],"more":[52],"information":[53],"on":[54,95],"so":[57],"that":[58,108],"FQWK":[59,99,109],"can":[60,124],"capture":[61],"finer-grained":[62],"structural":[64],"features":[65],"addition,":[69],"to":[70,127],"efficiently":[71],"compute":[72],"transition":[74],"amplitudes":[75],"multistep":[77],"discrete-time":[78],"walks,":[80],"recursive":[83],"method":[84],"designed.":[86],"Thus,":[87],"compared":[88],"with":[89],"all":[90],"existing":[92],"kernels":[93,113],"based":[94],"walk,":[98],"has":[100],"highest":[102],"computation":[103],"speed.":[104],"Extensive":[105],"experiments":[106],"demonstrate":[107],"outperforms":[110],"state-of-the-art":[111],"graph":[112],"terms":[115],"classification":[117],"accuracy":[118],"Meanwhile,":[122],"it":[123],"be":[125],"applied":[126],"distinguish":[128],"larger":[130],"family":[131],"graphs,":[133,136,138,143],"including":[134],"cospectral":[135],"regular":[137,142],"and":[139],"even":[140],"strong":[141],"which":[144],"are":[145],"not":[146],"distinguishable":[147],"by":[148],"classical":[149],"walk-based":[150],"methods.":[151]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":4}],"updated_date":"2026-08-29T07:29:34.045763","created_date":"2025-10-10T00:00:00"}