SOURCE-LINKED INTELLIGENCE

Auditing Bayesian Graph Alignment: Diagnostic Comparisons and Reference Failure

arXiv · AI, language, vision and robotics · article · Sep 19, 2026 · UTC

Bayesian graph alignment estimates correspondence probabilities, but convergence of an alignment-score trace need not imply accurate correspondence marginals. We audit this gap on 240 new exact graph pairs from four source families, 240 larger pairs with 20-100 vertices, and a separate 60-case exact implementation check. Under an explicit edge-flip likelihood, we compare three samplers and score, marginal, indicator, categorical, and classifier-based diagnostics. Marginal disagreement improves error discrimination over score R-hat for the exact informed sampler, but its improvement for vanilla

Read original source ↗ Open in workspace

recordType

paper

region

Global