{"id":"https://openalex.org/W7001738671","doi":null,"title":"Large Language Model Understanding of Graph Structures via Graph Embeddings","display_name":"Large Language Model Understanding of Graph Structures via Graph Embeddings","alternate_titles":[],"publication_year":2025,"publication_date":"2025-03-25","ids":{"openalex":"https://openalex.org/W7001738671"},"language":"en","primary_location":{"id":"pmh:oai:amslaurea.cib.unibo.it:35289","doi":null,"is_oa":true,"landing_page_url":"https://amslaurea.unibo.it/id/eprint/35289/","pdf_url":"https://amslaurea.unibo.it/id/eprint/35289/1/Tesi%20Edoardo%20Merli.pdf","source":{"id":"https://openalex.org/S4306400235","display_name":"AMS Degree Thesis (University of Bologna)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I9360294","host_organization_name":"University of Bologna","host_organization_lineage":["https://openalex.org/I9360294"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/masterThesis"},"parent_works":[],"lineage":["https://openalex.org/W7001738671"],"child_works_count":0,"type":"dissertation","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://amslaurea.unibo.it/id/eprint/35289/1/Tesi%20Edoardo%20Merli.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Merli, Edoardo","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I9360294","display_name":"University of Bologna","ror":"https://ror.org/01111rn36","country_code":"IT","type":"education","lineage":["https://openalex.org/I9360294"]}],"countries":["IT"],"is_corresponding":true,"contributor_roles":[],"raw_author_name":"Merli, Edoardo","raw_affiliation_strings":["DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING, ALMA MATER STUDIORUM UNIVERSITA DI BOLOGNA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING, ALMA MATER STUDIORUM UNIVERSITA DI BOLOGNA","institution_ids":["https://openalex.org/I9360294"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I9360294"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"reviewed_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":true,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9980000257492065,"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.9980000257492065,"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/T12292","display_name":"Graph Theory and Algorithms","score":0.0008999999845400453,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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.000699999975040555,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/large-language-models","display_name":"large language models","score":0.968999981880188},{"id":"https://openalex.org/keywords/network-embedding","display_name":"graph embedding","score":0.8679999709129333},{"id":"https://openalex.org/keywords/graph-interpretation","display_name":"graph interpretation","score":0.6890000104904175},{"id":"https://openalex.org/keywords/graph-neural-networks","display_name":"graph neural networks","score":0.9539999961853027},{"id":"https://openalex.org/keywords/graph-representation-learning","display_name":"graph representation learning","score":0.49399998784065247},{"id":"https://openalex.org/keywords/graph-structured-data","display_name":"graph-structured data","score":0.6359999775886536},{"id":"https://openalex.org/keywords/multimodal-large-language-models","display_name":"multimodal large language models","score":0.5709999799728394}],"concepts":[{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.3086000084877014},{"id":"https://openalex.org/C2781067378","wikidata":"https://www.wikidata.org/wiki/Q17027399","display_name":"Interpretability","level":2,"score":0.3075000047683716},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2921000123023987},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.24390000104904175},{"id":"https://openalex.org/C2779645999","wikidata":"https://www.wikidata.org/wiki/Q1858477","display_name":"Frugality","level":2,"score":0.24320000410079956},{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"score":0.23899999260902405},{"id":"https://openalex.org/C2776401178","wikidata":"https://www.wikidata.org/wiki/Q12050496","display_name":"Feature (linguistics)","level":2,"score":0.2345000058412552},{"id":"https://openalex.org/C2992336715","wikidata":"https://www.wikidata.org/wiki/Q63431143","display_name":"Gestational period","level":4,"score":0.21979999542236328},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.19470000267028809},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.18960000574588776}],"mesh":[],"locations_count":1,"locations":[{"id":"pmh:oai:amslaurea.cib.unibo.it:35289","doi":null,"is_oa":true,"landing_page_url":"https://amslaurea.unibo.it/id/eprint/35289/","pdf_url":"https://amslaurea.unibo.it/id/eprint/35289/1/Tesi%20Edoardo%20Merli.pdf","source":{"id":"https://openalex.org/S4306400235","display_name":"AMS Degree Thesis (University of Bologna)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I9360294","host_organization_name":"University of Bologna","host_organization_lineage":["https://openalex.org/I9360294"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/masterThesis"}],"best_oa_location":{"id":"pmh:oai:amslaurea.cib.unibo.it:35289","doi":null,"is_oa":true,"landing_page_url":"https://amslaurea.unibo.it/id/eprint/35289/","pdf_url":"https://amslaurea.unibo.it/id/eprint/35289/1/Tesi%20Edoardo%20Merli.pdf","source":{"id":"https://openalex.org/S4306400235","display_name":"AMS Degree Thesis (University of Bologna)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I9360294","host_organization_name":"University of Bologna","host_organization_lineage":["https://openalex.org/I9360294"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/masterThesis"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7001738671.pdf","grobid_xml":"https://content.openalex.org/works/W7001738671.grobid-xml"},"referenced_works_count":25,"referenced_works":["https://openalex.org/W1498436455","https://openalex.org/W1816313093","https://openalex.org/W1983275606","https://openalex.org/W2008620264","https://openalex.org/W2065769502","https://openalex.org/W2088743914","https://openalex.org/W2112090702","https://openalex.org/W2339875341","https://openalex.org/W2907492528","https://openalex.org/W2911710347","https://openalex.org/W2916106175","https://openalex.org/W2945987292","https://openalex.org/W2963341956","https://openalex.org/W3030163527","https://openalex.org/W3139080614","https://openalex.org/W3152956381","https://openalex.org/W3174770825","https://openalex.org/W4388654737","https://openalex.org/W4390041933","https://openalex.org/W4391710060","https://openalex.org/W4401306886","https://openalex.org/W4404356490","https://openalex.org/W4406037887","https://openalex.org/W6941243218","https://openalex.org/W7133225282"],"related_works":["https://openalex.org/W7168364382","https://openalex.org/W4403814946","https://openalex.org/W4387559542","https://openalex.org/W4405399822","https://openalex.org/W4403662176","https://openalex.org/W4378465454","https://openalex.org/W4416017485","https://openalex.org/W7117961419","https://openalex.org/W4416592727","https://openalex.org/W4416038818"],"abstract_inverted_index":{"Large":[0],"Language":[1],"Models":[2],"(LLMs)":[3],"have":[4,13],"demonstrated":[5],"remarkable":[6],"success":[7],"in":[8,44,49,235],"processing":[9],"textual":[10],"data":[11,29,62],"and":[12,24,41,104,113,134,152,171,203],"been":[14],"extended":[15],"to":[16,35,75,91,139,175,210,224],"handle":[17],"multimodal":[18],"inputs":[19],"such":[20,200],"as":[21,201],"images,":[22],"audio,":[23],"video.":[25],"However,":[26],"understanding":[27],"graph-structured":[28,61],"remains":[30],"a":[31,50,135],"significant":[32],"challenge":[33],"due":[34],"the":[36,42,58,67,82,131,146,165,173],"non-Euclidean":[37],"nature":[38],"of":[39,60,69,84,96,148,167],"graphs":[40,93],"difficulty":[43],"encoding":[45],"their":[46],"complex":[47,142,212],"relationships":[48],"format":[51],"suitable":[52,189],"for":[53,118,232],"LLMs.":[54],"This":[55,228],"thesis":[56],"explores":[57],"integration":[59],"with":[63,99,188],"LLMs,":[64,185],"focusing":[65],"on":[66,128,150],"development":[68],"graph":[70,77,154,160,179,190,222,226],"representations":[71,199],"that":[72,184,216],"enable":[73],"LLMs":[74,149,217,234],"understand":[76,225],"structure":[78],"effectively.":[79],"We":[80,144],"propose":[81],"use":[83],"Graph":[85,109],"Projectors":[86],"\u2014":[87,103],"neural":[88],"networks":[89],"trained":[90],"project":[92],"into":[94],"sequences":[95,205],"embeddings":[97,170],"compatible":[98],"LLM":[100],"input":[101],"spaces":[102],"compare":[105],"different":[106,159],"architectures,":[107],"including":[108],"Neural":[110],"Networks":[111],"(GNNs)":[112],"simpler":[114,198],"Multi-Layer":[115],"Perceptrons":[116],"(MLPs),":[117],"this":[119],"purpose.":[120],"To":[121],"evaluate":[122],"these":[123,168],"methods,":[124],"we":[125,163],"conduct":[126],"experiments":[127],"two":[129],"datasets:":[130],"GraphQA":[132],"benchmark":[133],"synthetic":[136],"dataset":[137],"designed":[138],"mimic":[140],"real-world":[141],"networks.":[143],"assess":[145],"performance":[147,208],"structural":[151],"metric-based":[153],"tasks,":[155],"comparing":[156],"results":[157],"across":[158],"representations.":[161],"Additionally,":[162],"investigate":[164],"interpretability":[166],"learned":[169],"analyze":[172],"extent":[174],"which":[176],"they":[177],"capture":[178],"structure.":[180,227],"Our":[181],"findings":[182],"demonstrate":[183],"when":[186],"provided":[187],"representations,":[191],"can":[192],"effectively":[193],"answer":[194],"graph-related":[195,236],"queries.":[196],"Notably,":[197],"edge":[202],"node":[204],"offer":[206],"competitive":[207],"compared":[209],"more":[211],"GNN-based":[213],"approaches,":[214],"suggesting":[215],"may":[218],"not":[219],"require":[220],"sophisticated":[221],"encoders":[223],"opens":[229],"promising":[230],"avenues":[231],"leveraging":[233],"tasks":[237],"while":[238],"reducing":[239],"architectural":[240],"complexity.":[241]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W7001738671","counts_by_year":[],"updated_date":"2026-11-20T13:11:24.684918","created_date":"2025-10-10T00:00:00"}
