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

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

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

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

그래프가 주어져있습니다. 그 그래프는 일부 노드에만 레이블이 있습니다. 그러면 다른 나머지 노드에는 어떻게 레이블을 부여할 수 있을까요? 가령 주어진 네트워크로 온라인 사기 탐지를 한다고 할 때, 일부 노드는 사기꾼이고 일부 노드는 일반인이면 나머지 다른 노드들은 어떻게 구분할 수 있을까요? 지금까지 다룬 내용 중에서는 노드 임베딩을 활용할 수 있습니...