Graph-of-Thoughts for LLM Causal Discovery with a Fairness-Pathway Case Study
Nitish Nagesh, Elahe Khatibi, Thomas Dean Hughes, Mahdi Bagheri, Pratik Gajane, Amir M. Rahmani
原文摘要
Methods that use large language models (LLMs) for causal discovery reason locally, deciding one variable pair or one node at a time, so they never compare alternative whole graphs. We introduce GoT-CD, a Graph-of-Thoughts method that asks an LLM for several complete candidate graphs from variable metadata alone, ranks them with a deterministic validity score, merges them under a hard union constraint, refines the merge, and projects the result to a DAG. We evaluate on Asia, Child, and an Alzheimer's disease graph with 100 samples and GPT-4o-mini. Over five seeds on Alzheimer's and Child, GoT-CD gives the highest mean F1 score and the lowest mean structural Hamming distance of the LLM methods, with 95% intervals of the difference excluding zero in seven of eight comparisons, and it returns a DAG in every run while using three LLM requests per graph. Replaying the logged runs without individual components attributes most of the gain to generating and merging several complete candidates. A case study on the effect of Sex on MOCA Score in the Alzheimer's graph shows the limits of structural scores: the fairness verdict drawn from the discovered graph disagrees with the reference verdict in twelve of fifteen LLM runs, including all five GoT-CD runs, which mostly drop the edge out of Sex. Graphs meant for a specific downstream analysis should therefore also be checked on the pathways that analysis depends on.
cs.LG