트리를 넘어선 구조
복잡한 유향 비순환 그래프에서는 노드의 조상과 후손이 모두 지수적으로 증가할 수 있다. 이 연구는 이런 관계를 연속적인 표현으로 담기 어려운 문제를 다룬다.
디스크 임베딩의 틀
유향 비순환 그래프를 준거리 공간에 임베딩하는 공통 틀을 제안한다. 순서 임베딩과 쌍곡 함의 원뿔도 이 틀의 특수한 경우로 연결해 설명한다.
쌍곡 기하로의 확장
관계 수가 빠르게 증가하는 구조를 다루기 위해 쌍곡 디스크 임베딩을 제안했다. 특히 트리보다 복잡한 유향 비순환 그래프의 표현에서 기존 방법과 비교 실험했다.
관련 문서
유향 비순환 그래프 / 순서 임베딩 / 쌍곡 함의 원뿔 / 푸앵카레 임베딩 / 로런츠 모형 계층 임베딩 / 임베딩