Reconstructing LLM Lineage Trees via Fine-Tuning Path Inference
Organizations: Institute of Science Tokyo Tokyo, Japan · RIKEN
Abstract
Fine-tuned (FT) derivatives of large language models (LLMs) are now released in large numbers, yet their provenance relies on self-reports and cannot be verified. Misattributed lineage leaves a verifier unable to audit outsourced fine-tuning, confirm license compliance of derived models, or trace vulnerabilities that a parent passes to its children. All three require the direction of derivation, not merely its presence. Existing output-only methods are limited to pairwise derivation tests or undirected lineage estimation, while recovering a directed tree requires white-box access to model weights. We formalize the problem of reconstructing a directed model tree, including internal nodes, under gray-box access, where only teacher-forced log-likelihoods are observed and weights are never inspected. Fine-tuning raises the log-likelihood of the training data, and a child inherits this increase from its parent. Building on this property, we define an asymmetric per-task log-likelihood deviation between any two models as a trace of fine-tuning history, and derive from it an edge weight for each ordered pair of models. We propose TRACE-Edge, which exactly solves for the maximum spanning directed tree under these edge weights, with neither hyperparameters nor tree-structure constraints. We evaluate it on five configurations totaling 25 model trees built from three base models and seven tasks. TRACE-Edge achieves a parent-match accuracy of 0.74 when probed with the fine-tuning examples, and on average outperforms an output-similarity baseline even with held-out probes drawn from the same distribution as the training data.
Figures & tables
| Case | ||||||
|---|---|---|---|---|---|---|
| (1) | ||||||
| (2) | ||||||
| (3) | ||||||
| (4) | — |
| Per-tree parent-match accuracy | All 5 trees | ||||||||
|---|---|---|---|---|---|---|---|---|---|
| probe | Access | Method | HET-3B | HET-8B | HET-QWEN | DEEP | HOMO | Acc | DAcc |
| train | — | Star baseline | 0.333 | 0.333 | 0.333 | 0.250 | 0.333 | ||
| Black | MST | 0.700 | 0.667 | 0.633 | 0.600 | 0.500 | |||
| Gray | TRACE-Set | 0.833 | 1.000 | 0.900 | 0.650 | 0.800 | |||
| Gray | TRACE-Edge | 0.733 | 0.667 | 0.833 | 0.800 | 0.667 | |||
| held-out | — | Star baseline | 0.333 | 0.333 | 0.333 | 0.250 | 0.333 | ||
Appendix figures & tables7 assets
Supplementary material from the paper’s appendix.
Appendix
| Per-tree parent-match accuracy | All 5 trees | |||||||
|---|---|---|---|---|---|---|---|---|
| probe | Method | HET-3B | HET-8B | HET-QWEN | DEEP | HOMO | Acc | DAcc |
| train | Star baseline+RootEst | 0.333 | 0.333 | 0.333 | 0.100 | 0.333 | ||
| MST+RootEst | 0.700 | 0.667 | 0.633 | 0.450 | 0.500 | |||
| TRACE-Set+RootEst | 0.833 | 1.000 | 0.900 | 0.375 | 0.800 | |||
| TRACE-Edge+RootEst | 0.733 | 0.667 | 0.833 | 0.650 | 0.667 | |||
| held-out | Star baseline+RootEst | 0.333 | 0.333 | 0.333 | 0.000 | 0.333 | ||
| Tree | Root model | Nodes | Depth | Depth 1 | Depth 2 | Depth 3 | Change from reference tree |
|---|---|---|---|---|---|---|---|
| HET-3B | Llama-3.2-3B ( Grattafiori et al., 2024 ) | 7 | 2 | gsm8k, xsum | e2e_nlg, wmt14_de_en | — | — (reference tree) |
| HET-8B | Llama-3.1-8B ( Grattafiori et al., 2024 ) | 7 | 2 | gsm8k, xsum | e2e_nlg, wmt14_de_en | — | Root model size |
| HET-QWEN | Qwen2.5-3B ( Yang et al., 2024 ) | 7 | 2 | gsm8k, xsum | e2e_nlg, wmt14_de_en | — | Root model family |
| DEEP | Llama-3.2-3B ( Grattafiori et al., 2024 ) | 9 | 3 | gsm8k, xsum | e2e_nlg, wmt14_de_en | dialogsum, cnn_dailymail | Tree depth |
| HOMO | Llama-3.2-3B ( Grattafiori et al., 2024 ) | 7 | 2 | xsum, cnn_dailymail | dialogsum, samsum | — | Diversity of child tasks |
| Dataset | Task type |
|---|---|
| gsm8k ( Cobbe et al., 2021 ) | Math word problems |
| xsum ( Narayan et al., 2018 ) | Summarization |
| e2e_nlg ( Novikova et al., 2017 ) | Data-to-text generation |
| wmt14_de_en ( Bojar et al., 2014 ) | Translation (German English) |
| dialogsum ( Chen et al., 2021 ) | Dialogue summarization |
| cnn_dailymail ( Hermann et al., 2015 ) | Summarization |
| Method | train Acc | train DAcc | held-out Acc | held-out DAcc |
|---|---|---|---|---|
| Star baseline | ||||
| MST (black-box) | ||||
| TRACE-Set | ||||
| TRACE-Edge |