https://w3id.org/np/RAe68J9oUpulv49vQwO43UWKl38DzmSn_K4mIUgBv9k1o/Head
https://w3id.org/np/RAe68J9oUpulv49vQwO43UWKl38DzmSn_K4mIUgBv9k1o
http://www.nanopub.org/nschema#hasAssertion
https://w3id.org/np/RAe68J9oUpulv49vQwO43UWKl38DzmSn_K4mIUgBv9k1o/assertion
https://w3id.org/np/RAe68J9oUpulv49vQwO43UWKl38DzmSn_K4mIUgBv9k1o
http://www.nanopub.org/nschema#hasProvenance
https://w3id.org/np/RAe68J9oUpulv49vQwO43UWKl38DzmSn_K4mIUgBv9k1o/provenance
https://w3id.org/np/RAe68J9oUpulv49vQwO43UWKl38DzmSn_K4mIUgBv9k1o
http://www.nanopub.org/nschema#hasPublicationInfo
https://w3id.org/np/RAe68J9oUpulv49vQwO43UWKl38DzmSn_K4mIUgBv9k1o/pubinfo
https://w3id.org/np/RAe68J9oUpulv49vQwO43UWKl38DzmSn_K4mIUgBv9k1o
http://www.w3.org/1999/02/22-rdf-syntax-ns#type
http://www.nanopub.org/nschema#Nanopublication
https://w3id.org/np/RAe68J9oUpulv49vQwO43UWKl38DzmSn_K4mIUgBv9k1o/assertion
https://doi.org/10.48550/arXiv.2505.12476
http://purl.org/dc/terms/title
Enhancing Large Language Models with Reward-guided Tree Search for Knowledge Graph Question and Answering
https://doi.org/10.48550/arXiv.2505.12476
http://purl.org/spar/cito/describes
https://neverblink.eu/ontologies/llm-kg/methods#reasoningPathStack
https://doi.org/10.48550/arXiv.2505.12476
http://purl.org/spar/cito/describes
https://neverblink.eu/ontologies/llm-kg/methods#rewardGuidedTreeSearchOnGraph
https://doi.org/10.48550/arXiv.2505.12476
http://purl.org/spar/cito/describes
https://neverblink.eu/ontologies/llm-kg/methods#selfCriticMonteCarloTreeSearch
https://doi.org/10.48550/arXiv.2505.12476
http://purl.org/spar/cito/discusses
https://neverblink.eu/ontologies/llm-kg/methods#deCAF
https://doi.org/10.48550/arXiv.2505.12476
http://purl.org/spar/cito/discusses
https://neverblink.eu/ontologies/llm-kg/methods#erMPlusNSM
https://doi.org/10.48550/arXiv.2505.12476
http://purl.org/spar/cito/discusses
https://neverblink.eu/ontologies/llm-kg/methods#fCKBQA
https://doi.org/10.48550/arXiv.2505.12476
http://purl.org/spar/cito/discusses
https://neverblink.eu/ontologies/llm-kg/methods#flexKBQA
https://doi.org/10.48550/arXiv.2505.12476
http://purl.org/spar/cito/discusses
https://neverblink.eu/ontologies/llm-kg/methods#gain
https://doi.org/10.48550/arXiv.2505.12476
http://purl.org/spar/cito/discusses
https://neverblink.eu/ontologies/llm-kg/methods#gnnRAG
https://doi.org/10.48550/arXiv.2505.12476
http://purl.org/spar/cito/discusses
https://neverblink.eu/ontologies/llm-kg/methods#graftNet
https://doi.org/10.48550/arXiv.2505.12476
http://purl.org/spar/cito/discusses
https://neverblink.eu/ontologies/llm-kg/methods#interactiveKBQA
https://doi.org/10.48550/arXiv.2505.12476
http://purl.org/spar/cito/discusses
https://neverblink.eu/ontologies/llm-kg/methods#kbBinder
https://doi.org/10.48550/arXiv.2505.12476
http://purl.org/spar/cito/discusses
https://neverblink.eu/ontologies/llm-kg/methods#nSM
https://doi.org/10.48550/arXiv.2505.12476
http://purl.org/spar/cito/discusses
https://neverblink.eu/ontologies/llm-kg/methods#poG
https://doi.org/10.48550/arXiv.2505.12476
http://purl.org/spar/cito/discusses
https://neverblink.eu/ontologies/llm-kg/methods#pullNet
https://doi.org/10.48550/arXiv.2505.12476
http://purl.org/spar/cito/discusses
https://neverblink.eu/ontologies/llm-kg/methods#reaRev
https://doi.org/10.48550/arXiv.2505.12476
http://purl.org/spar/cito/discusses
https://neverblink.eu/ontologies/llm-kg/methods#rnGKBQA
https://doi.org/10.48550/arXiv.2505.12476
http://purl.org/spar/cito/discusses
https://neverblink.eu/ontologies/llm-kg/methods#roG
https://doi.org/10.48550/arXiv.2505.12476
http://purl.org/spar/cito/discusses
https://neverblink.eu/ontologies/llm-kg/methods#sRPlusNSM
https://doi.org/10.48550/arXiv.2505.12476
http://purl.org/spar/cito/discusses
https://neverblink.eu/ontologies/llm-kg/methods#structGPT
https://doi.org/10.48550/arXiv.2505.12476
http://purl.org/spar/cito/discusses
https://neverblink.eu/ontologies/llm-kg/methods#tiara
https://doi.org/10.48550/arXiv.2505.12476
http://purl.org/spar/cito/discusses
https://neverblink.eu/ontologies/llm-kg/methods#toG
https://doi.org/10.48550/arXiv.2505.12476
http://purl.org/spar/cito/discusses
https://neverblink.eu/ontologies/llm-kg/methods#toG20
https://doi.org/10.48550/arXiv.2505.12476
http://purl.org/spar/cito/discusses
https://neverblink.eu/ontologies/llm-kg/methods#uniKGQA
https://doi.org/10.48550/arXiv.2505.12476
http://www.w3.org/1999/02/22-rdf-syntax-ns#type
http://www.w3.org/ns/prov#Entity
https://neverblink.eu/ontologies/llm-kg/methods#deCAF
http://www.w3.org/1999/02/22-rdf-syntax-ns#type
http://purl.org/spar/fabio/Workflow
https://neverblink.eu/ontologies/llm-kg/methods#deCAF
http://www.w3.org/2000/01/rdf-schema#label
DeCAF
https://neverblink.eu/ontologies/llm-kg/methods#erMPlusNSM
http://www.w3.org/1999/02/22-rdf-syntax-ns#type
http://purl.org/spar/fabio/Workflow
https://neverblink.eu/ontologies/llm-kg/methods#erMPlusNSM
http://www.w3.org/2000/01/rdf-schema#label
ERM+NSM
https://neverblink.eu/ontologies/llm-kg/methods#fCKBQA
http://www.w3.org/1999/02/22-rdf-syntax-ns#type
http://purl.org/spar/fabio/Workflow
https://neverblink.eu/ontologies/llm-kg/methods#fCKBQA
http://www.w3.org/2000/01/rdf-schema#label
FC-KBQA
https://neverblink.eu/ontologies/llm-kg/methods#flexKBQA
http://www.w3.org/1999/02/22-rdf-syntax-ns#type
http://purl.org/spar/fabio/Workflow
https://neverblink.eu/ontologies/llm-kg/methods#flexKBQA
http://www.w3.org/2000/01/rdf-schema#label
FlexKBQA
https://neverblink.eu/ontologies/llm-kg/methods#gain
http://www.w3.org/1999/02/22-rdf-syntax-ns#type
http://purl.org/spar/fabio/Workflow
https://neverblink.eu/ontologies/llm-kg/methods#gain
http://www.w3.org/2000/01/rdf-schema#label
GAIN
https://neverblink.eu/ontologies/llm-kg/methods#gnnRAG
http://www.w3.org/1999/02/22-rdf-syntax-ns#type
http://purl.org/spar/fabio/Workflow
https://neverblink.eu/ontologies/llm-kg/methods#gnnRAG
http://www.w3.org/2000/01/rdf-schema#label
GNN-RAG
https://neverblink.eu/ontologies/llm-kg/methods#graftNet
http://www.w3.org/1999/02/22-rdf-syntax-ns#type
http://purl.org/spar/fabio/Workflow
https://neverblink.eu/ontologies/llm-kg/methods#graftNet
http://www.w3.org/2000/01/rdf-schema#label
GraftNet
https://neverblink.eu/ontologies/llm-kg/methods#interactiveKBQA
http://www.w3.org/1999/02/22-rdf-syntax-ns#type
http://purl.org/spar/fabio/Workflow
https://neverblink.eu/ontologies/llm-kg/methods#interactiveKBQA
http://www.w3.org/2000/01/rdf-schema#label
Interactive KBQA
https://neverblink.eu/ontologies/llm-kg/methods#kbBinder
http://www.w3.org/1999/02/22-rdf-syntax-ns#type
http://purl.org/spar/fabio/Workflow
https://neverblink.eu/ontologies/llm-kg/methods#kbBinder
http://www.w3.org/2000/01/rdf-schema#label
KB-BINDER
https://neverblink.eu/ontologies/llm-kg/methods#nSM
http://www.w3.org/1999/02/22-rdf-syntax-ns#type
http://purl.org/spar/fabio/Workflow
https://neverblink.eu/ontologies/llm-kg/methods#nSM
http://www.w3.org/2000/01/rdf-schema#label
NSM
https://neverblink.eu/ontologies/llm-kg/methods#poG
http://www.w3.org/1999/02/22-rdf-syntax-ns#type
http://purl.org/spar/fabio/Workflow
https://neverblink.eu/ontologies/llm-kg/methods#poG
http://www.w3.org/2000/01/rdf-schema#label
PoG
https://neverblink.eu/ontologies/llm-kg/methods#pullNet
http://www.w3.org/1999/02/22-rdf-syntax-ns#type
http://purl.org/spar/fabio/Workflow
https://neverblink.eu/ontologies/llm-kg/methods#pullNet
http://www.w3.org/2000/01/rdf-schema#label
PullNet
https://neverblink.eu/ontologies/llm-kg/methods#reaRev
http://www.w3.org/1999/02/22-rdf-syntax-ns#type
http://purl.org/spar/fabio/Workflow
https://neverblink.eu/ontologies/llm-kg/methods#reaRev
http://www.w3.org/2000/01/rdf-schema#label
ReaRev
https://neverblink.eu/ontologies/llm-kg/methods#reasoningPathStack
http://purl.org/dc/terms/subject
https://neverblink.eu/ontologies/llm-kg/categories#KGEnhancedLLMInference
https://neverblink.eu/ontologies/llm-kg/methods#reasoningPathStack
http://www.w3.org/1999/02/22-rdf-syntax-ns#type
http://purl.org/spar/fabio/Workflow
https://neverblink.eu/ontologies/llm-kg/methods#reasoningPathStack
http://www.w3.org/2000/01/rdf-schema#comment
The Reasoning Path Stack is a specific mechanism within RTSoG's Answer Generation stage. It processes the KG-derived weighted reasoning paths in a structured manner, allowing the LLM to effectively utilize this external knowledge during inference to generate more accurate answers.
https://neverblink.eu/ontologies/llm-kg/methods#reasoningPathStack
http://www.w3.org/2000/01/rdf-schema#label
Reasoning Path Stack
https://neverblink.eu/ontologies/llm-kg/methods#reasoningPathStack
https://neverblink.eu/ontologies/llm-kg/hasTopCategory
https://neverblink.eu/ontologies/llm-kg/top-categories#KGEnhancedLLM
https://neverblink.eu/ontologies/llm-kg/methods#rewardGuidedTreeSearchOnGraph
http://purl.org/dc/terms/subject
https://neverblink.eu/ontologies/llm-kg/categories#KGEnhancedLLMInference
https://neverblink.eu/ontologies/llm-kg/methods#rewardGuidedTreeSearchOnGraph
http://www.w3.org/1999/02/22-rdf-syntax-ns#type
http://purl.org/spar/fabio/Workflow
https://neverblink.eu/ontologies/llm-kg/methods#rewardGuidedTreeSearchOnGraph
http://www.w3.org/2000/01/rdf-schema#comment
RTSoG is a training-free framework that enhances LLM performance in KGQA. It uses KGs to retrieve weighted reasoning paths, which are then used by the LLM for answer generation during inference. This directly falls under KGEnhancedLLMInference as KGs are used to provide contextual knowledge to LLMs at inference time.
https://neverblink.eu/ontologies/llm-kg/methods#rewardGuidedTreeSearchOnGraph
http://www.w3.org/2000/01/rdf-schema#label
Reward-guided Tree Search on Graph (RTSoG)
https://neverblink.eu/ontologies/llm-kg/methods#rewardGuidedTreeSearchOnGraph
https://neverblink.eu/ontologies/llm-kg/hasTopCategory
https://neverblink.eu/ontologies/llm-kg/top-categories#KGEnhancedLLM
https://neverblink.eu/ontologies/llm-kg/methods#rnGKBQA
http://www.w3.org/1999/02/22-rdf-syntax-ns#type
http://purl.org/spar/fabio/Workflow
https://neverblink.eu/ontologies/llm-kg/methods#rnGKBQA
http://www.w3.org/2000/01/rdf-schema#label
RnG-KBQA
https://neverblink.eu/ontologies/llm-kg/methods#roG
http://www.w3.org/1999/02/22-rdf-syntax-ns#type
http://purl.org/spar/fabio/Workflow
https://neverblink.eu/ontologies/llm-kg/methods#roG
http://www.w3.org/2000/01/rdf-schema#label
RoG
https://neverblink.eu/ontologies/llm-kg/methods#sRPlusNSM
http://www.w3.org/1999/02/22-rdf-syntax-ns#type
http://purl.org/spar/fabio/Workflow
https://neverblink.eu/ontologies/llm-kg/methods#sRPlusNSM
http://www.w3.org/2000/01/rdf-schema#label
SR+NSM
https://neverblink.eu/ontologies/llm-kg/methods#selfCriticMonteCarloTreeSearch
http://purl.org/dc/terms/subject
https://neverblink.eu/ontologies/llm-kg/categories#KGEnhancedLLMInference
https://neverblink.eu/ontologies/llm-kg/methods#selfCriticMonteCarloTreeSearch
http://www.w3.org/1999/02/22-rdf-syntax-ns#type
http://purl.org/spar/fabio/Workflow
https://neverblink.eu/ontologies/llm-kg/methods#selfCriticMonteCarloTreeSearch
http://www.w3.org/2000/01/rdf-schema#comment
SC-MCTS is a core component of RTSoG designed to iteratively retrieve weighted reasoning paths from KGs. This method, guided by a reward model (LLM), directly enables the LLM to access and leverage knowledge from KGs during the inference stage for improved KGQA performance.
https://neverblink.eu/ontologies/llm-kg/methods#selfCriticMonteCarloTreeSearch
http://www.w3.org/2000/01/rdf-schema#label
Self-Critic Monte Carlo Tree Search (SC-MCTS)
https://neverblink.eu/ontologies/llm-kg/methods#selfCriticMonteCarloTreeSearch
https://neverblink.eu/ontologies/llm-kg/hasTopCategory
https://neverblink.eu/ontologies/llm-kg/top-categories#KGEnhancedLLM
https://neverblink.eu/ontologies/llm-kg/methods#structGPT
http://www.w3.org/1999/02/22-rdf-syntax-ns#type
http://purl.org/spar/fabio/Workflow
https://neverblink.eu/ontologies/llm-kg/methods#structGPT
http://www.w3.org/2000/01/rdf-schema#label
StructGPT
https://neverblink.eu/ontologies/llm-kg/methods#tiara
http://www.w3.org/1999/02/22-rdf-syntax-ns#type
http://purl.org/spar/fabio/Workflow
https://neverblink.eu/ontologies/llm-kg/methods#tiara
http://www.w3.org/2000/01/rdf-schema#label
TIARA
https://neverblink.eu/ontologies/llm-kg/methods#toG
http://www.w3.org/1999/02/22-rdf-syntax-ns#type
http://purl.org/spar/fabio/Workflow
https://neverblink.eu/ontologies/llm-kg/methods#toG
http://www.w3.org/2000/01/rdf-schema#label
ToG
https://neverblink.eu/ontologies/llm-kg/methods#toG20
http://www.w3.org/1999/02/22-rdf-syntax-ns#type
http://purl.org/spar/fabio/Workflow
https://neverblink.eu/ontologies/llm-kg/methods#toG20
http://www.w3.org/2000/01/rdf-schema#label
ToG2.0
https://neverblink.eu/ontologies/llm-kg/methods#uniKGQA
http://www.w3.org/1999/02/22-rdf-syntax-ns#type
http://purl.org/spar/fabio/Workflow
https://neverblink.eu/ontologies/llm-kg/methods#uniKGQA
http://www.w3.org/2000/01/rdf-schema#label
UniKGQA
https://w3id.org/np/RAe68J9oUpulv49vQwO43UWKl38DzmSn_K4mIUgBv9k1o/provenance
https://w3id.org/np/RAe68J9oUpulv49vQwO43UWKl38DzmSn_K4mIUgBv9k1o/assertion
http://www.w3.org/ns/prov#wasAttributedTo
https://neverblink.eu/ontologies/llm-kg/agent
https://w3id.org/np/RAe68J9oUpulv49vQwO43UWKl38DzmSn_K4mIUgBv9k1o/assertion
http://www.w3.org/ns/prov#wasDerivedFrom
https://doi.org/10.48550/arXiv.2505.12476
https://w3id.org/np/RAe68J9oUpulv49vQwO43UWKl38DzmSn_K4mIUgBv9k1o/pubinfo
https://w3id.org/np/RAe68J9oUpulv49vQwO43UWKl38DzmSn_K4mIUgBv9k1o
http://purl.org/dc/terms/created
2026-02-26T15:43:29.506Z
https://w3id.org/np/RAe68J9oUpulv49vQwO43UWKl38DzmSn_K4mIUgBv9k1o
http://purl.org/dc/terms/creator
https://neverblink.eu/ontologies/llm-kg/agent
https://w3id.org/np/RAe68J9oUpulv49vQwO43UWKl38DzmSn_K4mIUgBv9k1o
http://purl.org/nanopub/x/hasNanopubType
https://neverblink.eu/ontologies/llm-kg/PaperAssessmentResult
https://w3id.org/np/RAe68J9oUpulv49vQwO43UWKl38DzmSn_K4mIUgBv9k1o
http://www.w3.org/2000/01/rdf-schema#label
LLM-KG assessment for paper 10.48550/arXiv.2505.12476
https://w3id.org/np/RAe68J9oUpulv49vQwO43UWKl38DzmSn_K4mIUgBv9k1o/sig
http://purl.org/nanopub/x/hasAlgorithm
RSA
https://w3id.org/np/RAe68J9oUpulv49vQwO43UWKl38DzmSn_K4mIUgBv9k1o/sig
http://purl.org/nanopub/x/hasPublicKey
MIIBIjANBgkqhkiG9w0BAQEFAAOCAQ8AMIIBCgKCAQEAwNz2QK3SEifno78S7+48zUB0xpTex3mAzW73ZimHqNcdEMU5/apslrGrTHGFAt/Chocgo++r6JQp5ygY7NyJHGWdaIqnt85pjX4PbNfLAvapyUO00qZP34fY61w4eZ9UMtleWEsmZKRtQPyJ8ODl46i/rfPuZlcJGpM9Nmy5mpGWuepqIEvF4a/t7pLVeCEDFSYXT+yaiygt6ynIK5f7TtEDhZpeUf/Q74WhMPJXm4yTU/hqOX4IW+50kWHNArGGZwUaXwzyG6M3Zd6UMModryGkLqS4H/MSE3ZA1Ylnms7BfWLEXhMWlaKi6HRV4nGRDLhxVSi9LSRi3LWKLhNIIQIDAQAB
https://w3id.org/np/RAe68J9oUpulv49vQwO43UWKl38DzmSn_K4mIUgBv9k1o/sig
http://purl.org/nanopub/x/hasSignature
fl34EkbHm3HnLo5L4k0J9J15jZ9lyb84w32PAwRP+TNeXIHmCYfBpCmPZ+lYQla6ys0Dq07vMPJa4kk1UZQnYc5Hc+wOnhDF4tWN5he7YDARtxkoDD4CQNCs/tm0ZoFC8bVyI6KCeO8iLJflOo30pbrLBB00QnDaUimvt7Y78JOP1S1C2/ioAljr/riBwNKgUC+5mzV5H77wJ6tJOnffZmK+7VKqax85YLHec2yTg+elCsO+SjdDrWflrK5f+InKxlvIDwZ9GgFvn64nWoLGmujoFBCC8qUI0qzjw7SbORiJvGT4wy+d2s6FPXgNSwhWWpqSCoGat34UW6wKYnNszw==
https://w3id.org/np/RAe68J9oUpulv49vQwO43UWKl38DzmSn_K4mIUgBv9k1o/sig
http://purl.org/nanopub/x/hasSignatureTarget
https://w3id.org/np/RAe68J9oUpulv49vQwO43UWKl38DzmSn_K4mIUgBv9k1o
https://w3id.org/np/RAe68J9oUpulv49vQwO43UWKl38DzmSn_K4mIUgBv9k1o/sig
http://purl.org/nanopub/x/signedBy
https://neverblink.eu/ontologies/llm-kg/agent