{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,10]],"date-time":"2026-05-10T05:21:45Z","timestamp":1778390505927,"version":"3.51.4"},"publisher-location":"Cham","reference-count":28,"publisher":"Springer Nature Switzerland","isbn-type":[{"value":"9783031781711","type":"print"},{"value":"9783031781728","type":"electronic"}],"license":[{"start":{"date-parts":[[2024,12,3]],"date-time":"2024-12-03T00:00:00Z","timestamp":1733184000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,12,3]],"date-time":"2024-12-03T00:00:00Z","timestamp":1733184000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2025]]},"DOI":"10.1007\/978-3-031-78172-8_19","type":"book-chapter","created":{"date-parts":[[2024,12,2]],"date-time":"2024-12-02T09:47:23Z","timestamp":1733132843000},"page":"287-308","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Can LLMs Perform Structured Graph Reasoning Tasks?"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-5902-585X","authenticated-orcid":false,"given":"Palaash","family":"Agrawal","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0009-0001-3544-5494","authenticated-orcid":false,"given":"Shavak","family":"Vasania","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1248-4906","authenticated-orcid":false,"given":"Cheston","family":"Tan","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2024,12,3]]},"reference":[{"key":"19_CR1","unstructured":"Jin, B., Liu, G., Han, C., Jiang, M., Ji, H., Han, J.: Large language models on graphs: a comprehensive survey. arXiv preprint arXiv:2312.02783 (2023)"},{"key":"19_CR2","unstructured":"Liu, C., Wu, B.: Evaluating large language models on graphs: performance insights and comparative analysis. arXiv preprint arXiv:2308.11224 (2023)"},{"key":"19_CR3","doi-asserted-by":"crossref","unstructured":"Zhang, Z., et al.: LLM4DyG: Can Large Language Models Solve Problems on Dynamic Graphs? Association for Computing Machinery (2024)","DOI":"10.1145\/3637528.3671709"},{"key":"19_CR4","unstructured":"Fatemi, B., Halcrow, J., Perozzi, B.: Talk like a graph: encoding graphs for large language models. arXiv preprint arXiv:2310.04560 (2023)"},{"key":"19_CR5","first-page":"10383","volume":"33","author":"Z Chen","year":"2020","unstructured":"Chen, Z., Chen, L., Villar, S., Bruna, J.: Can graph neural networks count substructures? Adv. Neural. Inf. Process. Syst. 33, 10383\u201310395 (2020)","journal-title":"Adv. Neural. Inf. Process. Syst."},{"key":"19_CR6","unstructured":"Goldberg, A.V., Harrelson, C.: Computing the shortest path: a search meets graph theory. In: SODA, vol. 5, pp. 156\u2013165 (2005)"},{"key":"19_CR7","doi-asserted-by":"crossref","unstructured":"Bengio, Y., LeCun, Y.: Scaling learning algorithms towards AI. In: Large Scale Kernel Machines. MIT Press (2007)","DOI":"10.7551\/mitpress\/7496.003.0016"},{"key":"19_CR8","doi-asserted-by":"publisher","first-page":"1527","DOI":"10.1162\/neco.2006.18.7.1527","volume":"18","author":"GE Hinton","year":"2006","unstructured":"Hinton, G.E., Osindero, S., Teh, Y.W.: A fast learning algorithm for deep belief nets. Neural Comput. 18, 1527\u20131554 (2006)","journal-title":"Neural Comput."},{"key":"19_CR9","unstructured":"Goodfellow, I., Bengio, Y., Courville, A.: Deep Learning, vol. 1. MIT Press (2016)"},{"key":"19_CR10","unstructured":"White, J., Fu, Q., Hays, S., et al.: A prompt pattern catalog to enhance prompt engineering with ChatGPT. arXiv preprint arXiv:2302.11382 (2023)"},{"key":"19_CR11","unstructured":"Choudhary, N., Reddy, C.K.: Complex Logical Reasoning over Knowledge Graphs using Large Language Models. arXiv preprint arXiv:2305.01157 (2023)"},{"key":"19_CR12","unstructured":"Zelikman, E., Huang, Q., et al.: Parsel: a (de-)compositional framework for algorithmic reasoning with language models. In: Advances in Neural Information Processing Systems (Spotlight) (2023)"},{"key":"19_CR13","unstructured":"Bian, N., Han, X., et al.: ChatGPT is a knowledgeable but inexperienced solver: an investigation of commonsense problem in large language models. In: Proceedings of the 2024 Joint International Conference on Computational Linguistics, Language Resources and Evaluation (LREC-COLING 2024) (2024)"},{"key":"19_CR14","doi-asserted-by":"crossref","unstructured":"Shridhar, K., Stolfo, A., et al.: Distilling multi-step reasoning capabilities of large language models into smaller models via semantic decompositions. Association for Computational Linguistics (2023)","DOI":"10.18653\/v1\/2023.findings-acl.441"},{"key":"19_CR15","unstructured":"Yuan, Z., Yuan, H., et al.: Scaling relationship on learning mathematical reasoning with large language models. arXiv preprint arXiv:2308.01825 (2023)"},{"key":"19_CR16","unstructured":"Adhikari, A., Yuan, X., et al.: Learning dynamic belief graphs to generalize on text-based games. In: Advances in Neural Information Processing Systems, vol. 33, pp. 3045\u20133057 (2020)"},{"key":"19_CR17","unstructured":"Wang, H., Feng, S., et al.: Can language models solve graph problems in natural language? In: Advances in Neural Information Processing Systems (Spotlight) (2023)"},{"key":"19_CR18","unstructured":"Touvron, H., Martin, L., et al.: Llama 2: open foundation and fine-tuned chat models. arXiv preprint arXiv:2307.09288 (2023)"},{"key":"19_CR19","unstructured":"Anil, R., Dai, A.M., et al.: Palm 2 technical report. arXiv preprint arXiv:2305.10403 (2023)"},{"key":"19_CR20","doi-asserted-by":"crossref","unstructured":"Wu, S., Koo, M., et al.: A Comparative Study of Open-Source Large Language Models: GPT-4 and Claude 2: Multiple-Choice Test Taking in Nephrology. NEJM AI (2024)","DOI":"10.1056\/AIdbp2300092"},{"key":"19_CR21","unstructured":"OpenAI: GPT-4 Technical Report. arXiv:2303.08774 (2023)"},{"key":"19_CR22","unstructured":"Wei, J., Wang, X., et al.: Chain-of-thought prompting elicits reasoning in large language models. Adv. Neural. Inf. Process. Syst. 35, 24824\u201324837 (2022)"},{"key":"19_CR23","doi-asserted-by":"crossref","unstructured":"Qiao, S., Ou, Y., et al.: Reasoning with language model prompting: a survey. Association for Computational Linguistics (2023)","DOI":"10.18653\/v1\/2023.acl-long.294"},{"key":"19_CR24","unstructured":"Chai, Z., Zhang, T., et al.: Graphllm: boosting graph reasoning ability of large language model. arXiv preprint arXiv:2310.05845 (2023)"},{"key":"19_CR25","series-title":"LNCS","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1007\/978-3-031-47262-6_1","volume-title":"International Conference on Conceptual Modeling","author":"WS Saba","year":"2023","unstructured":"Saba, W.S.: Stochastic LLMs do not understand language: towards symbolic, explainable and ontologically based LLMs. In: Almeida, J.P.A., Borbinha, J., Guizzardi, G., Link, S., Zdravkovic, J. (eds.) ER 2023. LNCS, vol. 14320, pp. 3\u201319. Springer, Cham (2023). https:\/\/doi.org\/10.1007\/978-3-031-47262-6_1"},{"key":"19_CR26","unstructured":"Creswell, A., Shanahan, M.: Faithful reasoning using large language models. In: International Conference on Learning Representations (poster) (2024)"},{"key":"19_CR27","unstructured":"Wang, X., Wei, J., et al.: Self-consistency improves chain of thought reasoning in language models. In: International Conference on Learning Representations (poster) (2023)"},{"key":"19_CR28","unstructured":"Brown, T., Mann, B., et al.: Language models are few-shot learners. Adv. Neural. Inf. Process. Syst. 33, 1877\u20131901 (2020)"}],"container-title":["Lecture Notes in Computer Science","Pattern Recognition"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-78172-8_19","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,12,2]],"date-time":"2024-12-02T10:06:37Z","timestamp":1733133997000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-78172-8_19"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,12,3]]},"ISBN":["9783031781711","9783031781728"],"references-count":28,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-78172-8_19","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,12,3]]},"assertion":[{"value":"3 December 2024","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ICPR","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Pattern Recognition","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Kolkata","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"India","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2024","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"1 December 2024","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"5 December 2024","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"27","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"icpr2024","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/icpr2024.org\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}