{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,21]],"date-time":"2026-04-21T05:35:59Z","timestamp":1776749759374,"version":"3.51.2"},"reference-count":40,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2025,12,12]],"date-time":"2025-12-12T00:00:00Z","timestamp":1765497600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2026,1,22]],"date-time":"2026-01-22T00:00:00Z","timestamp":1769040000000},"content-version":"vor","delay-in-days":41,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100001665","name":"Agence Nationale de la Recherche","doi-asserted-by":"publisher","award":["ANR-24-CE23-7787"],"award-info":[{"award-number":["ANR-24-CE23-7787"]}],"id":[{"id":"10.13039\/501100001665","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001665","name":"Agence Nationale de la Recherche","doi-asserted-by":"publisher","award":["ANR-24-CE23-7787"],"award-info":[{"award-number":["ANR-24-CE23-7787"]}],"id":[{"id":"10.13039\/501100001665","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001665","name":"Agence Nationale de la Recherche","doi-asserted-by":"publisher","award":["ANR-24-CE23-7787"],"award-info":[{"award-number":["ANR-24-CE23-7787"]}],"id":[{"id":"10.13039\/501100001665","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001665","name":"Agence Nationale de la Recherche","doi-asserted-by":"publisher","award":["ANR-24-CE23-7787"],"award-info":[{"award-number":["ANR-24-CE23-7787"]}],"id":[{"id":"10.13039\/501100001665","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001665","name":"Agence Nationale de la Recherche","doi-asserted-by":"publisher","award":["ANR-24-CE23-7787"],"award-info":[{"award-number":["ANR-24-CE23-7787"]}],"id":[{"id":"10.13039\/501100001665","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Appl Netw Sci"],"DOI":"10.1007\/s41109-025-00754-3","type":"journal-article","created":{"date-parts":[[2025,12,12]],"date-time":"2025-12-12T16:06:25Z","timestamp":1765555585000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["LLMs prompted for graphs: hallucinations and generative capabilities"],"prefix":"10.1007","volume":"11","author":[{"given":"Gurvan","family":"Richardeau","sequence":"first","affiliation":[]},{"given":"Samy","family":"Chali","sequence":"additional","affiliation":[]},{"given":"Erwan Le","family":"Merrer","sequence":"additional","affiliation":[]},{"given":"Camilla","family":"Penzo","sequence":"additional","affiliation":[]},{"given":"Gilles","family":"Tredan","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2025,12,12]]},"reference":[{"issue":"1","key":"754_CR1","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1103\/RevModPhys.74.47","volume":"74","author":"R Albert","year":"2002","unstructured":"Albert R, Barab\u00e1si A-L (2002) Statistical mechanics of complex networks. Rev Mod Phys 74(1):47","journal-title":"Rev Mod Phys"},{"key":"754_CR2","unstructured":"Chatgpt. https:\/\/chatgpt.com. Accessed Aug 20 2024"},{"key":"754_CR3","unstructured":"Do V-T, Hoang V-K, Nguyen D-H, Sabahi S, Yang J, Hotta H, Nguyen M-T, Le H (2024) Automatic prompt selection for large language models. arXiv:abs\/2404.02717"},{"key":"754_CR4","doi-asserted-by":"publisher","first-page":"113","DOI":"10.1007\/s10044-008-0141-y","volume":"13","author":"X Gao","year":"2010","unstructured":"Gao X, Xiao B, Tao D, Li X (2010) A survey of graph edit distance. Pattern Anal Appl 13:113\u2013129","journal-title":"Pattern Anal Appl"},{"key":"754_CR5","unstructured":"Gao L, Biderman S, Black S, Golding L, Hoppe T, Foster C, Phang J, He H, Thite A, Nabeshima N et al (2020) The pile: an 800Gb dataset of diverse text for language modeling. arXiv preprint arXiv:2101.00027"},{"key":"754_CR6","unstructured":"Gemini. https:\/\/gemini.google.com. Accessed Aug 20 2024"},{"key":"754_CR7","unstructured":"Hallucination leaderboard. https:\/\/web.archive.org\/web\/20240820123721\/https:\/\/github.com\/vectara\/hallucination-leaderboard. Accessed Aug 20 2024"},{"key":"754_CR8","unstructured":"Hallucination leaderboard. https:\/\/web.archive.org\/web\/20250327131434\/https:\/\/github.com\/vectara\/hallucination-leaderboard. Accessed Mar 27 2025"},{"issue":"1","key":"754_CR9","doi-asserted-by":"publisher","first-page":"16375","DOI":"10.1038\/s41598-024-66708-4","volume":"14","author":"G Hao","year":"2024","unstructured":"Hao G, Jun W, Pan Q, Morello R (2024) Quantifying the uncertainty of LLM hallucination spreading in complex adaptive social networks. Sci Rep 14(1):16375","journal-title":"Sci Rep"},{"key":"754_CR10","unstructured":"Harrison RM (2024) A comparison of large language model and human performance on random number generation tasks. arXiv:2408.09656"},{"key":"754_CR11","unstructured":"Hopkins AK, Renda A, Carbin M (2023) Can LLMs generate random numbers? Evaluating LLM sampling in controlled domains. In: ICML 2023 workshop: sampling and optimization in discrete space. https:\/\/openreview.net\/forum?id=Vhh1K9LjVI"},{"key":"754_CR12","unstructured":"Huggingchat. https:\/\/huggingface.co\/chat\/. Accessed Aug 20 2024"},{"key":"754_CR13","unstructured":"Jeyaram R, Ward RN, Santolini M (2023) Reconstructing networks from text using large language models (LLMs). In: The 12th international conference on complex networks and their applications"},{"issue":"12","key":"754_CR14","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3571730","volume":"55","author":"Z Ji","year":"2023","unstructured":"Ji Z, Lee N, Frieske R, Yu T, Su D, Xu Y, Ishii E, Bang YJ, Madotto A, Fung P (2023) Survey of hallucination in natural language generation. ACM Comput Surv 55(12):1\u201338","journal-title":"ACM Comput Surv"},{"key":"754_CR15","unstructured":"Karate club. https:\/\/github.com\/benedekrozemberczki\/karateclub. Accessed Aug 20 2024"},{"key":"754_CR16","unstructured":"Koevering KV, Kleinberg J (2024) How random is random? Evaluating the randomness and humaness of LLMs\u2019 coin flips. arXiv:2406.00092"},{"key":"754_CR17","doi-asserted-by":"crossref","unstructured":"Kunegis J (2013) KONECT: the Koblenz network collection. In: WWW. ISBN 9781450320382","DOI":"10.1145\/2487788.2488173"},{"key":"754_CR18","doi-asserted-by":"crossref","unstructured":"Le Merrer E, Tr\u00e9dan G (2024) LLMs hallucinate graphs too: a structural perspective. In: Complex networks","DOI":"10.1007\/978-3-031-82427-2_20"},{"key":"754_CR19","unstructured":"Leskovec J, Krevl A (2014) SNAP datasets: Stanford large network dataset collection. http:\/\/snap.stanford.edu\/data"},{"key":"754_CR20","unstructured":"Mistal AI. https:\/\/chat.mistral.ai. Accessed Aug 20 2024"},{"key":"754_CR21","doi-asserted-by":"crossref","unstructured":"Mizrahi M, Kaplan G, Malkin D, Dror R, Shahaf D, Stanovsky G (2024) State of what art? A call for multi-prompt LLM evaluation. arXiv:2401.00595","DOI":"10.1162\/tacl_a_00681"},{"key":"754_CR22","unstructured":"Nadeau D, Kroutikov M, McNeil K, Baribeau S (2024) Benchmarking Llama2, Mistral, Gemma and GPT for factuality, toxicity, bias and propensity for hallucinations. arXiv:2404.09785"},{"key":"754_CR23","unstructured":"Networkx, network analysis in python. https:\/\/networkx.org\/. Accessed Aug 20 2024"},{"key":"754_CR24","doi-asserted-by":"crossref","unstructured":"Nonkes N, Agaronian S, Kanoulas E, Petcu R (2024) Leveraging graph structures to detect hallucinations in large language models. arXiv preprint arXiv:2407.04485","DOI":"10.18653\/v1\/2024.textgraphs-1.7"},{"key":"754_CR25","doi-asserted-by":"crossref","unstructured":"Ouadah S, Robin S, Latouche P (2019) Degree-based goodness-of-fit tests for heterogeneous random graph models: independent and exchangeable cases. arXiv:1507.08140","DOI":"10.1111\/sjos.12410"},{"key":"754_CR26","unstructured":"Pal A, Umapathi LK, Sankarasubbu M (2022) MedMCQA: a large-scale multi-subject multi-choice dataset for medical domain question answering. In: Conference on health, inference, and learning. PMLR, pp 248\u2013260"},{"key":"754_CR27","doi-asserted-by":"publisher","DOI":"10.1093\/oso\/9780198532897.001.0001","volume-title":"An atlas of graphs","author":"RC Read","year":"1998","unstructured":"Read RC, Wilson Robin J (1998) An atlas of graphs. Oxford University Press, Oxford"},{"key":"754_CR28","unstructured":"Sansford H, Richardson N, Maretic HP, Saada JN (2024) GraphEval: a knowledge-graph based LLM hallucination evaluation framework. arXiv preprint arXiv:2407.10793"},{"key":"754_CR29","first-page":"55565","volume":"36","author":"R Schaeffer","year":"2023","unstructured":"Schaeffer R, Miranda B, Koyejo S (2023) Are emergent abilities of large language models a mirage? Adv Neural Inf Process Syst 36:55565\u201355581","journal-title":"Adv Neural Inf Process Syst"},{"key":"754_CR30","unstructured":"The AI toolkit for typescript. https:\/\/sdk.vercel.ai. Accessed Aug 20 2024"},{"key":"754_CR31","unstructured":"together.ai. https:\/\/api.together.xyz\/playground\/chat. Accessed Aug 20 2024"},{"key":"754_CR32","unstructured":"Towhidul Islam Tonmoy SM, Mehedi Zaman SM, Jain V, Rani A, Rawte V, Chadha A, Das A (2024) A comprehensive survey of hallucination mitigation techniques in large language models. arXiv:2401.01313"},{"key":"754_CR33","doi-asserted-by":"crossref","unstructured":"Tsitsulin A, Mottin D, Karras P, Bronstein A, M\u00fcller E (2018) NetLSD: hearing the shape of a graph. In: Proceedings of the 24th ACM SIGKDD international conference on knowledge discovery & data mining","DOI":"10.1145\/3219819.3219991"},{"issue":"6684","key":"754_CR34","doi-asserted-by":"publisher","first-page":"440","DOI":"10.1038\/30918","volume":"393","author":"DJ Watts","year":"1998","unstructured":"Watts DJ, Strogatz SH (1998) Collective dynamics of \u2018small-world\u2019 networks. Nature 393(6684):440\u2013442","journal-title":"Nature"},{"issue":"9","key":"754_CR35","doi-asserted-by":"publisher","first-page":"1526","DOI":"10.1038\/s41562-023-01659-w","volume":"7","author":"T Webb","year":"2023","unstructured":"Webb T, Holyoak KJ, Lu H (2023) Emergent analogical reasoning in large language models. Nat Hum Behav 7(9):1526\u20131541","journal-title":"Nat Hum Behav"},{"key":"754_CR36","unstructured":"Wei J, Tay Y, Bommasani R, Raffel C, Zoph B, Borgeaud S, Yogatama D, Bosma M, Zhou D, Metzler D et al (2022) Emergent abilities of large language models. arXiv preprint arXiv:2206.07682"},{"key":"754_CR37","unstructured":"Wei J, Wang X, Schuurmans D, Bosma M, Ichter B, Xia F, Chi E, Le Q, Zhou D (2023) Chain-of-thought prompting elicits reasoning in large language models. arXiv:2201.11903"},{"issue":"9","key":"754_CR38","doi-asserted-by":"publisher","first-page":"2833","DOI":"10.1016\/j.patcog.2008.03.011","volume":"41","author":"RC Wilson","year":"2008","unstructured":"Wilson RC, Zhu P (2008) A study of graph spectra for comparing graphs and trees. Pattern Recognit 41(9):2833\u20132841","journal-title":"Pattern Recognit"},{"key":"754_CR39","unstructured":"Zhang Y, Li Y, Cui L, Cai D, Liu L, Fu T, Huang X, Zhao E, Zhang Y, Chen Y et al (2023) Siren\u2019s song in the AI ocean: a survey on hallucination in large language models. arXiv preprint arXiv:2309.01219"},{"key":"754_CR40","doi-asserted-by":"crossref","unstructured":"Zhu Y, Li J, Li G, Zhao YF, Jin Z, Mei H (2024) Hot or cold? Adaptive temperature sampling for code generation with large language models. In: Proceedings of the AAAI conference on artificial intelligence, vol 38, pp 437\u2013445","DOI":"10.1609\/aaai.v38i1.27798"}],"container-title":["Applied Network Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s41109-025-00754-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s41109-025-00754-3","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s41109-025-00754-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,1,23]],"date-time":"2026-01-23T23:03:58Z","timestamp":1769209438000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s41109-025-00754-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,12,12]]},"references-count":40,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2026,12]]}},"alternative-id":["754"],"URL":"https:\/\/doi.org\/10.1007\/s41109-025-00754-3","relation":{},"ISSN":["2364-8228"],"issn-type":[{"value":"2364-8228","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,12,12]]},"assertion":[{"value":"28 March 2025","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"8 November 2025","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"12 December 2025","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare that they have no Conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Comprting interest"}}],"article-number":"8"}}