{"about":{"site":"https://codewithpapers.app","non_affiliation":"Code with Papers and Syntology are not affiliated with, endorsed by, or sponsored by Papers with Code, Meta, or the pwc-archive mirror.","licence":"CC BY-SA 4.0","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","attribution":"https://codewithpapers.app/attribution","modified":"archive material modified by Syntology; see the attribution page"},"url":"/paper/arxiv-2603-02938","title":"Beyond One-Size-Fits-All: Adaptive Subgraph Denoising for Zero-Shot Graph Learning with Large Language Models","arxiv_id":"2603.02938","date":"2026-03-03","proceeding":null,"authors":["Fengzhi Li","Liang Zhang","Yuan Zuo","Ruiqing Zhao","YanSong Liu","Yunfei Ma","Fanyu Meng","Junlan Feng"],"abstract":"Graph-based tasks in the zero-shot setting remain a significant challenge due to data scarcity and the inability of traditional Graph Neural Networks (GNNs) to generalize to unseen domains or label spaces. While recent advancements have transitioned toward leveraging Large Language Models (LLMs) as predictors to enhance GNNs, these methods often suffer from cross-modal alignment issues. A recent paradigm (i.e., Graph-R1) overcomes the aforementioned architectural dependencies by adopting a purely text-based format and utilizing LLM-based graph reasoning, showing improved zero-shot generalization. However, it employs a task-agnostic, one-size-fits-all subgraph extraction strategy, which inevitably introduces significant structural noise--irrelevant neighbors and edges--that distorts the LLMs' receptive field and leads to suboptimal predictions. To address this limitation, we introduce GraphSSR, a novel framework designed for adaptive subgraph extraction and denoising in zero-shot LLM-based graph reasoning. Specifically, we propose the SSR pipeline, which dynamically tailors subgraph extraction to specific contexts through a \"Sample-Select-Reason\" process, enabling the model to autonomously filter out task-irrelevant neighbors and overcome the one-size-fits-all issue. To internalize this capability, we develop SSR-SFT, a data synthesis strategy that generates high-quality SSR-style graph reasoning traces for supervised fine-tuning of LLMs. Furthermore, we propose SSR-RL, a two-stage reinforcement learning framework that explicitly regulates sampling and selection operations within the proposed SSR pipeline designed for adaptive subgraph denoising. By incorporating Authenticity-Reinforced and Denoising-Reinforced RL, we guide the model to achieve accurate predictions using parsimonious, denoised subgraphs for reasoning.","url_abs":"https://arxiv.org/abs/2603.02938","url_pdf":"https://arxiv.org/pdf/2603.02938","source":{"archive":null,"snapshot":"2025-07-28","note":"not in the Papers with Code archive (frozen at the snapshot)","row_kind":"graph","title_abstract_authors_date":"arXiv metadata, CC0 1.0 (https://info.arxiv.org/help/license)"},"code_links":[],"tasks":[],"methods":[],"datasets_introduced":[],"methods_introduced":[],"results":[],"syntology":{"syntology_url":"https://syntology.ai/paper/2603.02938","atlas_url":"https://app.syntology.ai/?focus=2603.02938","mcp":{"get_harvested_code_for_paper":{"arxiv_id":"2603.02938"}},"developers":"https://syntology.ai/developers","read_at":"2026-09-25T09:33:49+00:00","read_at_is":"when the build read Syntology's graph, not when any sample ran","claim":"Per-sample execution status on synthesized fixtures; not a correctness claim about the paper. Samples come from repositories linked to the paper, official or community; repo_kind says which.","repos":[{"mentioned_in_github":null,"is_official":null,"provenance":"deterministic:regex_extraction","mentioned_in_paper":null,"url":"https://github.com/mysteriouslfz/GraphSSR","reach":null}],"summary":{"ran":2,"ran_draft_wrong":1,"unverified":16},"by_repo_kind":{"found_in_text":{"samples":19,"ran":3,"repositories":1}},"repo_kind_vocabulary":{"official":"The archive marks this repository official for the paper","named_in_paper":"The archive records that the paper mentions this repository; it is not marked official","listed":"In the archive's code links for this paper, not marked official and not recorded as mentioned in the paper","found_in_text":"Syntology found this repository in the paper's own text; whether it is the authors' implementation is not asserted","community":"Not in the archive's code links for this paper; a community repository Syntology harvested"},"n_pointer_only_for_licence":0,"samples":[{"code_sha256_prefix":"f220595adfc5e83c","entry":"compute_ce_dpo_loss_rm","repo":"mysteriouslfz/GraphSSR","repo_kind":"found_in_text","path":"reinforcement_learning/recipe/prime/prime_core_algos.py","file_url":"https://github.com/mysteriouslfz/GraphSSR/blob/HEAD/reinforcement_learning/recipe/prime/prime_core_algos.py","link_basis":"harvester_set","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"f220595adfc5e83c"}},{"code_sha256_prefix":"4d91e4383716e42c","entry":"compute_detach_dpo_loss_rm","repo":"mysteriouslfz/GraphSSR","repo_kind":"found_in_text","path":"reinforcement_learning/recipe/prime/prime_core_algos.py","file_url":"https://github.com/mysteriouslfz/GraphSSR/blob/HEAD/reinforcement_learning/recipe/prime/prime_core_algos.py","link_basis":"harvester_set","language":"python","status":"ran_draft_wrong","verification_level":1,"contract_check":"MISDECLARED","metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"4d91e4383716e42c"}},{"code_sha256_prefix":"05a86ccb0b3876dd","entry":"compute_score_data_source","repo":"mysteriouslfz/GraphSSR","repo_kind":"found_in_text","path":"reinforcement_learning/recipe/open_math_reasoning/compute_score.py","file_url":"https://github.com/mysteriouslfz/GraphSSR/blob/HEAD/reinforcement_learning/recipe/open_math_reasoning/compute_score.py","link_basis":"harvester_set","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"05a86ccb0b3876dd"}},{"code_sha256_prefix":"8aabed90d9f402ef","entry":"call_deepseek","repo":"mysteriouslfz/GraphSSR","repo_kind":"found_in_text","path":"data_generation/quality_check/graph_diversity.py","file_url":"https://github.com/mysteriouslfz/GraphSSR/blob/HEAD/data_generation/quality_check/graph_diversity.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"8aabed90d9f402ef"}},{"code_sha256_prefix":"ab26fe2fcec1b02f","entry":"central_node_id_regex","repo":"mysteriouslfz/GraphSSR","repo_kind":"found_in_text","path":"data_generation/quality_check/quality_evaluator.py","file_url":"https://github.com/mysteriouslfz/GraphSSR/blob/HEAD/data_generation/quality_check/quality_evaluator.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"ab26fe2fcec1b02f"}},{"code_sha256_prefix":"bcef2660b91e0d31","entry":"check_question_difficulty","repo":"mysteriouslfz/GraphSSR","repo_kind":"found_in_text","path":"data_generation/pipelines/rl_data_generator.py","file_url":"https://github.com/mysteriouslfz/GraphSSR/blob/HEAD/data_generation/pipelines/rl_data_generator.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"bcef2660b91e0d31"}},{"code_sha256_prefix":"a0893a8a037a6f3c","entry":"construct_prompt_chosen_reasoning","repo":"mysteriouslfz/GraphSSR","repo_kind":"found_in_text","path":"data_generation/pipelines/prompt_templete.py","file_url":"https://github.com/mysteriouslfz/GraphSSR/blob/HEAD/data_generation/pipelines/prompt_templete.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"a0893a8a037a6f3c"}},{"code_sha256_prefix":"49d7dbdb93925deb","entry":"construct_prompt_reasoning","repo":"mysteriouslfz/GraphSSR","repo_kind":"found_in_text","path":"data_generation/pipelines/sft_data_generator.py","file_url":"https://github.com/mysteriouslfz/GraphSSR/blob/HEAD/data_generation/pipelines/sft_data_generator.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"49d7dbdb93925deb"}},{"code_sha256_prefix":"c83ec68806911407","entry":"extract_info_from_rl_data","repo":"mysteriouslfz/GraphSSR","repo_kind":"found_in_text","path":"data_generation/pipelines/graph_prepare.py","file_url":"https://github.com/mysteriouslfz/GraphSSR/blob/HEAD/data_generation/pipelines/graph_prepare.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"c83ec68806911407"}},{"code_sha256_prefix":"d375e9717979275e","entry":"extract_info_from_sft_data","repo":"mysteriouslfz/GraphSSR","repo_kind":"found_in_text","path":"data_generation/pipelines/graph_prepare.py","file_url":"https://github.com/mysteriouslfz/GraphSSR/blob/HEAD/data_generation/pipelines/graph_prepare.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"d375e9717979275e"}},{"code_sha256_prefix":"445ab7979b5585c0","entry":"extract_prompt_info","repo":"mysteriouslfz/GraphSSR","repo_kind":"found_in_text","path":"data_generation/quality_check/quality_evaluator.py","file_url":"https://github.com/mysteriouslfz/GraphSSR/blob/HEAD/data_generation/quality_check/quality_evaluator.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"445ab7979b5585c0"}},{"code_sha256_prefix":"c4937c7bcd456dd1","entry":"format_edge","repo":"mysteriouslfz/GraphSSR","repo_kind":"found_in_text","path":"data_generation/quality_check/quality_evaluator.py","file_url":"https://github.com/mysteriouslfz/GraphSSR/blob/HEAD/data_generation/quality_check/quality_evaluator.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"c4937c7bcd456dd1"}},{"code_sha256_prefix":"11da77c844ba143e","entry":"format_subgraph_info","repo":"mysteriouslfz/GraphSSR","repo_kind":"found_in_text","path":"data_generation/quality_check/graph_diversity.py","file_url":"https://github.com/mysteriouslfz/GraphSSR/blob/HEAD/data_generation/quality_check/graph_diversity.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"11da77c844ba143e"}},{"code_sha256_prefix":"7cfa78b8c2ff3ac1","entry":"generate_subgraph_data","repo":"mysteriouslfz/GraphSSR","repo_kind":"found_in_text","path":"data_generation/pipelines/preprocess.py","file_url":"https://github.com/mysteriouslfz/GraphSSR/blob/HEAD/data_generation/pipelines/preprocess.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"7cfa78b8c2ff3ac1"}},{"code_sha256_prefix":"9f5c3b50b2260372","entry":"get_answer","repo":"mysteriouslfz/GraphSSR","repo_kind":"found_in_text","path":"evaluation/evaluate_trained_model.py","file_url":"https://github.com/mysteriouslfz/GraphSSR/blob/HEAD/evaluation/evaluate_trained_model.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"9f5c3b50b2260372"}},{"code_sha256_prefix":"3d71c5001a8cda86","entry":"get_answer_set","repo":"mysteriouslfz/GraphSSR","repo_kind":"found_in_text","path":"evaluation/evaluate_trained_model.py","file_url":"https://github.com/mysteriouslfz/GraphSSR/blob/HEAD/evaluation/evaluate_trained_model.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"3d71c5001a8cda86"}},{"code_sha256_prefix":"99a95a27dc6054dd","entry":"get_gofa_prompt","repo":"mysteriouslfz/GraphSSR","repo_kind":"found_in_text","path":"evaluation/evaluate_trained_model.py","file_url":"https://github.com/mysteriouslfz/GraphSSR/blob/HEAD/evaluation/evaluate_trained_model.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"99a95a27dc6054dd"}},{"code_sha256_prefix":"3dc7d9c5b9c7968b","entry":"graph_info_format","repo":"mysteriouslfz/GraphSSR","repo_kind":"found_in_text","path":"data_generation/pipelines/graph_prepare.py","file_url":"https://github.com/mysteriouslfz/GraphSSR/blob/HEAD/data_generation/pipelines/graph_prepare.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"3dc7d9c5b9c7968b"}},{"code_sha256_prefix":"dff721cae0c6c4bf","entry":"worker","repo":"mysteriouslfz/GraphSSR","repo_kind":"found_in_text","path":"data_generation/quality_check/graph_diversity.py","file_url":"https://github.com/mysteriouslfz/GraphSSR/blob/HEAD/data_generation/quality_check/graph_diversity.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"dff721cae0c6c4bf"}}]},"arxiv_metadata":{"licence":"arXiv metadata, CC0 1.0 (https://info.arxiv.org/help/license)","fields":["title","abstract","authors","date"],"primary_category":"cs.LG","source":"arxiv_2026.jsonl"},"syntology_extracted_results":null}