arXiv:2611.17971v1 stat.ML

인과 그래프에서 변수의 효율적이고 실용적인 군집화

Efficient and Practical Clustering of Variables in Causal Graphs

Otto Tabell, Jani Nyk\"anen, Santtu Tikka, Juha Karvanen

제출 2026-11-13

한국어 초록

그래프에서 변수를 군집화하면 시각적 명료성이 향상되고 인과 추론이 단순화될 수 있다. 군집화의 잠재력을 온전히 활용하려면 그래프에서 유용한 군집을 탐지하는 자동화된 방법이 필요하다. 본 논문은 컨듀잇(conduit)이라는 새로운 군집 클래스를 도입하고, 그래프 내 모든 컨듀잇을 탐지하는 건전하고(sound) 완전하며(complete) 효율적인 알고리즘을 제시한다. 알고리즘적으로 탐지가 가능할 뿐만 아니라, 컨듀잇은 실제 응용에서 유래한 인과 그래프에서 자연스럽게 나타나며 그래프 크기를 상당히 줄일 수 있게 한다. 더욱이 컨듀잇의 구조는 군집화와 관련하여 알려진 식별가능성 결과를 적용할 수 있게 한다. 우리는 실제 그래프를 사용한 시뮬레이션 연구를 통해 이러한 특성을 입증한다.

원문 초록

Clustering variables in a graph may improve visual clarity and simplify causal inference. Harnessing the full potential of clustering requires an automated method to detect useful clusters in a graph. We introduce a novel class of clusters called conduits, and present a sound, complete and efficient algorithm for detecting all conduits in the graph. In addition to algorithmic detectability, conduits appear naturally in causal graphs stemming from real-world applications, enabling substantial size reduction. Furthermore, the structure of conduits enables the application of known identifiability results regarding clustering. We demonstrate these properties in a simulation study with real-world graphs.

제출 이력

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

  1. arXiv:2611.17971v1

함께 살펴볼 논문

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

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

토론

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