{"id":"https://openalex.org/W7114913404","doi":"https://doi.org/10.1007/s41109-025-00754-3","title":"LLMs prompted for graphs: hallucinations and generative capabilities","display_name":"LLMs prompted for graphs: hallucinations and generative capabilities","publication_year":2025,"publication_date":"2025-12-12","ids":{"openalex":"https://openalex.org/W7114913404","doi":"https://doi.org/10.1007/s41109-025-00754-3"},"language":"en","primary_location":{"id":"doi:10.1007/s41109-025-00754-3","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s41109-025-00754-3","pdf_url":null,"source":{"id":"https://openalex.org/S3035517252","display_name":"Applied Network Science","issn_l":"2364-8228","issn":["2364-8228"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319965","host_organization_name":"Springer Nature","host_organization_lineage":["https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Applied Network Science","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1007/s41109-025-00754-3","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Gurvan Richardeau","orcid":null},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I2802519937","display_name":"Institut de Recherche en Informatique et Syst\u00e8mes Al\u00e9atoires","ror":"https://ror.org/00myn0z94","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I205703379","https://openalex.org/I2802204017","https://openalex.org/I2802519937","https://openalex.org/I28221208","https://openalex.org/I4210127572","https://openalex.org/I4210159245","https://openalex.org/I56067802"]},{"id":"https://openalex.org/I56067802","display_name":"Universit\u00e9 de Rennes","ror":"https://ror.org/015m7wh34","country_code":"FR","type":"education","lineage":["https://openalex.org/I56067802"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Gurvan Richardeau","raw_affiliation_strings":["PEReN, Paris, France","Univ Rennes, Inria, CNRS, IRISA, Rennes, France"],"affiliations":[{"raw_affiliation_string":"PEReN, Paris, France","institution_ids":[]},{"raw_affiliation_string":"Univ Rennes, Inria, CNRS, IRISA, Rennes, France","institution_ids":["https://openalex.org/I2802519937","https://openalex.org/I56067802","https://openalex.org/I1294671590"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Samy Chali","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Samy Chali","raw_affiliation_strings":["PEReN, Paris, France"],"affiliations":[{"raw_affiliation_string":"PEReN, Paris, France","institution_ids":[]}]},{"author_position":"middle","author":{"id":null,"display_name":"Erwan Le Merrer","orcid":null},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I2802519937","display_name":"Institut de Recherche en Informatique et Syst\u00e8mes Al\u00e9atoires","ror":"https://ror.org/00myn0z94","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I205703379","https://openalex.org/I2802204017","https://openalex.org/I2802519937","https://openalex.org/I28221208","https://openalex.org/I4210127572","https://openalex.org/I4210159245","https://openalex.org/I56067802"]},{"id":"https://openalex.org/I56067802","display_name":"Universit\u00e9 de Rennes","ror":"https://ror.org/015m7wh34","country_code":"FR","type":"education","lineage":["https://openalex.org/I56067802"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Erwan Le Merrer","raw_affiliation_strings":["Univ Rennes, Inria, CNRS, IRISA, Rennes, France"],"affiliations":[{"raw_affiliation_string":"Univ Rennes, Inria, CNRS, IRISA, Rennes, France","institution_ids":["https://openalex.org/I2802519937","https://openalex.org/I56067802","https://openalex.org/I1294671590"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Camilla Penzo","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Camilla Penzo","raw_affiliation_strings":["PEReN, Paris, France"],"affiliations":[{"raw_affiliation_string":"PEReN, Paris, France","institution_ids":[]}]},{"author_position":"last","author":{"id":null,"display_name":"Gilles Tredan","orcid":null},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I190497903","display_name":"Laboratoire d'Analyse et d'Architecture des Syst\u00e8mes","ror":"https://ror.org/03vcm6439","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I190497903","https://openalex.org/I196454796","https://openalex.org/I205747304","https://openalex.org/I205747304","https://openalex.org/I4210095849","https://openalex.org/I4210159245","https://openalex.org/I4387153255","https://openalex.org/I4405258862","https://openalex.org/I4405258862","https://openalex.org/I4405258862"]},{"id":"https://openalex.org/I4210119365","display_name":"Institut d'Etudes Avanc\u00e9es Paris","ror":"https://ror.org/02rvv6x76","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210119365"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Gilles Tredan","raw_affiliation_strings":["LAAS/CNRS, Paris, France"],"affiliations":[{"raw_affiliation_string":"LAAS/CNRS, Paris, France","institution_ids":["https://openalex.org/I4210119365","https://openalex.org/I1294671590","https://openalex.org/I190497903"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I2802519937","https://openalex.org/I56067802"],"apc_list":{"value":790,"currency":"GBP","value_usd":969},"apc_paid":{"value":790,"currency":"GBP","value_usd":969},"fwci":2.3568,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.93262834,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"11","issue":"1","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.902999997138977,"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.902999997138977,"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/T10028","display_name":"Topic Modeling","score":0.015699999406933784,"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/T14347","display_name":"Big Data and Digital Economy","score":0.008999999612569809,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/generative-grammar","display_name":"Generative grammar","score":0.7724000215530396},{"id":"https://openalex.org/keywords/memorization","display_name":"Memorization","score":0.5339000225067139},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.48019999265670776},{"id":"https://openalex.org/keywords/generative-model","display_name":"Generative model","score":0.45899999141693115},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.45809999108314514},{"id":"https://openalex.org/keywords/rank","display_name":"Rank (graph theory)","score":0.4253999888896942},{"id":"https://openalex.org/keywords/hierarchy","display_name":"Hierarchy","score":0.4253000020980835},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.4025999903678894}],"concepts":[{"id":"https://openalex.org/C39890363","wikidata":"https://www.wikidata.org/wiki/Q36108","display_name":"Generative grammar","level":2,"score":0.7724000215530396},{"id":"https://openalex.org/C30038468","wikidata":"https://www.wikidata.org/wiki/Q4354775","display_name":"Memorization","level":2,"score":0.5339000225067139},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.4925999939441681},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.48019999265670776},{"id":"https://openalex.org/C167966045","wikidata":"https://www.wikidata.org/wiki/Q5532625","display_name":"Generative model","level":3,"score":0.45899999141693115},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.45809999108314514},{"id":"https://openalex.org/C164226766","wikidata":"https://www.wikidata.org/wiki/Q7293202","display_name":"Rank (graph theory)","level":2,"score":0.4253999888896942},{"id":"https://openalex.org/C31170391","wikidata":"https://www.wikidata.org/wiki/Q188619","display_name":"Hierarchy","level":2,"score":0.4253000020980835},{"id":"https://openalex.org/C180747234","wikidata":"https://www.wikidata.org/wiki/Q23373","display_name":"Cognitive psychology","level":1,"score":0.41370001435279846},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4106000065803528},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.4025999903678894},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.39570000767707825},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.37139999866485596},{"id":"https://openalex.org/C2776230583","wikidata":"https://www.wikidata.org/wiki/Q1322198","display_name":"Spoken language","level":2,"score":0.30820000171661377},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.30570000410079956},{"id":"https://openalex.org/C204321447","wikidata":"https://www.wikidata.org/wiki/Q30642","display_name":"Natural language processing","level":1,"score":0.29089999198913574},{"id":"https://openalex.org/C188147891","wikidata":"https://www.wikidata.org/wiki/Q147638","display_name":"Cognitive science","level":1,"score":0.2897999882698059},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.2824999988079071},{"id":"https://openalex.org/C136197465","wikidata":"https://www.wikidata.org/wiki/Q1729295","display_name":"Variety (cybernetics)","level":2,"score":0.2669999897480011},{"id":"https://openalex.org/C2776397901","wikidata":"https://www.wikidata.org/wiki/Q24905","display_name":"Verb","level":2,"score":0.26489999890327454},{"id":"https://openalex.org/C2776459890","wikidata":"https://www.wikidata.org/wiki/Q3297812","display_name":"Club","level":2,"score":0.26440000534057617},{"id":"https://openalex.org/C77805123","wikidata":"https://www.wikidata.org/wiki/Q161272","display_name":"Social psychology","level":1,"score":0.26249998807907104},{"id":"https://openalex.org/C2908998935","wikidata":"https://www.wikidata.org/wiki/Q130741","display_name":"Visual Hallucination","level":2,"score":0.2606000006198883},{"id":"https://openalex.org/C2778334786","wikidata":"https://www.wikidata.org/wiki/Q1586270","display_name":"Variation (astronomy)","level":2,"score":0.2565999925136566},{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.2556000053882599}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s41109-025-00754-3","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s41109-025-00754-3","pdf_url":null,"source":{"id":"https://openalex.org/S3035517252","display_name":"Applied Network Science","issn_l":"2364-8228","issn":["2364-8228"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319965","host_organization_name":"Springer Nature","host_organization_lineage":["https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Applied Network Science","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1007/s41109-025-00754-3","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s41109-025-00754-3","pdf_url":null,"source":{"id":"https://openalex.org/S3035517252","display_name":"Applied Network Science","issn_l":"2364-8228","issn":["2364-8228"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319965","host_organization_name":"Springer Nature","host_organization_lineage":["https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Applied Network Science","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.5206533074378967,"id":"https://metadata.un.org/sdg/4","display_name":"Quality Education"}],"awards":[{"id":"https://openalex.org/G2206823721","display_name":null,"funder_award_id":"ANR-24-CE23-7787","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"}],"funders":[{"id":"https://openalex.org/F4320320883","display_name":"Agence Nationale de la Recherche","ror":"https://ror.org/00rbzpz17"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W131619556","https://openalex.org/W1983681808","https://openalex.org/W2082119873","https://openalex.org/W2112090702","https://openalex.org/W2124637492","https://openalex.org/W2804381853","https://openalex.org/W2968206467","https://openalex.org/W4309674289","https://openalex.org/W4385430086","https://openalex.org/W4388319774","https://openalex.org/W4393158884","https://openalex.org/W4400688542","https://openalex.org/W4401208776","https://openalex.org/W4402338188","https://openalex.org/W4402683039"],"related_works":[],"abstract_inverted_index":{"Large":[0],"Language":[1],"Models":[2],"(LLMs)":[3],"are":[4],"nowadays":[5],"prompted":[6],"for":[7,57,131,182,194],"a":[8,85,96,145,179,191,205],"wide":[9],"variety":[10],"of":[11,30,53,89,105,120,127,172,186,201],"tasks.":[12],"In":[13],"this":[14,79,176,187],"article,":[15],"we":[16,48,94,135,163],"investigate":[17],"their":[18,75,100,195],"ability":[19,29],"in":[20,74,170],"reciting":[21],"and":[22,167,190,211],"generating":[23],"graphs.":[24,60],"We":[25,113,174],"first":[26],"study":[27],"the":[28,38,44,50,64,103,118,125,132,142,160,208],"LLMs":[31,54,202],"to":[32,63,98,155,177],"regurgitate":[33],"well":[34],"known":[35],"graphs":[36,72],"from":[37],"literature":[39],"(e.g.":[40],"Karate":[41],"club":[42],"or":[43],"graph":[45,121,138],"atlas).":[46],"Secondly,":[47],"question":[49],"generative":[51],"capabilities":[52,203],"by":[55],"asking":[56],"Erd\u0151s\u2013R\u00e9nyi":[58,71],"random":[59],"As":[61],"opposed":[62],"possibility":[65],"that":[66,117,137,148],"they":[67],"could":[68],"memorize":[69],"some":[70,128],"included":[73],"scraped":[76],"training":[77],"set,":[78],"second":[80],"investigation":[81],"aims":[82],"at":[83],"studying":[84],"possible":[86],"emergent":[87,188],"property":[88],"LLMs.":[90,129,173],"For":[91,159],"both":[92],"tasks,":[93],"propose":[95],"metric":[97],"assess":[99],"errors":[101],"with":[102,141],"lens":[104],"hallucination":[106,146],"(i.e.":[107],"incorrect":[108],"information":[109],"returned":[110],"as":[111],"facts).":[112],"most":[114,171],"notably":[115],"find":[116,164],"amplitude":[119],"hallucinations":[122,139],"can":[123],"characterize":[124],"superiority":[126],"Indeed,":[130],"recitation":[133],"task,":[134,162],"observe":[136],"correlate":[140],"Hallucination":[143],"Leaderboard,":[144],"rank":[147],"leverages":[149],"10,":[150],"000":[151],"times":[152],"more":[153,183],"prompts":[154],"obtain":[156],"its":[157],"ranking.":[158],"generation":[161],"surprisingly":[165],"good":[166],"reproducible":[168],"results":[169],"believe":[175],"constitute":[178],"starting":[180],"point":[181],"in-depth":[184],"studies":[185],"capability":[189],"challenging":[192],"benchmark":[193],"improvements.":[196],"Altogether,":[197],"these":[198],"two":[199],"aspects":[200],"bridge":[204],"gap":[206],"between":[207],"network":[209],"science":[210],"machine":[212],"learning":[213],"communities.":[214]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2025-12-12T00:00:00"}