Styxis
Company
Knowledge

SciPy 라플라시안의 -56: 올바른 차수가 좁은 대각 버퍼에 쓰일 때

올바른 차수200도 좁은 작업 행렬에 대입하면 손실될 수 있다. 원래 간선 기준과 실제 대각값을 대사한다.

넓은 출력 형식이 보장하지 않는 것

그래프를 오래 보관하고 여러 분석팀이 재사용한다면 차수의 의미를 출력 dtype과 함께 넘겨야 한다. 라플라시안의 대각값이 원래 간선 가중치의 합을 유지하는지 확인하는 일이 먼저다. Truthound Core에 두 값을 담은 감사표를 제공하면 이 경계의 불일치를 찾을 수 있다. int64라는 결과 형식만으로 그래프 계산을 승인할 근거는 부족하다. [1, 2, 3]

보고가 실행한 버전의 범위

SciPy #26549의 원문은 SciPy 1.17.0 실행과 1.18.1 소스 확인을 구분했다. SciPy #26549는 int8 밀집 라플라시안에서 int64 출력을 요청해도 대각값 200이 -56이 되는 보고다. 후속 댓글은 차수 합 자체는 200으로 맞고 int8 작업 버퍼에 대각을 대입한 뒤 최종 cast하는 경계에서 손실된다고 구체화한다. 후속의 1.18.1 실행 주장은 해당 기여자의 확인이며 이 글이 독립 수행한 시험은 아니다. [1]

간선 원장에서 기준을 만든다

분석 담당자는 입력 dtype, 방향성, 자기 고리 처리, 정점별 원시 간선을 기록한다. 충분한 범위의 별도 정수 계산으로 기대 차수를 만들고 matrix_id·vertex_id로 실제 대각값과 연결한다. 서로 다른 그래프나 정점 순서를 위치만으로 붙이지 않는다. 기준과 다른 대각값이 있으면 해당 라플라시안을 사용하는 군집·이상 탐지 결과를 보류하고 입력 승격이나 다른 계산 경로를 시험한다. [1, 3]

200의 출처는 출력이 아니다

설명용 무방향 그래프의 정점 A는 B와 C에 각각 가중치 100으로 연결되고 자기 고리는 없다. 따라서 A의 기대 차수는 원시 간선 정의에서 100+100=200이다. 실제 대각값이 200이면 이 정점의 차수 비교는 통과한다. -56이면 200과 달라 실패하며, 대각값과 두 비대각값 -100을 더한 행 합도 -256이 된다. 이 합성 계약은 모든 정점이나 고유값을 시험한 실증이 아니다. [1, 3]

비교기가 맡는 범위

Truthound Python SDK 3.3.2의 ColumnPairValidator는 운영자가 준비한 observed_degree와 expected_degree 두 열의 비결측 값을 == 관계로 검사할 수 있다. 결측·정점 누락은 별도 검사하고, 기준 합산이 같은 좁은 정수형에서 넘치지 않았는지도 확인해야 한다. 이 Core 구성요소는 SciPy 계산을 실행하거나 좁은 정수 저장을 고치지 않는다. 차수 일치는 행렬 전체의 정확성이나 분석 안전성을 보증하지 않는다. [1, 2, 3]

대안도 같은 정점 계약으로 평가한다

입력을 먼저 넓은 정수형으로 바꾸거나 검증된 희소 경로를 사용하는 방안을 비교할 수 있다. 어느 쪽이든 원시 간선 기준, 모든 정점의 대응, 필요한 행 합과 후속 잔차를 다시 확인한다. 가중치가 음수이거나 정규화 라플라시안을 사용하는 업무에는 이 단순 차수 규칙을 그대로 적용하지 않는다. 이미 같은 조건을 회귀 시험으로 포괄했다면 감사표를 별도로 중복 생성할 필요는 줄어든다. [1, 3]

적용 조건

원시 간선·정점 ID와 충분한 정수 범위의 독립 차수 기준을 제공한다.

대안

입력을 먼저 승격한 경로와 검증된 희소 경로를 원시 간선 기준으로 비교한다.

한계

  • 차수 일치는 행렬 전체·고유값·분석 모델의 타당성을 입증하지 않는다.

근거

사건 확인일
대상 확인일
수정일