arXiv:2611.23753v1 cs.LG

동적 링크 예측에서 타임스탬프 순열의 해석

Interpreting Timestamp Permutations in Dynamic Link Prediction

Ilia Karpov, Kirill Koloskov, Valeriy Kuleshov, Dmitry Ilvovsky

제출 2026-11-19

한국어 초록

타임스탬프 순열은 동적 링크 예측기가 시간 정보를 활용하는지 검증하는 데 쓰이지만, 성능 차이는 학습의 변화, 평가 이력의 변화, 또는 둘 모두를 반영할 수 있다. 우리는 교차 진단을 통해 이러한 효과를 분리하고, 변경된 이력이 실제로 예측기의 입력을 바꾸는지를 나타내는 입력 노출도를 측정한다. MOOC에서 이진 교차 엔트로피로 학습한 TCL은 어느 평가 이력에서든 원래 시간 순서로 학습할 때 쌍별 정확도가 약 8점 향상되는 반면, 가중치를 고정하고 이력만 바꾸면 0.03점만 변한다. 이력 대비가 작은 것은 질의의 68.37%에서 입력이 변하지 않고, 대부분의 나머지에서 순위가 안정적이며, 이득과 손실이 상쇄되기 때문이다. 원래 평가 이력 하에서 명시적 시간 인코딩을 억제하면 학습 대비가 8.03점에서 3.64점으로 줄어들며, 이는 여섯 개 시드에서 4.39점의 쌍체 감소(95% 구간 [3.68, 5.09])이다. DyGFormer는 노출도가 더 큼에도 불구하고 두 개 시드에서 학습 대비 22.34점, 이력 대비 0.38점을 보인다. 부분 이력 순열은 명목상의 개입 강도, 입력 변화, 종합 정확도를 추가로 분리한다. 이러한 비교는 단일한 순열 성능 차이를 학습 조건과 모델 반응에 대한 해석 가능한 진술로 바꾸어 주며, 시간적 학습의 내부 메커니즘은 열린 문제로 남긴다.

원문 초록

Timestamp permutations are used to test whether dynamic link predictors exploit temporal information, but a performance gap can reflect changes in training, evaluation history, or both. We separate these effects with a crossed diagnostic and measure input exposure: whether altered histories actually change the predictor's inputs. On MOOC, TCL trained with binary cross-entropy gains approximately eight pairwise-accuracy points from original-chronology training under either evaluation history, while changing history at fixed weights gives only 0.03 points. The small history contrast reflects unchanged inputs for 68.37% of queries, stable rankings for most others, and cancellation of gains and losses. Under original evaluation history, suppressing explicit time encoding reduces the training contrast from 8.03 to 3.64 points, a paired reduction of 4.39 points (95% interval [3.68, 5.09]) across six seeds. DyGFormer shows corresponding training and history contrasts of 22.34 and 0.38 points across two seeds, despite greater exposure. Partial history permutations further separate nominal intervention strength, input changes, and aggregate accuracy. These comparisons turn a single permutation gap into interpretable statements about training conditions and model responses, while leaving the internal mechanisms of temporal learning open.

제출 이력

확인된 버전만 표시합니다. 전체 제출 이력은 arXiv 원문에서 확인하세요.

  1. arXiv:2611.23753v1제출 시각 미확인

함께 살펴볼 논문

공통 태그를 근거로 연결했습니다. 실제 인용 관계나 논문의 우수성을 뜻하지 않습니다.

공통 태그로 연결된 공개 논문이 아직 없습니다.

토론

이 논문과 연결된 포럼 글이 아직 없습니다.