{"id":"https://openalex.org/W7162759920","doi":"https://doi.org/10.48550/arxiv.2605.29828","title":"When Do Graph Foundation Models Transfer? A Data-Centric Theory","display_name":"When Do Graph Foundation Models Transfer? A Data-Centric Theory","publication_year":2026,"publication_date":"2026-05-28","ids":{"openalex":"https://openalex.org/W7162759920","doi":"https://doi.org/10.48550/arxiv.2605.29828"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2605.29828","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.29828","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":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2605.29828","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5137385771","display_name":"Jiajun Zhu","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zhu, Jiajun","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5137383320","display_name":"Ying Chen","orcid":"https://orcid.org/0009-0005-7745-6959"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Chen, Ying","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5137318329","display_name":"Peihao Wang","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Wang, Peihao","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5137359541","display_name":"Yixuan HE","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"He, Yixuan","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5137344651","display_name":"Pan Li","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Li, Pan","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5035329776","display_name":"Aditya Akella","orcid":"https://orcid.org/0000-0002-5920-170X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Akella, Aditya","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5048522863","display_name":"Zhangyang Wang","orcid":"https://orcid.org/0000-0002-2050-5693"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Wang, Zhangyang","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"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":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.9208999872207642,"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.9208999872207642,"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/T10799","display_name":"Data Visualization and Analytics","score":0.024700000882148743,"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/T12292","display_name":"Graph Theory and Algorithms","score":0.019999999552965164,"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.49570000171661377},{"id":"https://openalex.org/keywords/lipschitz-continuity","display_name":"Lipschitz continuity","score":0.4742000102996826},{"id":"https://openalex.org/keywords/reuse","display_name":"Reuse","score":0.4560000002384186},{"id":"https://openalex.org/keywords/stability","display_name":"Stability (learning theory)","score":0.44510000944137573},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.3765999972820282},{"id":"https://openalex.org/keywords/graph-theory","display_name":"Graph theory","score":0.374099999666214},{"id":"https://openalex.org/keywords/decomposition","display_name":"Decomposition","score":0.3472000062465668},{"id":"https://openalex.org/keywords/graph-property","display_name":"Graph property","score":0.33239999413490295}],"concepts":[{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.6008999943733215},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5404999852180481},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.49570000171661377},{"id":"https://openalex.org/C22324862","wikidata":"https://www.wikidata.org/wiki/Q652707","display_name":"Lipschitz continuity","level":2,"score":0.4742000102996826},{"id":"https://openalex.org/C206588197","wikidata":"https://www.wikidata.org/wiki/Q846574","display_name":"Reuse","level":2,"score":0.4560000002384186},{"id":"https://openalex.org/C112972136","wikidata":"https://www.wikidata.org/wiki/Q7595718","display_name":"Stability (learning theory)","level":2,"score":0.44510000944137573},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3847000002861023},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.3765999972820282},{"id":"https://openalex.org/C88230418","wikidata":"https://www.wikidata.org/wiki/Q131476","display_name":"Graph theory","level":2,"score":0.374099999666214},{"id":"https://openalex.org/C124681953","wikidata":"https://www.wikidata.org/wiki/Q339062","display_name":"Decomposition","level":2,"score":0.3472000062465668},{"id":"https://openalex.org/C64339825","wikidata":"https://www.wikidata.org/wiki/Q722659","display_name":"Graph property","level":5,"score":0.33239999413490295},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.32919999957084656},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.32739999890327454},{"id":"https://openalex.org/C146380142","wikidata":"https://www.wikidata.org/wiki/Q1137726","display_name":"Directed graph","level":2,"score":0.3197000026702881},{"id":"https://openalex.org/C2776434776","wikidata":"https://www.wikidata.org/wiki/Q19246213","display_name":"Domain adaptation","level":3,"score":0.30140000581741333},{"id":"https://openalex.org/C151201525","wikidata":"https://www.wikidata.org/wiki/Q177239","display_name":"Limit (mathematics)","level":2,"score":0.2987000048160553},{"id":"https://openalex.org/C160920958","wikidata":"https://www.wikidata.org/wiki/Q7662746","display_name":"Synthetic data","level":2,"score":0.2903999984264374},{"id":"https://openalex.org/C36503486","wikidata":"https://www.wikidata.org/wiki/Q11235244","display_name":"Domain (mathematical analysis)","level":2,"score":0.28870001435279846},{"id":"https://openalex.org/C90329073","wikidata":"https://www.wikidata.org/wiki/Q914232","display_name":"Ask price","level":2,"score":0.2883000075817108},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.2800999879837036},{"id":"https://openalex.org/C67186912","wikidata":"https://www.wikidata.org/wiki/Q367664","display_name":"Data modeling","level":2,"score":0.2750000059604645},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.2712000012397766},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2680000066757202},{"id":"https://openalex.org/C558772884","wikidata":"https://www.wikidata.org/wiki/Q1508564","display_name":"Graph rewriting","level":3,"score":0.26669999957084656},{"id":"https://openalex.org/C187407849","wikidata":"https://www.wikidata.org/wiki/Q6889712","display_name":"Modular decomposition","level":5,"score":0.25270000100135803}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2605.29828","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.29828","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":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2605.29828","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.29828","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":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Graph":[0],"foundation":[1],"models":[2],"(GFMs)":[3],"aim":[4],"to":[5],"reuse":[6],"a":[7,38,50,58],"single":[8],"backbone":[9,76],"across":[10],"diverse":[11],"graph":[12,45],"domains,":[13],"yet":[14],"their":[15],"transfer":[16,30],"is":[17,104],"often":[18],"uneven":[19],"and":[20,71,91,115,127,133],"can":[21],"exhibit":[22],"negative":[23],"transfer.":[24,144],"While":[25],"most":[26],"prior":[27],"work":[28],"improves":[29],"through":[31],"architectural":[32],"or":[33],"adaptation":[34],"choices,":[35],"we":[36,65,108],"ask":[37],"data-centric":[39],"question:":[40],"which":[41],"properties":[42],"of":[43,81,119],"two":[44],"domains":[46],"determine":[47],"how":[48],"much":[49],"fixed":[51],"representation":[52],"model":[53],"changes":[54],"its":[55],"outputs?":[56],"Using":[57],"graphon-based":[59],"continuous":[60],"limit":[61],"for":[62,68,112,139],"dense":[63],"graphs,":[64],"show":[66],"that":[67],"both":[69],"set-based":[70],"message-passing":[72],"tokenizations,":[73],"any":[74],"Lipschitz":[75],"admits":[77],"an":[78,93],"explicit":[79],"decomposition":[80,136],"cross-domain":[82],"output":[83],"shift":[84],"into":[85,137],"(i)":[86],"graph-specific":[87],"finite-sample":[88],"approximation":[89],"terms":[90],"(ii)":[92],"intrinsic,":[94],"relabeling-invariant":[95],"domain":[96],"discrepancy":[97],"capturing":[98],"structural":[99],"mismatch.":[100],"A":[101],"key":[102],"ingredient":[103],"positional-encoding":[105],"(PE)":[106],"stability:":[107],"establish":[109],"stability":[110],"guarantees":[111],"spectral":[113],"PEs":[114],"highlight":[116],"contrasting":[117],"behaviors":[118],"eigenvector-":[120],"versus":[121],"subspace-based":[122],"PEs.":[123],"Experiments":[124],"on":[125],"synthetic":[126],"real":[128],"graphs":[129],"validate":[130],"the":[131,135],"theory":[132],"translate":[134],"guidance":[138],"data":[140],"curation":[141],"in":[142],"GFM":[143]},"counts_by_year":[],"updated_date":"2026-07-01T06:00:48.157686","created_date":"2026-05-30T00:00:00"}