{"id":"https://openalex.org/W4391682183","doi":"https://doi.org/10.1093/comjnl/bxae013","title":"Discrete-Time Quantum Walks Community Detection in Multi-Domain Networks","display_name":"Discrete-Time Quantum Walks Community Detection in Multi-Domain Networks","publication_year":2024,"publication_date":"2024-02-08","ids":{"openalex":"https://openalex.org/W4391682183","doi":"https://doi.org/10.1093/comjnl/bxae013"},"language":"en","primary_location":{"id":"doi:10.1093/comjnl/bxae013","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1093/comjnl/bxae013","pdf_url":null,"source":{"id":"https://openalex.org/S44643521","display_name":"The Computer Journal","issn_l":"0010-4620","issn":["0010-4620","1460-2067"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Computer Journal","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/A5100405230","display_name":"Xiaoyang Liu","orcid":"https://orcid.org/0000-0002-8619-0356"},"institutions":[{"id":"https://openalex.org/I168337820","display_name":"Chongqing University of Science and Technology","ror":"https://ror.org/03n3v6d52","country_code":"CN","type":"education","lineage":["https://openalex.org/I168337820"]},{"id":"https://openalex.org/I50632499","display_name":"Chongqing University of Technology","ror":"https://ror.org/04vgbd477","country_code":"CN","type":"education","lineage":["https://openalex.org/I50632499"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Xiaoyang Liu","raw_affiliation_strings":["Chongqing University of Technology , School of Computer Science and Engineering, , N0.69 Hongguang Road, Banan District, Chongqing 400054 , China","Department of Computer Science and Technology , School of Computer Science and Engineering, , N0.69 Hongguang Road, Banan District, Chongqing 400054 , China","Department of Computer Science and Technology, School of Computer Science and Engineering, Chongqing University of Technology, N0.69 Hongguang Road, Banan District, Chongqing 400054, China"],"raw_orcid":"https://orcid.org/0000-0002-8619-0356","affiliations":[{"raw_affiliation_string":"Chongqing University of Technology , School of Computer Science and Engineering, , N0.69 Hongguang Road, Banan District, Chongqing 400054 , China","institution_ids":["https://openalex.org/I50632499"]},{"raw_affiliation_string":"Department of Computer Science and Technology , School of Computer Science and Engineering, , N0.69 Hongguang Road, Banan District, Chongqing 400054 , China","institution_ids":["https://openalex.org/I168337820"]},{"raw_affiliation_string":"Department of Computer Science and Technology, School of Computer Science and Engineering, Chongqing University of Technology, N0.69 Hongguang Road, Banan District, Chongqing 400054, China","institution_ids":["https://openalex.org/I50632499"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5093897493","display_name":"Nan Ding","orcid":"https://orcid.org/0000-0002-8941-6103"},"institutions":[{"id":"https://openalex.org/I168337820","display_name":"Chongqing University of Science and Technology","ror":"https://ror.org/03n3v6d52","country_code":"CN","type":"education","lineage":["https://openalex.org/I168337820"]},{"id":"https://openalex.org/I50632499","display_name":"Chongqing University of Technology","ror":"https://ror.org/04vgbd477","country_code":"CN","type":"education","lineage":["https://openalex.org/I50632499"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Nan Ding","raw_affiliation_strings":["Chongqing University of Technology , School of Computer Science and Engineering, , N0.69 Hongguang Road, Banan District, Chongqing 400054 , China","Department of Computer Science and Technology , School of Computer Science and Engineering, , N0.69 Hongguang Road, Banan District, Chongqing 400054 , China","Department of Computer Science and Technology, School of Computer Science and Engineering, Chongqing University of Technology, N0.69 Hongguang Road, Banan District, Chongqing 400054, China"],"raw_orcid":"https://orcid.org/0000-0002-8941-6103","affiliations":[{"raw_affiliation_string":"Chongqing University of Technology , School of Computer Science and Engineering, , N0.69 Hongguang Road, Banan District, Chongqing 400054 , China","institution_ids":["https://openalex.org/I50632499"]},{"raw_affiliation_string":"Department of Computer Science and Technology , School of Computer Science and Engineering, , N0.69 Hongguang Road, Banan District, Chongqing 400054 , China","institution_ids":["https://openalex.org/I168337820"]},{"raw_affiliation_string":"Department of Computer Science and Technology, School of Computer Science and Engineering, Chongqing University of Technology, N0.69 Hongguang Road, Banan District, Chongqing 400054, China","institution_ids":["https://openalex.org/I50632499"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101633246","display_name":"Yudie Wu","orcid":"https://orcid.org/0000-0002-9601-1550"},"institutions":[{"id":"https://openalex.org/I168337820","display_name":"Chongqing University of Science and Technology","ror":"https://ror.org/03n3v6d52","country_code":"CN","type":"education","lineage":["https://openalex.org/I168337820"]},{"id":"https://openalex.org/I50632499","display_name":"Chongqing University of Technology","ror":"https://ror.org/04vgbd477","country_code":"CN","type":"education","lineage":["https://openalex.org/I50632499"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yudie Wu","raw_affiliation_strings":["Chongqing University of Technology , School of Computer Science and Engineering, , N0.69 Hongguang Road, Banan District, Chongqing 400054 , China","Department of Computer Science and Technology , School of Computer Science and Engineering, , N0.69 Hongguang Road, Banan District, Chongqing 400054 , China","Department of Computer Science and Technology, School of Computer Science and Engineering, Chongqing University of Technology, N0.69 Hongguang Road, Banan District, Chongqing 400054, China"],"raw_orcid":"https://orcid.org/0000-0002-9601-1550","affiliations":[{"raw_affiliation_string":"Chongqing University of Technology , School of Computer Science and Engineering, , N0.69 Hongguang Road, Banan District, Chongqing 400054 , China","institution_ids":["https://openalex.org/I50632499"]},{"raw_affiliation_string":"Department of Computer Science and Technology , School of Computer Science and Engineering, , N0.69 Hongguang Road, Banan District, Chongqing 400054 , China","institution_ids":["https://openalex.org/I168337820"]},{"raw_affiliation_string":"Department of Computer Science and Technology, School of Computer Science and Engineering, Chongqing University of Technology, N0.69 Hongguang Road, Banan District, Chongqing 400054, China","institution_ids":["https://openalex.org/I50632499"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079151275","display_name":"Giacomo Fiumara","orcid":"https://orcid.org/0000-0003-1528-7203"},"institutions":[{"id":"https://openalex.org/I112862951","display_name":"University of Messina","ror":"https://ror.org/05ctdxz19","country_code":"IT","type":"education","lineage":["https://openalex.org/I112862951"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Giacomo Fiumara","raw_affiliation_strings":["Department of Mathematical, University of Messina , V.le F. Stagno D\u2019Alcontres, 31, 98166 Messina , Italy"],"raw_orcid":"https://orcid.org/0000-0003-1528-7203","affiliations":[{"raw_affiliation_string":"Department of Mathematical, University of Messina , V.le F. Stagno D\u2019Alcontres, 31, 98166 Messina , Italy","institution_ids":["https://openalex.org/I112862951"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5018975350","display_name":"Pasquale De Meo","orcid":"https://orcid.org/0000-0001-7421-216X"},"institutions":[{"id":"https://openalex.org/I112862951","display_name":"University of Messina","ror":"https://ror.org/05ctdxz19","country_code":"IT","type":"education","lineage":["https://openalex.org/I112862951"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Pasquale De Meo","raw_affiliation_strings":["Department of Ancient and Modern Civilizations, University of Messina, Physics and Earth Sciencesviale Ferdinando Stagno d\u2019Alcontres , 98166 Messina , Italy"],"raw_orcid":"https://orcid.org/0000-0001-7421-216X","affiliations":[{"raw_affiliation_string":"Department of Ancient and Modern Civilizations, University of Messina, Physics and Earth Sciencesviale Ferdinando Stagno d\u2019Alcontres , 98166 Messina , Italy","institution_ids":["https://openalex.org/I112862951"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5100405230"],"corresponding_institution_ids":["https://openalex.org/I168337820","https://openalex.org/I50632499"],"apc_list":{"value":2635,"currency":"GBP","value_usd":3232},"apc_paid":null,"fwci":1.2588,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.8161621,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":98},"biblio":{"volume":"67","issue":"6","first_page":"2379","last_page":"2389"},"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.992900013923645,"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.992900013923645,"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/T10064","display_name":"Complex Network Analysis Techniques","score":0.9840999841690063,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10020","display_name":"Quantum Information and Cryptography","score":0.9783999919891357,"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/quantum-walk","display_name":"Quantum walk","score":0.7310818433761597},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6627911329269409},{"id":"https://openalex.org/keywords/domain","display_name":"Domain (mathematical analysis)","score":0.4786837697029114},{"id":"https://openalex.org/keywords/time-domain","display_name":"Time domain","score":0.46311867237091064},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.4512093663215637},{"id":"https://openalex.org/keywords/statistical-physics","display_name":"Statistical physics","score":0.36380845308303833},{"id":"https://openalex.org/keywords/quantum-algorithm","display_name":"Quantum algorithm","score":0.23059287667274475},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.19390693306922913},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.15494289994239807},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.12747091054916382},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.083139568567276},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.04924243688583374}],"concepts":[{"id":"https://openalex.org/C140058369","wikidata":"https://www.wikidata.org/wiki/Q7269113","display_name":"Quantum walk","level":4,"score":0.7310818433761597},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6627911329269409},{"id":"https://openalex.org/C36503486","wikidata":"https://www.wikidata.org/wiki/Q11235244","display_name":"Domain (mathematical analysis)","level":2,"score":0.4786837697029114},{"id":"https://openalex.org/C103824480","wikidata":"https://www.wikidata.org/wiki/Q185889","display_name":"Time domain","level":2,"score":0.46311867237091064},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.4512093663215637},{"id":"https://openalex.org/C121864883","wikidata":"https://www.wikidata.org/wiki/Q677916","display_name":"Statistical physics","level":1,"score":0.36380845308303833},{"id":"https://openalex.org/C137019171","wikidata":"https://www.wikidata.org/wiki/Q2623817","display_name":"Quantum algorithm","level":3,"score":0.23059287667274475},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.19390693306922913},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.15494289994239807},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.12747091054916382},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.083139568567276},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.04924243688583374}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1093/comjnl/bxae013","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1093/comjnl/bxae013","pdf_url":null,"source":{"id":"https://openalex.org/S44643521","display_name":"The Computer Journal","issn_l":"0010-4620","issn":["0010-4620","1460-2067"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Computer Journal","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W2101571519","https://openalex.org/W2127170577","https://openalex.org/W2767686341","https://openalex.org/W2966153325","https://openalex.org/W2973887856","https://openalex.org/W2979599031","https://openalex.org/W2982394413","https://openalex.org/W2997932753","https://openalex.org/W3000615470","https://openalex.org/W3093301018","https://openalex.org/W3099225020","https://openalex.org/W3172407034","https://openalex.org/W3217036395","https://openalex.org/W4295290434","https://openalex.org/W4300829369","https://openalex.org/W4323644191","https://openalex.org/W4385413320","https://openalex.org/W6761339591","https://openalex.org/W6797129385","https://openalex.org/W6851011298"],"related_works":["https://openalex.org/W4221160056","https://openalex.org/W2035499096","https://openalex.org/W3015065480","https://openalex.org/W3124364789","https://openalex.org/W2952147420","https://openalex.org/W4300451787","https://openalex.org/W2950820294","https://openalex.org/W4211028461","https://openalex.org/W3134325046","https://openalex.org/W2889739650"],"abstract_inverted_index":{"Abstract":[0],"The":[1,256],"problem":[2],"of":[3,18,32,63,86,97,136,149,192,241,245,278,288],"detecting":[4],"communities":[5],"in":[6,13,139,239,249,275],"real-world":[7,293],"networks":[8,37,81,89],"has":[9],"been":[10],"extensively":[11],"studied":[12],"the":[14,19,56,61,84,133,145,150,157,166,174,177,185,189,193,200,205,225,252,276,286],"past,":[15],"but":[16],"most":[17,71],"existing":[20],"approaches":[21,74,107],"work":[22],"on":[23,156,173,219,291],"single-domain":[24,88],"networks,":[25,79],"i.e.":[26,80],"they":[27,43,113],"consider":[28,55],"only":[29],"one":[30],"type":[31],"relationship":[33],"between":[34,117],"nodes.":[35],"Single-domain":[36],"may":[38,44],"contain":[39],"noisy":[40],"edges":[41],"and":[42,234],"lack":[45],"some":[46,50],"important":[47],"information.":[48],"Thus,":[49],"authors":[51],"have":[52],"proposed":[53],"to":[54,77,102,183,188,230,243,267],"multiple":[57],"relationships":[58],"that":[59,92,269],"connect":[60],"nodes":[62,138],"a":[64,122,272],"network,":[65],"thus":[66],"obtaining":[67],"multi-domain":[68,123,130,140,281],"networks.":[69,131,282],"However,":[70],"community":[72,207],"detection":[73],"are":[75,93],"limited":[76],"multi-layer":[78,106],"generated":[82],"from":[83],"superposition":[85],"several":[87,170],"(called":[90],"layers)":[91],"regarded":[94],"as":[95],"independent":[96],"each":[98],"other.":[99],"In":[100],"addition":[101],"being":[103],"computationally":[104],"expensive,":[105],"might":[108],"yield":[109],"inaccurate":[110],"results":[111],"because":[112],"ignore":[114],"potential":[115],"dependencies":[116],"layers.":[118],"This":[119],"paper":[120],"proposes":[121],"discrete-time":[124],"quantum":[125,146,171,194],"walks":[126,172],"(MDQW)":[127],"model":[128],"for":[129],"First,":[132],"walking":[134],"space":[135],"network":[137,141],"is":[142,153,181,259,271],"constructed.":[143],"Second,":[144],"permutation":[147],"circuit":[148],"coin":[151,164],"state":[152],"designed":[154],"based":[155],"coded":[158],"particle":[159],"state.":[160,195],"Then,":[161],"using":[162],"different":[163],"states,":[165],"shift":[167,201],"operator":[168,202],"performs":[169],"particles.":[175],"Finally,":[176,283],"corresponding":[178],"update":[179,198],"rule":[180],"selected":[182],"move":[184],"node":[186],"according":[187],"measurement":[190],"result":[191],"With":[196],"continuous":[197],"iteration,":[199],"automatically":[203],"optimizes":[204],"discovered":[206],"structure.":[208],"We":[209,223],"experimentally":[210],"compared":[211],"our":[212,246,289],"MDQW":[213,247,257,270],"method":[214,248,258],"with":[215,251],"four":[216],"state-of-the-art":[217],"competitors":[218],"five":[220],"real":[221],"datasets.":[222],"used":[224],"normalized":[226],"mutual":[227],"information":[228],"(NMI)":[229],"compare":[231],"clustering":[232],"quality,":[233],"we":[235,284],"report":[236],"an":[237],"increase":[238],"NMI":[240],"up":[242],"3.51":[244],"comparison":[250],"second-best":[253],"performing":[254],"competitor.":[255],"much":[260],"faster":[261],"than":[262],"its":[263],"competitors,":[264],"allowing":[265],"us":[266],"conclude":[268],"useful":[273],"tool":[274],"analysis":[277],"large":[279],"real-life":[280],"illustrate":[285],"usefulness":[287],"approach":[290],"two":[292],"case":[294],"studies.":[295]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}