Subgraph 서브그래프는 네트워크의 벽돌 같은 존재입니다. 서브그래프는 네트워크의 특성을 만들고 차별화하는 힘이 있죠. 많은 도메인에서 반복되는 구조적 구성 요소가 그래프의 기능이나 동작을 결정합니다. 그래프 $G = (V, E)$가 주어졌을 때 서브그래프를 정의하는 방법은 두 가지가 있습니다. 첫 번째로 노드 기반 서브그래프입니다. 전체...

본 포스트에서는 지식 그래프 위에서 멀티홉 추론(multi-hop reasoning) 을 어떻게 수행하는지에 대해 다룹니다. 지식 그래프 위에서 추론의 종류는 다음과 같습니다. 멀티홉 쿼리에 대한 답변 경로 쿼리(Path queries) 결합 쿼리(Conjunctive queries) Quer...

지난 번에도 다루었듯 이종 그래프(heterogeneous graph)는 여러 관계 타입을 가진 그래프입니다. 이 그래프를 학습하고 표현하기 위해 관계형 GCN(Relational GCN, RGCN)을 사용했습니다. 이번 포스트에서는 이종 그래프의 일종인 지식 그래프(Knowledge Graphs) 에 대해서 다루도록 하겠습니다. 지식 그래프는 어떠...

이종 그래프는 다양한 노드 타입과 엣지 타입을 가지는 그래프를 말합니다. 위 그림처럼 두 개의 노드 타입과 두 개의 엣지 타입을 가진 그래프가 있다고 가정해보겠습니다. 논문, 저자라는 두 개의 노드 타입이 있고, 인용과 선호라는 두 개의 엣지 타입이 있습니다. 그래프에서 모든 연결은 노드와 노드 사이에 이루어지므로 총 여덟 가지의 관계 타입이 생...

저는 파이썬 의존성 관리 도구로 Pipenv를 사용하고 있었습니다. Poetry로 넘어가려다가 귀찮음에 빠져 계속 Pipenv를 사용하고 있었거든요. Pyenv로 파이썬 다중 버전 관리를 하고 Pipenv로 의존성 관리를 하면 충분하기도 했었구요. 딱 하나 아쉬웠던건 속도였습니다. 라이브러리를 설치할 때 의존성 관리와 lock 파일 생성에 너무 많은 ...