graph-based-methods

TIGPO proposes a temporal instance-graph policy optimization method that extends graph-based credit assignment across policy updates for long-horizon LLM agents, using persistent transition graphs and revisit slots to improve advantage estimation and performance on benchmarks like ALFWorld and WebShop.

GenEx is a novel graph-based pipeline that converts SARS-CoV-2 gene sequences into codon co-occurrence graphs to detect variants, using techniques like MSCG and LAPCG, and demonstrates effectiveness with benchmarked ML models.

BERTilda is an explainable framework that tracks topic lifecycles in longitudinal text streams by constructing temporal graphs with similarity and flow signals to detect splits, merges, and other transitions, achieving high agreement rates on annotated datasets.

GraphPO is a novel graph-based reinforcement learning framework that represents rollouts as a directed acyclic graph, merging semantically equivalent reasoning paths to reduce redundant exploration and improve credit assignment for large reasoning models.