{"id":"https://openalex.org/W4416017485","doi":"https://doi.org/10.1145/3746252.3761167","title":"From Anchors to Answers: A Novel Node Tokenizer for Integrating Graph Structure into Large Language Models","display_name":"From Anchors to Answers: A Novel Node Tokenizer for Integrating Graph Structure into Large Language Models","publication_year":2025,"publication_date":"2025-11-08","ids":{"openalex":"https://openalex.org/W4416017485","doi":"https://doi.org/10.1145/3746252.3761167"},"language":null,"primary_location":{"id":"doi:10.1145/3746252.3761167","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3746252.3761167","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 34th ACM International Conference on Information and Knowledge Management","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5102697866","display_name":"Yanbiao Ji","orcid":"https://orcid.org/0009-0006-8800-9561"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yanbiao Ji","raw_affiliation_strings":["Shanghai Jiao Tong University, Shanghai, China"],"raw_orcid":"https://orcid.org/0009-0006-8800-9561","affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103214201","display_name":"Chang Liu","orcid":"https://orcid.org/0000-0001-9341-6002"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chang Liu","raw_affiliation_strings":["Shanghai Jiao Tong University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0001-9341-6002","affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Xin Chen","orcid":"https://orcid.org/0009-0006-5802-404X"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Xin Chen","raw_affiliation_strings":["The Chinese University of Hong Kong, Hong Kong, China"],"raw_orcid":"https://orcid.org/0009-0006-5802-404X","affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong, Hong Kong, China","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5071089113","display_name":"Dan Luo","orcid":"https://orcid.org/0000-0003-3243-2441"},"institutions":[{"id":"https://openalex.org/I186143895","display_name":"Lehigh University","ror":"https://ror.org/012afjb06","country_code":"US","type":"education","lineage":["https://openalex.org/I186143895"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Dan Luo","raw_affiliation_strings":["Lehigh University, Bethlehem, CA, USA"],"raw_orcid":"https://orcid.org/0000-0003-3243-2441","affiliations":[{"raw_affiliation_string":"Lehigh University, Bethlehem, CA, USA","institution_ids":["https://openalex.org/I186143895"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109741960","display_name":"Mei Li","orcid":"https://orcid.org/0009-0006-1039-5693"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Mei Li","raw_affiliation_strings":["Shanghai Jiao Tong University, Shanghai, China"],"raw_orcid":"https://orcid.org/0009-0006-1039-5693","affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100688231","display_name":"Yue Ding","orcid":"https://orcid.org/0000-0002-2911-1244"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yue Ding","raw_affiliation_strings":["Shanghai Jiao Tong University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0002-2911-1244","affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5073960312","display_name":"Wenqing Lin","orcid":"https://orcid.org/0000-0003-4741-801X"},"institutions":[{"id":"https://openalex.org/I2250653659","display_name":"Tencent (China)","ror":"https://ror.org/00hhjss72","country_code":"CN","type":"company","lineage":["https://openalex.org/I2250653659"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wenqing Lin","raw_affiliation_strings":["Tencent, Shenzhen, China"],"raw_orcid":"https://orcid.org/0000-0003-4741-801X","affiliations":[{"raw_affiliation_string":"Tencent, Shenzhen, China","institution_ids":["https://openalex.org/I2250653659"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5102899381","display_name":"Hongtao Lu","orcid":"https://orcid.org/0000-0003-2300-3039"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hongtao Lu","raw_affiliation_strings":["Shanghai Jiao Tong University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0003-2300-3039","affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1124","last_page":"1134"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9358999729156494,"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.9358999729156494,"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.02979999966919422,"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/T11714","display_name":"Multimodal Machine Learning Applications","score":0.010400000028312206,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/graph","display_name":"Graph","score":0.5728999972343445},{"id":"https://openalex.org/keywords/embedding","display_name":"Embedding","score":0.5627999901771545},{"id":"https://openalex.org/keywords/encoding","display_name":"Encoding (memory)","score":0.531000018119812},{"id":"https://openalex.org/keywords/natural-language","display_name":"Natural language","score":0.46320000290870667},{"id":"https://openalex.org/keywords/language-model","display_name":"Language model","score":0.4023999869823456},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.39309999346733093},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.36579999327659607},{"id":"https://openalex.org/keywords/bridge","display_name":"Bridge (graph theory)","score":0.3456000089645386}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8198000192642212},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5985999703407288},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5728999972343445},{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.5627999901771545},{"id":"https://openalex.org/C125411270","wikidata":"https://www.wikidata.org/wiki/Q18653","display_name":"Encoding (memory)","level":2,"score":0.531000018119812},{"id":"https://openalex.org/C195324797","wikidata":"https://www.wikidata.org/wiki/Q33742","display_name":"Natural language","level":2,"score":0.46320000290870667},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.41940000653266907},{"id":"https://openalex.org/C137293760","wikidata":"https://www.wikidata.org/wiki/Q3621696","display_name":"Language model","level":2,"score":0.4023999869823456},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.39309999346733093},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.36579999327659607},{"id":"https://openalex.org/C100776233","wikidata":"https://www.wikidata.org/wiki/Q2532492","display_name":"Bridge (graph theory)","level":2,"score":0.3456000089645386},{"id":"https://openalex.org/C115051666","wikidata":"https://www.wikidata.org/wiki/Q6522493","display_name":"Ranging","level":2,"score":0.3440000116825104},{"id":"https://openalex.org/C75564084","wikidata":"https://www.wikidata.org/wiki/Q5597085","display_name":"Graph embedding","level":3,"score":0.34389999508857727},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.3368000090122223},{"id":"https://openalex.org/C2779439875","wikidata":"https://www.wikidata.org/wiki/Q1078276","display_name":"Natural language understanding","level":3,"score":0.3285999894142151},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.3188000023365021},{"id":"https://openalex.org/C88230418","wikidata":"https://www.wikidata.org/wiki/Q131476","display_name":"Graph theory","level":2,"score":0.28439998626708984},{"id":"https://openalex.org/C198082294","wikidata":"https://www.wikidata.org/wiki/Q3399648","display_name":"Position (finance)","level":2,"score":0.2818000018596649},{"id":"https://openalex.org/C67186912","wikidata":"https://www.wikidata.org/wiki/Q367664","display_name":"Data modeling","level":2,"score":0.2791999876499176},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.2770000100135803},{"id":"https://openalex.org/C146380142","wikidata":"https://www.wikidata.org/wiki/Q1137726","display_name":"Directed graph","level":2,"score":0.25839999318122864},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.2535000145435333}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3746252.3761167","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3746252.3761167","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 34th ACM International Conference on Information and Knowledge Management","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W2056944867","https://openalex.org/W2153959628","https://openalex.org/W2154851992","https://openalex.org/W2970641574","https://openalex.org/W3081002991","https://openalex.org/W3154186000","https://openalex.org/W3187220393","https://openalex.org/W4283810673","https://openalex.org/W4376864968","https://openalex.org/W4385562555","https://openalex.org/W4386730038","https://openalex.org/W4391833353","https://openalex.org/W4393156804","https://openalex.org/W4396722529","https://openalex.org/W4396735838","https://openalex.org/W4396832314","https://openalex.org/W4396945188","https://openalex.org/W4400524696","https://openalex.org/W4400531852","https://openalex.org/W4401857173","https://openalex.org/W4402727764","https://openalex.org/W4408183463"],"related_works":[],"abstract_inverted_index":{"Enabling":[0],"large":[1],"language":[2,23,177],"models":[3],"(LLMs)":[4],"to":[5,85,144,162],"effectively":[6,158],"process":[7],"and":[8,79,102,116,164],"reason":[9,165],"with":[10,62,166],"graph-structured":[11,167],"data":[12],"remains":[13],"a":[14,59,104,124],"significant":[15,49],"challenge":[16],"despite":[17],"their":[18],"remarkable":[19],"success":[20],"in":[21,114,119],"natural":[22],"tasks.":[24],"Current":[25],"approaches":[26],"either":[27],"convert":[28],"graph":[29,42,69,137],"structures":[30],"into":[31],"verbose":[32],"textual":[33],"descriptions,":[34],"consuming":[35],"substantial":[36],"computational":[37,94],"resources,":[38],"or":[39],"employ":[40],"complex":[41,145],"neural":[43],"networks":[44],"as":[45,77],"tokenizers,":[46],"which":[47],"introduce":[48],"training":[50],"overhead.":[51],"To":[52],"bridge":[53],"this":[54,153],"gap,":[55],"we":[56,100],"present":[57],"NT-LLM,":[58],"novel":[60],"framework":[61],"an":[63,170],"anchor-based":[64],"positional":[65,128],"encoding":[66,129],"scheme":[67],"for":[68,127,173],"representation.":[70],"Our":[71,148],"approach":[72,157],"strategically":[73],"selects":[74],"reference":[75],"nodes":[76],"anchors":[78],"encodes":[80],"each":[81],"node's":[82],"position":[83],"relative":[84],"these":[86],"anchors,":[87],"capturing":[88],"essential":[89],"topological":[90],"information":[91],"without":[92],"the":[93,107],"burden":[95],"of":[96,176],"existing":[97],"methods.":[98],"Notably,":[99],"identify":[101],"address":[103],"fundamental":[105],"issue:":[106],"inherent":[108],"misalignment":[109],"between":[110],"discrete":[111],"hop-based":[112],"distances":[113,118],"graphs":[115],"continuous":[117],"embedding":[120],"spaces.":[121],"By":[122],"implementing":[123],"rank-preserving":[125],"objective":[126],"pretraining,":[130],"NT-LLM":[131],"achieves":[132],"superior":[133],"performance":[134],"across":[135],"diverse":[136],"tasks":[138],"ranging":[139],"from":[140],"basic":[141],"structural":[142],"analysis":[143],"reasoning":[146],"scenarios.":[147],"comprehensive":[149],"evaluation":[150],"demonstrates":[151],"that":[152],"lightweight":[154],"yet":[155],"powerful":[156],"enhances":[159],"LLMs'":[160],"ability":[161],"understand":[163],"information,":[168],"offering":[169],"efficient":[171],"solution":[172],"graph-based":[174],"applications":[175],"models.":[178]},"counts_by_year":[],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-11-08T00:00:00"}