{"id":"https://openalex.org/W7151821469","doi":"https://doi.org/10.48550/arxiv.2604.05333","title":"Graph-of-Skills: Dependency-Aware Structural Retrieval for Massive Agent Skills","display_name":"Graph-of-Skills: Dependency-Aware Structural Retrieval for Massive Agent Skills","publication_year":2026,"publication_date":"2026-04-07","ids":{"openalex":"https://openalex.org/W7151821469","doi":"https://doi.org/10.48550/arxiv.2604.05333"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2604.05333","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.05333","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2604.05333","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5133230172","display_name":"Dawei Li","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Liu, Dawei","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5133204285","display_name":"Zongxia Li","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Li, Zongxia","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5133154223","display_name":"Hongyang Du","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Du, Hongyang","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5133162506","display_name":"Xiyang Wu","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Wu, Xiyang","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5133220754","display_name":"Shihang Gui","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Gui, Shihang","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081238855","display_name":"Yongbei Kuang","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Kuang, Yongbei","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5133187192","display_name":"Lichao Sun","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Sun, Lichao","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5133230172"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10028","display_name":"Topic Modeling","score":0.21469999849796295,"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/T10028","display_name":"Topic Modeling","score":0.21469999849796295,"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.19930000603199005,"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"}},{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.10119999945163727,"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/graph","display_name":"Graph","score":0.5778999924659729},{"id":"https://openalex.org/keywords/executable","display_name":"Executable","score":0.5418999791145325},{"id":"https://openalex.org/keywords/security-token","display_name":"Security token","score":0.5019000172615051},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.47519999742507935},{"id":"https://openalex.org/keywords/inference","display_name":"Inference","score":0.460099995136261},{"id":"https://openalex.org/keywords/bundle","display_name":"Bundle","score":0.41909998655319214},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.400299996137619}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7411999702453613},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5778999924659729},{"id":"https://openalex.org/C160145156","wikidata":"https://www.wikidata.org/wiki/Q778586","display_name":"Executable","level":2,"score":0.5418999791145325},{"id":"https://openalex.org/C48145219","wikidata":"https://www.wikidata.org/wiki/Q1335365","display_name":"Security token","level":2,"score":0.5019000172615051},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.47519999742507935},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.460099995136261},{"id":"https://openalex.org/C2778134712","wikidata":"https://www.wikidata.org/wiki/Q1047307","display_name":"Bundle","level":2,"score":0.41909998655319214},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.400299996137619},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.39809998869895935},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.37229999899864197},{"id":"https://openalex.org/C168167062","wikidata":"https://www.wikidata.org/wiki/Q1117970","display_name":"Component (thermodynamics)","level":2,"score":0.32010000944137573},{"id":"https://openalex.org/C2779227376","wikidata":"https://www.wikidata.org/wiki/Q6505497","display_name":"Layer (electronics)","level":2,"score":0.3124000132083893},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.30979999899864197},{"id":"https://openalex.org/C99844830","wikidata":"https://www.wikidata.org/wiki/Q102441924","display_name":"Scaling","level":2,"score":0.2935999929904938},{"id":"https://openalex.org/C22367795","wikidata":"https://www.wikidata.org/wiki/Q7625208","display_name":"Structured prediction","level":2,"score":0.2930000126361847},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.2854999899864197},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2727000117301941},{"id":"https://openalex.org/C2987255567","wikidata":"https://www.wikidata.org/wiki/Q33002955","display_name":"Knowledge graph","level":2,"score":0.2563999891281128},{"id":"https://openalex.org/C12725497","wikidata":"https://www.wikidata.org/wiki/Q810247","display_name":"Baseline (sea)","level":2,"score":0.25459998846054077}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2604.05333","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.05333","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2604.05333","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.05333","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/4","score":0.8566426634788513,"display_name":"Quality Education"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Modern":[0],"LLM":[1],"agents":[2],"increasingly":[3],"rely":[4],"on":[5],"reusable":[6],"skills,":[7,70],"and":[8,17,52,68,124,129,137,149],"as":[9],"they":[10],"interact":[11],"with":[12],"personal":[13],"applications,":[14],"web":[15],"browsers,":[16],"other":[18],"interfaces,":[19],"skill":[20,31,41,95,101,105,115,182],"libraries":[21,183],"can":[22],"scale":[23],"to":[24,29,186],"thousands":[25],"of":[26,66,160],"skills.":[27,188],"Scaling":[28],"larger":[30],"sets":[32],"introduces":[33],"two":[34],"key":[35],"challenges.":[36],"First,":[37],"loading":[38],"the":[39,44,77,169],"full":[40,171],"set":[42],"saturates":[43],"context":[45],"window,":[46],"driving":[47],"up":[48],"token":[49,138],"costs,":[50],"hallucination,":[51],"latency.":[53],"Second,":[54],"semantic":[55],"retrieval":[56,91],"surfaces":[57],"topically":[58],"relevant":[59],"skills":[60],"but":[61],"misses":[62],"their":[63],"prerequisite":[64,73],"chain":[65],"upstream":[67],"downstream":[69],"creating":[71],"a":[72,112,156],"gap":[74],"that":[75],"leaves":[76],"retrieved":[78],"bundle":[79,116],"execution-incomplete.":[80],"In":[81],"this":[82,179],"paper,":[83],"we":[84],"present":[85],"Graph-of-Skills":[86],"(GoS),":[87],"an":[88,99],"inference-time":[89],"structural":[90],"layer":[92],"for":[93],"large":[94],"libraries.":[96],"GoS":[97,131,154],"constructs":[98],"executable":[100],"graph":[102],"offline":[103],"from":[104,184],"packages,":[106],"then":[107],"at":[108],"inference":[109],"time":[110],"retrieves":[111],"bounded,":[113],"dependency-aware":[114],"through":[117],"hybrid":[118],"semantic-lexical":[119],"seeding,":[120],"reverse-aware":[121],"Personalized":[122],"PageRank,":[123],"context-budgeted":[125],"hydration.":[126],"On":[127,152],"SkillsBench":[128],"ALFWorld,":[130],"consistently":[132],"delivers":[133],"substantial":[134],"reward":[135,158],"improvements":[136],"savings":[139],"across":[140,181],"three":[141],"model":[142],"families":[143],"(Claude":[144],"Sonnet":[145],"4.5,":[146],"MiniMax":[147],"M2.7,":[148],"GPT-5.2":[150,175],"Codex).":[151],"SkillsBench,":[153],"achieves":[155],"peak":[157],"increase":[159],"25.55%":[161],"while":[162],"reducing":[163],"total":[164],"tokens":[165],"by":[166],"56.72%":[167],"over":[168],"vanilla":[170],"skill-loading":[172],"baseline":[173],"using":[174],"Codex.":[176],"Ablations":[177],"confirm":[178],"pattern":[180],"200":[185],"2,000":[187]},"counts_by_year":[{"year":2019,"cited_by_count":1}],"updated_date":"2026-06-02T09:04:35.204637","created_date":"2026-04-09T00:00:00"}