arXiv:2611.23547v1 stat.ML

잠재 구조 블록 모형의 유계 차수 비식별성: 폐쇄형 파이버

Bounded-Order Non-Identifiability in Latent Structure Block Models: The Fiber in Closed Form

Sie Hendrata Dharmawan, Peter Chin

제출 2026-11-19

한국어 초록

그래폰은 모든 준동형 밀도에 의해 결정되지만, 모티프 기반 방법은 유한 개만을 사용한다. 본 논문은 이러한 절단의 비용을 자연스러운 모형족, 즉 위치가 $K$개의 반직선 위에 놓이는 잠재 구조 블록 모형(동등하게 랭크 2의 차수 보정 블록 모형)에서 정확하게 계산한다. 주어진 방사 분포에 대해, 꼭짓점이 $2K-1$개 미만인 모든 그래프에서 일치하는 구성들은 1차원 파이버를 이루며, 이를 명시적인 끝점과 함께 폐쇄형으로 제시한다. 친구 그래프 $F_{K-1}$은 그 파이버의 유일한 간선 최소 분리자이므로, 모든 $K$에 적용되는 고정된 모티프 차수는 존재하지 않는다. 분리 신호는 최대 $m_1^{2(K-1)}$배로 억제되며, 여기서 $m_1$은 기울기 제곱의 평균으로 $K=4$에서 약 $10^{-4}$이다. 모티프 개수로 이를 검출하려면 간선 밀도와 무관하게 단일 그래프에서 약 $10^{15}$개의 노드가 필요하다. 그럼에도 정보는 그래프 안에 있으며, 파이버는 모형이 아니라 통계량에 속한다. 모티프를 세지 않는 일반적인 스펙트럼 파이프라인도 보통의 밀도에서 파이버 길이의 3분의 1 이상을 따라 미끄러지며, 신뢰 영역이 참값을 거의 포함하지 못하는 반면, 같은 임베딩에 대한 모형 기반 적합은 그렇지 않다. 실무자를 위해 네 가지 점검 사항을 제시한다. 즉, 적합이 위험에 처해 있는지, 대신 무엇을 실행해야 하는지, 신뢰구간이 왜 경고를 주지 않는지, 남은 모호성이 얼마나 넓은지이다.

원문 초록

A graphon is determined by all of its homomorphism densities, but motif-based methods use finitely many. We compute exactly what that truncation costs in a natural family: latent structure block models whose positions lie on $K$ rays, equivalently degree-corrected block models of rank two. For a given radial law, the configurations that agree on every graph with fewer than $2K-1$ vertices form a one-dimensional fiber, which we give in closed form with explicit endpoints; the friendship graph $F_{K-1}$ is its unique edge-minimal separator, so no fixed motif order serves every $K$. The separating signal is suppressed by a factor of at most $m_1^{2(K-1)}$, where $m_1$ is the mean squared slope, about $10^{-4}$ at $K=4$: detecting it from motif counts would take about $10^{15}$ nodes in a single graph, at any edge density. The information is nonetheless in the graph; the fiber belongs to the statistic, not the model. Common spectral pipelines, which count no motifs, still slide along the fiber by more than a third of its length at ordinary densities, with confidence regions that almost never contain the truth, while model-based fits of the same embedding do not. We give practitioners four checks: whether a fit is at risk, what to run instead, why a confidence interval will not warn, and how wide the remaining ambiguity is.

제출 이력

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

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

함께 살펴볼 논문

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

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

토론

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