{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,24]],"date-time":"2026-04-24T05:59:18Z","timestamp":1777010358002,"version":"3.51.4"},"reference-count":171,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"12","license":[{"start":{"date-parts":[[2025,12,1]],"date-time":"2025-12-01T00:00:00Z","timestamp":1764547200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2025,12,1]],"date-time":"2025-12-01T00:00:00Z","timestamp":1764547200000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2025,12,1]],"date-time":"2025-12-01T00:00:00Z","timestamp":1764547200000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"funder":[{"DOI":"10.13039\/501100000781","name":"European Research Council","doi-asserted-by":"publisher","award":["101002047"],"award-info":[{"award-number":["101002047"]}],"id":[{"id":"10.13039\/501100000781","id-type":"DOI","asserted-by":"publisher"}]},{"name":"European High-Performance Computing Joint Undertaking","award":["955513"],"award-info":[{"award-number":["955513"]}]},{"name":"ETH Future Computing Laboratory"},{"DOI":"10.13039\/501100003816","name":"Huawei Technologies","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100003816","id-type":"DOI","asserted-by":"publisher"}]},{"name":"European Union\u2019s HE Research and Innovation Programme","award":["101070141"],"award-info":[{"award-number":["101070141"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Pattern Anal. Mach. Intell."],"published-print":{"date-parts":[[2025,12]]},"DOI":"10.1109\/tpami.2025.3598182","type":"journal-article","created":{"date-parts":[[2025,8,12]],"date-time":"2025-08-12T18:01:55Z","timestamp":1755021715000},"page":"10967-10989","source":"Crossref","is-referenced-by-count":7,"title":["Demystifying Chains, Trees, and Graphs of Thoughts"],"prefix":"10.1109","volume":"47","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-6550-7916","authenticated-orcid":false,"given":"Maciej","family":"Besta","sequence":"first","affiliation":[{"name":"ETH Zurich, Zurich, Switzerland"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Florim","family":"Memedi","sequence":"additional","affiliation":[{"name":"ETH Zurich, Zurich, Switzerland"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhenyu","family":"Zhang","sequence":"additional","affiliation":[{"name":"ETH Zurich, Zurich, Switzerland"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0003-3129-4689","authenticated-orcid":false,"given":"Robert","family":"Gerstenberger","sequence":"additional","affiliation":[{"name":"ETH Zurich, Zurich, Switzerland"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Guangyuan","family":"Piao","sequence":"additional","affiliation":[{"name":"Dell, Round Rock, TX, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0003-0401-0388","authenticated-orcid":false,"given":"Nils","family":"Blach","sequence":"additional","affiliation":[{"name":"ETH Zurich, Zurich, Switzerland"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Piotr","family":"Nyczyk","sequence":"additional","affiliation":[{"name":"Cledar, Wieliczka, Poland"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7606-5519","authenticated-orcid":false,"given":"Marcin","family":"Copik","sequence":"additional","affiliation":[{"name":"ETH Zurich, Zurich, Switzerland"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Grzegorz","family":"Kwa\u015bniewski","sequence":"additional","affiliation":[{"name":"ETH Zurich, Zurich, Switzerland"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"J\u00fcrgen","family":"M\u00fcller","sequence":"additional","affiliation":[{"name":"BASF SE, Ludwigshafen, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lukas","family":"Gianinazzi","sequence":"additional","affiliation":[{"name":"ETH Zurich, Zurich, Switzerland"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0005-9579-8098","authenticated-orcid":false,"given":"Ales","family":"Kubicek","sequence":"additional","affiliation":[{"name":"ETH Zurich, Zurich, Switzerland"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hubert","family":"Niewiadomski","sequence":"additional","affiliation":[{"name":"Cledar, Wieliczka, Poland"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8413-9656","authenticated-orcid":false,"given":"Aidan","family":"O\u2019Mahony","sequence":"additional","affiliation":[{"name":"Dell, Round Rock, TX, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Onur","family":"Mutlu","sequence":"additional","affiliation":[{"name":"ETH Zurich, Zurich, Switzerland"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1333-9797","authenticated-orcid":false,"given":"Torsten","family":"Hoefler","sequence":"additional","affiliation":[{"name":"ETH Zurich, Zurich, Switzerland"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"ref1","first-page":"1877","article-title":"Language models are few-shot\n                        learners","volume-title":"Proc. Adv. Neural Inf. Process.\n                        Syst.","author":"Brown","year":"2020"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.18653\/v1\/2022.lnls-1.5"},{"key":"ref3","article-title":"Language models are unsupervised multitask\n                        learners","author":"Radford","year":"2019"},{"key":"ref4","first-page":"1","article-title":"Selection-Inference: Exploiting large language models\n                        for interpretable logical reasoning","volume-title":"Proc. Int. Conf. Learn. Representations","author":"Creswell","year":"2023"},{"key":"ref5","first-page":"34153","article-title":"Describe, explain, plan and select: Interactive\n                        planning with LLMs enables open-world multi-task\n                    agents","volume-title":"Proc. Adv. Neural Inf. Process.\n                        Syst.","author":"Wang","year":"2023"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1038\/s41591-023-02448-8"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.18653\/v1\/2023.acl-long.294"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1145\/3491101.3519729"},{"key":"ref9","first-page":"24824","article-title":"Chain-of-thought prompting elicits\n                        reasoning in large language models","volume-title":"Proc.\n                        Adv. Neural Inf. Process. Syst.","author":"Wei","year":"2022"},{"key":"ref10","first-page":"11809","article-title":"Tree of thoughts: Deliberate problem\n                        solving with large language models","volume-title":"Proc.\n                        Adv. Neural Inf. Process. Syst.","author":"Yao","year":"2023"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v38i16.29720"},{"key":"ref12","article-title":"AutoGPT: Build & use AI agents -\n                        Github","author":"Richards","year":"2023"},{"key":"ref13","first-page":"1","article-title":"ReAct: Synergizing reasoning and\n                        acting in language models","volume-title":"Proc. Int.\n                        Conf. Learn. Representations","author":"Yao","year":"2023"},{"key":"ref14","first-page":"24370","article-title":"An LLM compiler for parallel\n                        function calling","volume-title":"Proc. Int. Conf. Mach.\n                        Learn.","author":"Kim","year":"2024"},{"key":"ref15","first-page":"1","article-title":"Self-consistency improves chain of thought reasoning\n                        in language models","volume-title":"Proc. Int. Conf.\n                        Learn. Representations","author":"Wang","year":"2023"},{"key":"ref16","article-title":"Large language model guided\n                        tree-of-thought","author":"Long","year":"2023"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.17323\/1813-8918-2016-3-558-575"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1016\/j.isci.2021.102132"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1038\/s41467-023-36559-0"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-01902-9"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1145\/3292500.3330961"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-01864-0_2"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1145\/3604932"},{"key":"ref24","first-page":"22199","article-title":"Large language models are zero-shot\n                        reasoners","volume-title":"Proc. Adv. Neural Inf.\n                        Process. Syst.","author":"Kojima","year":"2022"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.18653\/v1\/2023.findings-emnlp.378"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.18653\/v1\/2023.acl-long.147"},{"key":"ref27","first-page":"1","article-title":"Program of thoughts prompting: Disentangling\n                        computation from reasoning for numerical reasoning\n                    tasks","author":"Chen","year":"2023","journal-title":"Trans. Mach. Learn. Res."},{"key":"ref28","article-title":"Chain-of-symbol prompting elicits planning in large\n                        language models","author":"Hu","year":"2023"},{"key":"ref29","first-page":"1","article-title":"Least-to-most prompting enables\n                        complex reasoning in large language models","volume-title":"Proc. Int. Conf. Learn. Representations","author":"Zhou","year":"2023"},{"key":"ref30","first-page":"1","article-title":"Decomposed prompting: A modular\n                        approach for solving complex tasks","volume-title":"Proc.\n                        Int. Conf. Learn. Representations","author":"Khot","year":"2023"},{"key":"ref31","first-page":"6144","article-title":"Enhancing zero-shot chain-of-thought\n                        reasoning in large language models through logic","volume-title":"Proc. Joint Int. Conf. Comput. Linguistics, Lang. Resour.\n                        Eval.","author":"Zhao","year":"2024"},{"key":"ref32","first-page":"46534","article-title":"Self-Refine: Iterative refinement\n                        with self-feedback","volume-title":"Proc. Adv. Neural\n                        Inf. Process. Syst.","author":"Madaan","year":"2023"},{"key":"ref33","first-page":"8634","article-title":"Reflexion: Language agents with verbal reinforcement\n                        learning","volume-title":"Proc. Adv. Neural Inf. Process.\n                        Syst.","author":"Shinn","year":"2023"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.18653\/v1\/2024.nlrse-1.1"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.18653\/v1\/2023.emnlp-main.169"},{"key":"ref36","first-page":"43447","article-title":"Chameleon: Plug-and-play\n                        compositional reasoning with large language models","volume-title":"Proc. Adv. Neural Inf. Process. Syst.","author":"Lu","year":"2023"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.18653\/v1\/2023.findings-emnlp.985"},{"key":"ref38","first-page":"41618","article-title":"Self-evaluation guided beam search\n                        for reasoning","volume-title":"Proc. Adv. Neural Inf.\n                        Process. Syst.","author":"Xie","year":"2023"},{"key":"ref39","article-title":"Faithful reasoning using large language\n                        models","author":"Creswell","year":"2022"},{"key":"ref40","first-page":"1","article-title":"Compositional semantic parsing with\n                        large language models","volume-title":"Proc. Int. Conf.\n                        Learn. Representations","author":"Drozdov","year":"2023"},{"key":"ref41","first-page":"44136","article-title":"Algorithm of thoughts: Enhancing exploration of ideas\n                        in large language models","volume-title":"Proc. Int.\n                        Conf. Mach. Learn.","author":"Sel","year":"2024"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.1109\/icassp48485.2024.10448355"},{"key":"ref43","article-title":"Tree-of-Mixed-Thought: Combining\n                        fast and slow thinking for multi-hop visual\n                    reasoning","author":"Hu","year":"2023"},{"key":"ref44","doi-asserted-by":"publisher","DOI":"10.18653\/v1\/2023.emnlp-main.63"},{"key":"ref45","doi-asserted-by":"publisher","DOI":"10.18653\/v1\/2023.emnlp-main.384"},{"key":"ref46","first-page":"1","article-title":"Skeleton-of-Thought: Prompting LLMs for efficient\n                        parallel generation","volume-title":"Proc. Int. Conf.\n                        Learn. Representations","author":"Ning","year":"2024"},{"key":"ref47","doi-asserted-by":"publisher","DOI":"10.18653\/v1\/2024.naacl-long.462"},{"key":"ref48","first-page":"1","article-title":"Thought propagation: An analogical approach to\n                        complex reasoning with large language models","volume-title":"Proc. Int. Conf. Learn. Representations","author":"Yu","year":"2024"},{"key":"ref49","doi-asserted-by":"publisher","DOI":"10.18653\/v1\/2023.emnlp-main.255"},{"key":"ref50","article-title":"Boosting logical reasoning in large language models\n                        through a new framework: The graph of thought","author":"Lei","year":"2023"},{"key":"ref51","article-title":"Beyond chain-of-thought, effective graph-of-thought\n                        reasoning in large language models","volume-title":"Proc.\n                        NACCL","author":"Yao","year":"2024"},{"key":"ref52","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-73254-6_6"},{"key":"ref53","first-page":"1","article-title":"Cumulative reasoning with large language\n                        models","author":"Zhang","year":"2025","journal-title":"Trans. Mach. Learn."},{"key":"ref54","doi-asserted-by":"publisher","DOI":"10.18653\/v1\/2024.findings-acl.95"},{"key":"ref55","doi-asserted-by":"publisher","DOI":"10.18653\/v1\/2024.naacl-long.323"},{"key":"ref56","article-title":"Thinking like an expert: Multimodal\n                        hypergraph-of-thought (HoT) reasoning to boost foundation\n                        modals","author":"Yao","year":"2023"},{"key":"ref57","first-page":"1","article-title":"BatchPrompt: Accomplish more with\n                        less","volume-title":"Proc. Int. Conf. Learn.\n                        Representations","author":"Lin","year":"2024"},{"key":"ref58","doi-asserted-by":"publisher","DOI":"10.18653\/v1\/2023.blackboxnlp-1.26"},{"key":"ref59","doi-asserted-by":"publisher","DOI":"10.18653\/v1\/2022.emnlp-main.81"},{"key":"ref60","doi-asserted-by":"publisher","DOI":"10.18653\/v1\/2022.emnlp-main.82"},{"key":"ref61","doi-asserted-by":"publisher","DOI":"10.1145\/3539618.3591708"},{"key":"ref62","doi-asserted-by":"publisher","DOI":"10.18653\/v1\/2023.acl-long.291"},{"key":"ref63","first-page":"36407","article-title":"Deductive verification of\n                        chain-of-thought reasoning","volume-title":"Proc. Adv.\n                        Neural Inf. Process. Syst.","author":"Ling","year":"2023"},{"key":"ref64","doi-asserted-by":"publisher","DOI":"10.18653\/v1\/2023.findings-emnlp.167"},{"key":"ref65","first-page":"68539","article-title":"Toolformer: Language models can\n                        teach themselves to use tools","volume-title":"Proc. Adv.\n                        Neural Inf. Process. Syst.","author":"Schick","year":"2023"},{"key":"ref66","article-title":"A survey of large language\n                        models","author":"Zhao","year":"2023"},{"key":"ref67","article-title":"Training verifiers to solve math\n                        word problems","author":"Cobbe","year":"2021"},{"key":"ref68","doi-asserted-by":"publisher","DOI":"10.18653\/v1\/2021.naacl-main.168"},{"key":"ref69","doi-asserted-by":"publisher","DOI":"10.18653\/v1\/N16-1136"},{"key":"ref70","doi-asserted-by":"publisher","DOI":"10.1162\/tacl_a_00370"},{"key":"ref71","first-page":"2368","article-title":"DROP: A reading comprehension benchmark requiring\n                        discrete reasoning over paragraphs","volume-title":"Proc.\n                        North Amer. Chapter Assoc. Comput. Linguistics, Hum. Lang.\n                    Technol.","author":"Dua","year":"2019"},{"key":"ref72","doi-asserted-by":"publisher","DOI":"10.18653\/v1\/2020.coling-main.580"},{"key":"ref73","doi-asserted-by":"publisher","DOI":"10.1162\/tacl_a_00475"},{"key":"ref74","doi-asserted-by":"publisher","DOI":"10.18653\/v1\/2022.emnlp-main.413"},{"key":"ref75","article-title":"Program synthesis with large\n                        language models","author":"Austin","year":"2021"},{"key":"ref76","article-title":"Evaluating large language models\n                        trained on code","author":"Chen","year":"2021"},{"key":"ref77","first-page":"1","article-title":"Beyond the imitation game:\n                        Quantifying and extrapolating the capabilities of language\n                        models","author":"Srivastava","year":"2023","journal-title":"Trans. Mach. Learn. Res."},{"key":"ref78","first-page":"2507","article-title":"Learn to explain: Multimodal\n                        reasoning via thought chains for science question\n                    answering","volume-title":"Proc. Adv. Neural Inf. Process.\n                        Syst.","author":"Lu","year":"2022"},{"key":"ref79","doi-asserted-by":"publisher","DOI":"10.18653\/v1\/2024.findings-acl.168"},{"key":"ref80","first-page":"1","article-title":"OCEAN: Offline chain-of-thought\n                        evaluation and alignment in large language models","volume-title":"Proc. 13th Int. Conf. Learn. Representations","author":"Wu","year":"2025"},{"key":"ref81","doi-asserted-by":"publisher","DOI":"10.18653\/v1\/2024.findings-acl.924"},{"key":"ref82","article-title":"Breaking the sequential dependency of LLM inference\n                        using lookahead decoding","author":"Fu","year":"2023"},{"key":"ref83","article-title":"Text and patterns: For effective chain of thought, it\n                        takes two to tango","author":"Madaan","year":"2022"},{"key":"ref84","article-title":"Why can large language models generate correct\n                        chain-of-thoughts?","author":"Tutunov","year":"2023"},{"key":"ref85","article-title":"A latent space theory for emergent abilities in large\n                        language models","author":"Jiang","year":"2023"},{"key":"ref86","doi-asserted-by":"publisher","DOI":"10.18653\/v1\/2021.findings-acl.317"},{"key":"ref87","doi-asserted-by":"publisher","DOI":"10.18653\/v1\/2024.emnlp-main.1229"},{"key":"ref88","doi-asserted-by":"publisher","DOI":"10.24963\/ijcai.2023\/375"},{"key":"ref89","first-page":"1","article-title":"Language models are greedy reasoners: A systematic\n                        formal analysis of chain-of-thought","volume-title":"Proc. Int. Conf. Learn. Representations","author":"Saparov","year":"2023"},{"key":"ref90","first-page":"1","article-title":"An explanation of in-context learning as implicit\n                        Bayesian inference","volume-title":"Proc. Int. Conf.\n                        Learn. Representations","author":"Xie","year":"2022"},{"key":"ref91","first-page":"36637","article-title":"The learnability of in-context\n                        learning","volume-title":"Proc. Adv. Neural Inf. Process.\n                        Syst.","author":"Wies","year":"2023"},{"key":"ref92","article-title":"A theory of emergent in-context learning as implicit\n                        structure induction","author":"Hahn","year":"2023"},{"key":"ref93","doi-asserted-by":"publisher","DOI":"10.18653\/v1\/D18-1259"},{"key":"ref94","doi-asserted-by":"publisher","DOI":"10.1145\/3534678.3539343"},{"key":"ref95","doi-asserted-by":"publisher","DOI":"10.14778\/3476249.3476252"},{"key":"ref96","doi-asserted-by":"publisher","DOI":"10.1109\/SC41404.2022.00048"},{"key":"ref97","doi-asserted-by":"publisher","DOI":"10.1145\/3409964.3461800"},{"key":"ref98","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS53621.2022.00036"},{"key":"ref99","doi-asserted-by":"publisher","DOI":"10.1145\/3243176.3243198"},{"key":"ref100","article-title":"GPT4Graph: Can large language models understand graph\n                        structured data? An empirical evaluation and\n                    benchmarking","author":"Guo","year":"2023"},{"key":"ref101","first-page":"1","article-title":"GraphText: Graph reasoning in text\n                        space","volume-title":"Proc. Adapt. Found. Models,\n                        Evolving AI Personalized Efficient Learn.","author":"Zhao","year":"2024"},{"key":"ref102","doi-asserted-by":"publisher","DOI":"10.1145\/3626772.3657775"},{"key":"ref103","doi-asserted-by":"publisher","DOI":"10.1145\/3655103.3655110"},{"key":"ref104","doi-asserted-by":"publisher","DOI":"10.1109\/tbdata.2025.3627488"},{"key":"ref105","first-page":"1","article-title":"Talk like a graph: Encoding graphs for large language\n                        models","volume-title":"Proc. NeurIPS Workshop: New\n                        Front. Graph Learn.","author":"Fatemi","year":"2023"},{"key":"ref106","first-page":"1","article-title":"Beyond text: A deep dive into large language\n                        models\u2019 ability on understanding graph data","volume-title":"Proc. NeurIPS Workshop, New Front. Graph Learn.","author":"Hu","year":"2023"},{"key":"ref107","first-page":"1","article-title":"Can LLMs effectively leverage graph structural\n                        information: When and why","author":"Huang","year":"2024","journal-title":"Trans. Mach.\n                        Learn."},{"key":"ref108","article-title":"Evaluating large language models on graphs:\n                        Performance insights and comparative analysis","author":"Liu","year":"2023"},{"key":"ref109","article-title":"Can large language models empower molecular property\n                        prediction?","author":"Qian","year":"2023"},{"key":"ref110","first-page":"30840","article-title":"Can language models solve graph problems in natural\n                        language?","volume-title":"Proc. Adv. Neural Inf.\n                        Process. Syst.","author":"Wang","year":"2023"},{"key":"ref111","article-title":"Graph neural architecture search with\n                        GPT-4","author":"Wang","year":"2023"},{"key":"ref112","first-page":"1955","article-title":"Language is all a graph\n                    needs","volume-title":"Proc. Findings Assoc. Comput.\n                        Linguistics","author":"Ye","year":"2024"},{"key":"ref113","article-title":"Graph-ToolFormer: To empower LLMs with graph\n                        reasoning ability via prompt augmented by ChatGPT","author":"Zhang","year":"2023"},{"key":"ref114","doi-asserted-by":"publisher","DOI":"10.1145\/3664647.3681327"},{"key":"ref115","doi-asserted-by":"publisher","DOI":"10.1145\/3637528.3671709"},{"key":"ref116","doi-asserted-by":"publisher","DOI":"10.1145\/3296957.3177158"},{"key":"ref117","doi-asserted-by":"publisher","DOI":"10.1109\/SC.2014.34"},{"key":"ref118","doi-asserted-by":"publisher","DOI":"10.1109\/DAC56929.2023.10247754"},{"key":"ref119","doi-asserted-by":"publisher","DOI":"10.1145\/1250662.1250679"},{"key":"ref120","doi-asserted-by":"publisher","DOI":"10.1109\/ISCA.2008.19"},{"key":"ref121","doi-asserted-by":"publisher","DOI":"10.1109\/SC41404.2022.00017"},{"key":"ref122","doi-asserted-by":"publisher","DOI":"10.1145\/3558481.3591073"},{"key":"ref123","doi-asserted-by":"publisher","DOI":"10.1145\/3626183.3659975"},{"key":"ref124","doi-asserted-by":"publisher","DOI":"10.1109\/SC41405.2020.00103"},{"key":"ref125","doi-asserted-by":"publisher","DOI":"10.1145\/3377871"},{"key":"ref126","doi-asserted-by":"publisher","DOI":"10.1145\/3078597.3078616"},{"key":"ref127","article-title":"GAR-Meets-RAG paradigm for zero-shot information\n                        retrieval","author":"Arora","year":"2023"},{"key":"ref128","first-page":"1","article-title":"Self-RAG: Learning to retrieve, generate, and\n                        critique through self-reflection","volume-title":"Proc.\n                        Int. Conf. Learn. Representations","author":"Asai","year":"2024"},{"key":"ref129","doi-asserted-by":"publisher","DOI":"10.18653\/v1\/2022.emnlp-main.375"},{"key":"ref130","article-title":"Retrieval-augmented generation for\n                        large language models: A survey","author":"Gao","year":"2023"},{"key":"ref131","doi-asserted-by":"publisher","DOI":"10.18653\/v1\/2023.emnlp-main.495"},{"key":"ref132","article-title":"KnowledGPT: Enhancing large language\n                        models with retrieval and storage access on knowledge\n                    bases","author":"Wang","year":"2023"},{"key":"ref133","article-title":"System 2 attention (is something you might need\n                        too)","author":"Weston","year":"2023"},{"key":"ref134","first-page":"1","article-title":"Forward looking active retrieval augmented\n                        generation","volume-title":"Proc. AI Summer Sch. Uni\n                        Jena","author":"Zeit-Altpeter","year":"2023"},{"key":"ref135","doi-asserted-by":"publisher","DOI":"10.1145\/1322432.1322433"},{"key":"ref136","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-96193-4_1"},{"key":"ref137","doi-asserted-by":"publisher","DOI":"10.1145\/3581784.3607068"},{"key":"ref138","doi-asserted-by":"publisher","DOI":"10.1145\/3158661"},{"key":"ref139","article-title":"Graph processing on FPGAs: Taxonomy, survey,\n                        challenges","author":"Besta","year":"2019"},{"key":"ref140","article-title":"The spatial computer: A model for\n                        energy-efficient parallel computation","author":"Gianinazzi","year":"2022"},{"key":"ref141","doi-asserted-by":"publisher","DOI":"10.1109\/DAC56929.2023.10248006"},{"key":"ref142","doi-asserted-by":"publisher","DOI":"10.1145\/2751205.2751219"},{"key":"ref143","doi-asserted-by":"publisher","DOI":"10.1109\/SC41404.2022.00015"},{"key":"ref144","doi-asserted-by":"publisher","DOI":"10.1145\/3295500.3356189"},{"key":"ref145","doi-asserted-by":"publisher","DOI":"10.1145\/2503210.2503286"},{"key":"ref146","doi-asserted-by":"publisher","DOI":"10.1145\/3464298.3476133"},{"key":"ref147","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2023.3303431"},{"key":"ref148","doi-asserted-by":"publisher","DOI":"10.1145\/3581784.3607067"},{"issue":"89","key":"ref149","first-page":"1","article-title":"Machine learning on graphs: A model and comprehensive\n                        taxonomy","volume":"23","author":"Chami","year":"2022","journal-title":"J. Mach. Learn. Res."},{"key":"ref150","first-page":"1","article-title":"Semi-supervised classification with graph\n                        convolutional network","volume-title":"Proc. Int. Conf.\n                        Learn. Representations","author":"Kipf","year":"2017"},{"key":"ref151","doi-asserted-by":"publisher","DOI":"10.1109\/TNNLS.2020.2978386"},{"key":"ref152","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2020.2981333"},{"key":"ref153","doi-asserted-by":"publisher","DOI":"10.1016\/j.aiopen.2021.01.001"},{"key":"ref154","first-page":"15:1\u201315:20","article-title":"HOT: Higher-order dynamic graph\n                        representation learning with efficient transformers","volume-title":"Proc. Learn. Graphs Conf.","author":"Besta","year":"2023"},{"key":"ref155","doi-asserted-by":"publisher","DOI":"10.1109\/MSP.2017.2693418"},{"issue":"3","key":"ref156","first-page":"52","article-title":"Representation learning on graphs: Methods and\n                        applications","volume":"40","author":"Hamilton","year":"2017","journal-title":"TCDE Bull."},{"key":"ref157","article-title":"Learning combinatorial node labeling\n                        algorithms","author":"Gianinazzi","year":"2021"},{"key":"ref158","first-page":"1","article-title":"Fast graph representation learning with PyTorch\n                        geometric","volume-title":"Proc. Representation Learn.\n                        Graphs Manifolds","author":"Fey","year":"2019"},{"key":"ref159","doi-asserted-by":"publisher","DOI":"10.14778\/3415478.3415530"},{"key":"ref160","article-title":"Deep graph library: A graph-centric,\n                        highly-performant package for graph neural networks","author":"Wang","year":"2020"},{"key":"ref161","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2021.3131677"},{"key":"ref162","first-page":"31:1\u201331:38","article-title":"Neural graph\n                        databases","volume-title":"Proc. Learn. Graphs\n                        Conf.","author":"Besta","year":"2022"},{"key":"ref163","doi-asserted-by":"publisher","DOI":"10.1145\/2749469.2750385"},{"key":"ref164","doi-asserted-by":"publisher","DOI":"10.1145\/3466752.3480133"},{"key":"ref165","doi-asserted-by":"publisher","DOI":"10.1147\/JRD.2019.2934048"},{"key":"ref166","doi-asserted-by":"publisher","DOI":"10.1007\/978-981-16-7487-7_7"},{"key":"ref167","doi-asserted-by":"publisher","DOI":"10.1016\/j.micpro.2019.01.009"},{"key":"ref168","doi-asserted-by":"crossref","first-page":"273","DOI":"10.1145\/3123939.3124544","article-title":"Ambit: In-memory accelerator for\n                        bulk bitwise operations using commodity DRAM\n                    technology","volume-title":"Proc. Annu.\n                        IEEE\/ACM Int. Symp. Microarchitecture","author":"Seshadri","year":"2017"},{"key":"ref169","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2020.3039409"},{"key":"ref170","doi-asserted-by":"publisher","DOI":"10.1007\/s00521-018-3761-1"},{"key":"ref171","article-title":"Quantum accelerator stack: A\n                        research roadmap","author":"Bertels","year":"2021"}],"container-title":["IEEE Transactions on Pattern Analysis and Machine Intelligence"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx8\/34\/11230086\/11123142.pdf?arnumber=11123142","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,11,7]],"date-time":"2025-11-07T06:25:01Z","timestamp":1762496701000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/11123142\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,12]]},"references-count":171,"journal-issue":{"issue":"12"},"URL":"https:\/\/doi.org\/10.1109\/tpami.2025.3598182","relation":{},"ISSN":["0162-8828","2160-9292","1939-3539"],"issn-type":[{"value":"0162-8828","type":"print"},{"value":"2160-9292","type":"electronic"},{"value":"1939-3539","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,12]]}}}