베이지안 그래프 정렬에 대한 감사: 진단 비교 및 레퍼런스 실패
Auditing Bayesian Graph Alignment: Diagnostic Comparisons and Reference Failure
한국어 초록
베이지안 그래프 정렬(Bayesian graph alignment)은 대응 확률을 추정하지만, 정렬 점수 추적(trace)의 수렴(convergence)이 반드시 정확한 대응 주변확률(correspondence marginals)을 의미하지는 않습니다. 본 연구에서는 네 가지 소스 군집에서 생성한 240개의 새로운 정확한 그래프 쌍, 정점이 20~100개인 240개의 더 큰 쌍, 그리고 별도의 60개 사례로 구성된 정확한 구현 검증을 통해 이러한 격차를 감사합니다. 명시적인 에지 플립 가능도(likelihood) 하에서 세 가지 샘플러와 점수, 주변확률, 지시자(indicator), 범주형 및 분류(classification) 기반 진단법을 비교합니다. 정확한 정보 기반 샘플러(exact informed sampler)의 경우, 주변확률 불일치(marginal disagreement)는 점수 R-hat보다 오차 판별력을 향상시키지만, 기본 국소 샘플링(vanilla local sampling)에 대한 개선 여부는 불확실합니다. 할당 기반 R*과 짧은 지시자 패널도 경쟁력이 있으며, 모든 샘플러와 평가 지표 전반에 걸쳐 우위를 점하는 단일 진단법은 존재하지 않습니다. 더 큰 규모에서는 진단법이 사후 오차가 아닌 후속 주변확률 변화를 예측하며, 분류 성능은 드리프트 임계값에 따라 달라집니다. 서로소 윈도우(disjoint-window) 및 홀드아웃 체인(held-out-chain) 점검은 양의 연관성을 약화시키지만 여전히 유지합니다. 원래의 240개 레퍼런스 세트 중 단 22개만이 일치성 스크리닝을 통과합니다. 실패로 선정된 40개 사례의 경우, SMC 입자를 8배 늘려도 불일치가 해결되지 않는 반면, 추가적인 회춘화(rejuvenation)는 도움이 됩니다. 더 긴 정보 기반 실행은 여전히 불안정합니다. 기본적인 실행 가능 정렬(feasible-alignment) 경계는 근사적 레퍼런스 합의와 무관하게, 밀집된 100개 정점 사례에서 SMC 및 정보 기반 체인 점수가 심각하게 대표성을 띠지 못함을 보여줍니다. 또한 정확한 주변확률 오차가 약 .967에 달함에도 불구하고 불일치가 0에 가까운 공통 시작 체인들을 제시합니다. 이러한 결과는 할당에 민감한 감사를 뒷받침하는 동시에 유한한 예산, 진단법 순위, 그리고 정확성의 증거로서의 레퍼런스 일치성의 한계를 규명합니다.
원문 초록
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 local sampling is uncertain. Assignment-based R* and short indicator panels are competitive; no diagnostic dominates across samplers and endpoints. At larger sizes, diagnostics predict subsequent marginal changes, not posterior error, and classification performance depends on the drift threshold. Disjoint-window and held-out-chain checks attenuate but preserve positive associations. Only 22 of 240 original reference sets pass an agreement screen. On forty failure-selected cases, eightfold SMC particle escalation does not resolve disagreement, whereas additional rejuvenation helps. Longer informed runs remain unstable. An elementary feasible-alignment bound demonstrates severely unrepresentative SMC and informed-chain scores in concentrated 100-vertex cases, independently of approximate reference consensus. We also exhibit common-start chains with near-zero disagreement despite exact marginal error near .967. These results support assignment-sensitive auditing while identifying limits of finite budgets, diagnostic rankings, and reference agreement as evidence of accuracy.
제출 이력
확인된 버전만 표시합니다. 전체 제출 이력은 arXiv 원문에서 확인하세요.
- arXiv:2609.23232v1제출 시각 미확인
함께 살펴볼 논문
공통 태그를 근거로 연결했습니다. 실제 인용 관계나 논문의 우수성을 뜻하지 않습니다.
공통 태그로 연결된 공개 논문이 아직 없습니다.
토론
이 논문과 연결된 포럼 글이 아직 없습니다.