{"id":"https://openalex.org/W7131903091","doi":"https://doi.org/10.1109/tnse.2026.3668505","title":"Modularity Maximization and Community Detection in Complex Networks Through Recursive and Hierarchical Annealing in the DWAVE Advantage Quantum Processing Units","display_name":"Modularity Maximization and Community Detection in Complex Networks Through Recursive and Hierarchical Annealing in the DWAVE Advantage Quantum Processing Units","publication_year":2026,"publication_date":"2026-01-01","ids":{"openalex":"https://openalex.org/W7131903091","doi":"https://doi.org/10.1109/tnse.2026.3668505"},"language":null,"primary_location":{"id":"doi:10.1109/tnse.2026.3668505","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tnse.2026.3668505","pdf_url":null,"source":{"id":"https://openalex.org/S2484352698","display_name":"IEEE Transactions on Network Science and Engineering","issn_l":"2327-4697","issn":["2327-4697","2334-329X"],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Network Science and Engineering","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.1109/tnse.2026.3668505","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5008777505","display_name":"Joan Falc\u00f3-Roget","orcid":"https://orcid.org/0000-0002-9410-6361"},"institutions":[{"id":"https://openalex.org/I4210115172","display_name":"Oxford Centre for Computational Neuroscience","ror":"https://ror.org/026ejyb70","country_code":"GB","type":"healthcare","lineage":["https://openalex.org/I4210115172"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Joan Falc\u00f3-Roget","raw_affiliation_strings":["Computational Neuroscience Group, Sano Centre for Computational Medicine, Krakow, Poland"],"raw_orcid":"https://orcid.org/0000-0002-9410-6361","affiliations":[{"raw_affiliation_string":"Computational Neuroscience Group, Sano Centre for Computational Medicine, Krakow, Poland","institution_ids":["https://openalex.org/I4210115172"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5099137795","display_name":"Kacper Jurek","orcid":null},"institutions":[{"id":"https://openalex.org/I686019","display_name":"AGH University of Krakow","ror":"https://ror.org/00bas1c41","country_code":"PL","type":"education","lineage":["https://openalex.org/I686019"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"Kacper Jurek","raw_affiliation_strings":["Faculty of Computer Science, AGH University of Krakow, Krak&#x00F3;w, Poland"],"raw_orcid":"https://orcid.org/0009-0009-6336-2408","affiliations":[{"raw_affiliation_string":"Faculty of Computer Science, AGH University of Krakow, Krak&#x00F3;w, Poland","institution_ids":["https://openalex.org/I686019"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111396837","display_name":"Barbara Wojtarowicz","orcid":null},"institutions":[{"id":"https://openalex.org/I4210115172","display_name":"Oxford Centre for Computational Neuroscience","ror":"https://ror.org/026ejyb70","country_code":"GB","type":"healthcare","lineage":["https://openalex.org/I4210115172"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Barbara Wojtarowicz","raw_affiliation_strings":["Computational Neuroscience Group, Sano Centre for Computational Medicine, Krakow, Poland"],"raw_orcid":"https://orcid.org/0009-0004-2293-6245","affiliations":[{"raw_affiliation_string":"Computational Neuroscience Group, Sano Centre for Computational Medicine, Krakow, Poland","institution_ids":["https://openalex.org/I4210115172"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5127566702","display_name":"Karol Capa\u0142a","orcid":null},"institutions":[{"id":"https://openalex.org/I4210115172","display_name":"Oxford Centre for Computational Neuroscience","ror":"https://ror.org/026ejyb70","country_code":"GB","type":"healthcare","lineage":["https://openalex.org/I4210115172"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Karol Capa\u0142a","raw_affiliation_strings":["Computational Neuroscience Group, Sano Centre for Computational Medicine, Krakow, Poland"],"raw_orcid":"https://orcid.org/0000-0002-8864-0760","affiliations":[{"raw_affiliation_string":"Computational Neuroscience Group, Sano Centre for Computational Medicine, Krakow, Poland","institution_ids":["https://openalex.org/I4210115172"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5055099305","display_name":"Katarzyna Rycerz","orcid":"https://orcid.org/0000-0002-8032-7251"},"institutions":[{"id":"https://openalex.org/I4210115172","display_name":"Oxford Centre for Computational Neuroscience","ror":"https://ror.org/026ejyb70","country_code":"GB","type":"healthcare","lineage":["https://openalex.org/I4210115172"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Katarzyna Rycerz","raw_affiliation_strings":["Computational Neuroscience Group, Sano Centre for Computational Medicine, Krakow, Poland"],"raw_orcid":"https://orcid.org/0000-0002-8032-7251","affiliations":[{"raw_affiliation_string":"Computational Neuroscience Group, Sano Centre for Computational Medicine, Krakow, Poland","institution_ids":["https://openalex.org/I4210115172"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.2618974,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"13","issue":null,"first_page":"7394","last_page":"7410"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10020","display_name":"Quantum Information and Cryptography","score":0.19499999284744263,"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/T10020","display_name":"Quantum Information and Cryptography","score":0.19499999284744263,"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/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.12370000034570694,"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.02250000089406967,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.5679000020027161},{"id":"https://openalex.org/keywords/modularity","display_name":"Modularity (biology)","score":0.555400013923645},{"id":"https://openalex.org/keywords/complex-network","display_name":"Complex network","score":0.5103999972343445},{"id":"https://openalex.org/keywords/quantum-annealing","display_name":"Quantum annealing","score":0.5078999996185303},{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness (evolution)","score":0.4993000030517578},{"id":"https://openalex.org/keywords/simulated-annealing","display_name":"Simulated annealing","score":0.4803999960422516},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.46799999475479126},{"id":"https://openalex.org/keywords/maximization","display_name":"Maximization","score":0.44679999351501465}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7182999849319458},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.5679000020027161},{"id":"https://openalex.org/C2779478453","wikidata":"https://www.wikidata.org/wiki/Q6889748","display_name":"Modularity (biology)","level":2,"score":0.555400013923645},{"id":"https://openalex.org/C34947359","wikidata":"https://www.wikidata.org/wiki/Q665189","display_name":"Complex network","level":2,"score":0.5103999972343445},{"id":"https://openalex.org/C90408235","wikidata":"https://www.wikidata.org/wiki/Q938141","display_name":"Quantum annealing","level":4,"score":0.5078999996185303},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.4993000030517578},{"id":"https://openalex.org/C126980161","wikidata":"https://www.wikidata.org/wiki/Q863783","display_name":"Simulated annealing","level":2,"score":0.4803999960422516},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.46799999475479126},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4666999876499176},{"id":"https://openalex.org/C2776330181","wikidata":"https://www.wikidata.org/wiki/Q18358244","display_name":"Maximization","level":2,"score":0.44679999351501465},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.4320000112056732},{"id":"https://openalex.org/C47822265","wikidata":"https://www.wikidata.org/wiki/Q854457","display_name":"Complex system","level":2,"score":0.41290000081062317},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.39590001106262207},{"id":"https://openalex.org/C174348530","wikidata":"https://www.wikidata.org/wiki/Q188635","display_name":"Bridging (networking)","level":2,"score":0.3637000024318695},{"id":"https://openalex.org/C2776650193","wikidata":"https://www.wikidata.org/wiki/Q264661","display_name":"Obstacle","level":2,"score":0.3528999984264374},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.3440000116825104},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3086000084877014},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.3075999915599823},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.296999990940094},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.2809999883174896},{"id":"https://openalex.org/C125411270","wikidata":"https://www.wikidata.org/wiki/Q18653","display_name":"Encoding (memory)","level":2,"score":0.263700008392334},{"id":"https://openalex.org/C186633575","wikidata":"https://www.wikidata.org/wiki/Q845060","display_name":"Maxima and minima","level":2,"score":0.263700008392334},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.2623000144958496},{"id":"https://openalex.org/C94124525","wikidata":"https://www.wikidata.org/wiki/Q912550","display_name":"Categorization","level":2,"score":0.25529998540878296}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tnse.2026.3668505","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tnse.2026.3668505","pdf_url":null,"source":{"id":"https://openalex.org/S2484352698","display_name":"IEEE Transactions on Network Science and Engineering","issn_l":"2327-4697","issn":["2327-4697","2334-329X"],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Network Science and Engineering","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1109/tnse.2026.3668505","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tnse.2026.3668505","pdf_url":null,"source":{"id":"https://openalex.org/S2484352698","display_name":"IEEE Transactions on Network Science and Engineering","issn_l":"2327-4697","issn":["2327-4697","2334-329X"],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Network Science and Engineering","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/10","display_name":"Reduced inequalities","score":0.5227386355400085}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":80,"referenced_works":["https://openalex.org/W1584846756","https://openalex.org/W1963954507","https://openalex.org/W1971421925","https://openalex.org/W1976702945","https://openalex.org/W1983275606","https://openalex.org/W1985625141","https://openalex.org/W1992107140","https://openalex.org/W1995996823","https://openalex.org/W1998071216","https://openalex.org/W2008620264","https://openalex.org/W2016621483","https://openalex.org/W2019009079","https://openalex.org/W2024860775","https://openalex.org/W2025543856","https://openalex.org/W2033947830","https://openalex.org/W2041713562","https://openalex.org/W2043004358","https://openalex.org/W2044988896","https://openalex.org/W2048607314","https://openalex.org/W2049371556","https://openalex.org/W2061099285","https://openalex.org/W2063251739","https://openalex.org/W2064274783","https://openalex.org/W2070746915","https://openalex.org/W2088856850","https://openalex.org/W2089458547","https://openalex.org/W2094426896","https://openalex.org/W2095012686","https://openalex.org/W2095293504","https://openalex.org/W2097876388","https://openalex.org/W2105614108","https://openalex.org/W2107323919","https://openalex.org/W2109726592","https://openalex.org/W2111642621","https://openalex.org/W2112461976","https://openalex.org/W2119998616","https://openalex.org/W2120043163","https://openalex.org/W2127048411","https://openalex.org/W2128366083","https://openalex.org/W2131681506","https://openalex.org/W2132022337","https://openalex.org/W2132202037","https://openalex.org/W2151936673","https://openalex.org/W2164998314","https://openalex.org/W2169148563","https://openalex.org/W2179351199","https://openalex.org/W2416738288","https://openalex.org/W2559839022","https://openalex.org/W2564229214","https://openalex.org/W2734534051","https://openalex.org/W2784007581","https://openalex.org/W2788030877","https://openalex.org/W2805702187","https://openalex.org/W2811066984","https://openalex.org/W2891704284","https://openalex.org/W2897249806","https://openalex.org/W2922475749","https://openalex.org/W2963041679","https://openalex.org/W2963546261","https://openalex.org/W2972785004","https://openalex.org/W2980961571","https://openalex.org/W2987821089","https://openalex.org/W3005644271","https://openalex.org/W3201264908","https://openalex.org/W4206307838","https://openalex.org/W4226006885","https://openalex.org/W4226343246","https://openalex.org/W4229376627","https://openalex.org/W4296604562","https://openalex.org/W4310709557","https://openalex.org/W4322738796","https://openalex.org/W4382338480","https://openalex.org/W4390954457","https://openalex.org/W4394013771","https://openalex.org/W4402301089","https://openalex.org/W4403714735","https://openalex.org/W4405476705","https://openalex.org/W4406262017","https://openalex.org/W4406497181","https://openalex.org/W4413944925"],"related_works":[],"abstract_inverted_index":{"Quantum":[0],"adiabatic":[1],"optimization":[2],"has":[3,18],"long":[4],"been":[5,19],"expected":[6],"to":[7,38,46,57,66,105,153,168,192,206],"outperform":[8],"classical":[9],"methods":[10],"in":[11,21,29,70,199,229],"solving":[12],"NP":[13],"-type":[14],"problems.":[15],"While":[16],"this":[17,210],"proven":[20],"certain":[22],"experiments,":[23],"its":[24,169],"main":[25],"applications":[26],"still":[27],"reside":[28],"academic":[30],"problems":[31],"where":[32],"the":[33,36,59,63,84,96,103,107,111,116,121,135,138,172,204],"size":[34],"of":[35,62,95,120,127,131,137,220,235],"system":[37],"be":[39,100,190],"solved":[40,101],"would":[41],"not":[42],"represent":[43],"an":[44,216],"obstacle":[45],"any":[47],"modern":[48,230],"desktop":[49],"computer.":[50],"Here,":[51],"we":[52],"develop":[53],"a":[54,125,212],"systematic":[55],"procedure":[56],"find":[58],"global":[60],"optima":[61],"modularity":[64],"function":[65,126],"discover":[67],"community":[68,155],"structure":[69],"complex":[71],"networks":[72],"solely":[73],"relying":[74],"on":[75],"pure":[76,221],"annealers":[77],"rather":[78,181],"than":[79,182],"hybrid":[80],"solutions.":[81,184],"We":[82,114,140],"bypass":[83],"one-hot":[85],"encoding":[86,92],"constraints":[87],"by":[88],"hierarchically":[89],"and":[90,118,134,147,161,195,232,238],"recursively":[91],"binary":[93],"instances":[94],"problem":[97],"that":[98,234],"can":[99,189],"without":[102],"need":[104],"guess":[106],"exact":[108],"penalties":[109],"for":[110],"Lagrange":[112],"multipliers.":[113],"study":[115],"variability":[117],"robustness":[119],"annealing":[122,173],"process":[123,174],"as":[124],"network":[128,236],"size,":[129],"directness":[130],"connections,":[132],"topology,":[133],"resolution":[136],"communities.":[139],"show":[141],"how":[142],"our":[143],"approach":[144],"produces":[145],"meaningful":[146],"at":[148],"least":[149],"equally":[150],"optimal":[151],"solutions":[152],"state-of-the-art":[154],"detection":[156],"algorithms":[157],"while":[158],"maintaining":[159],"tractable":[160],"potentially":[162,224],"scalable":[163],"computing":[164],"times.":[165],"Lastly,":[166],"due":[167],"recursive":[170],"nature,":[171],"returns":[175],"intermediate":[176],"subdivisions,":[177],"thus":[178],"offering":[179],"interpretable":[180],"black-box":[183],"These":[185],"<italic":[186],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[187],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">dendrograms</i>":[188],"used":[191],"unveil":[193],"normal":[194],"pathological":[196],"hidden":[197],"hierarchies":[198],"brain":[200],"networks,":[201],"hence":[202],"opening":[203],"door":[205],"clinical":[207],"workflows.":[208],"Overall,":[209],"represents":[211],"first":[213],"step":[214],"towards":[215],"applicable":[217],"practice-oriented":[218],"usage":[219],"quantum":[222,239],"annealing,":[223],"bridging":[225],"two":[226],"segregated":[227],"communities":[228],"science":[231,237],"engineering:":[233],"computing.":[240]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2026-02-04T00:00:00"}