2. 그래프 기본 개념

Contents 1. 그래프 구조 1.1 그래프 종류 1.2 그래프 표현 2. 그래프 탐색 알고리즘 2.1 Breadth-first search 2.2 Depth-first search 3. 그래프 측정 본 포스팅에서는 이후 GNN을 다루기 위해 필요한 그래프에 대한 기본 개념들을 소개하겠습니다. 여러 그래프 구조와 그래프 알고리즘을 살펴볼 예정입니다. 본 포스팅에서는 networkx를 사용하여 코드를 통해 그래프를 그려볼 예정입니다. 필요한 라이브러리 networkx==2.8.8 matplotlib==3.6.3 1. 그래프 구조 1.1 그래프 종류 그래프에서 특정 엔티티를 나타내는 노드(node)는 vertice라고도 표현한다. 따라서 노드를 V, 엣지를 E로 표현하면, 전체 그래프 G는 아래 수식과 ..

• format_list_bulleted Graph/Graph with Code
• · 2023. 6. 25.
• textsms

1. 그래프 이해하기

Contents 1. Why graph? 2. Graph learning 3. Graph neural network 최근 그래프 뉴럴 네트워크(GNN)은 다양한 딥러닝, 머신러닝 분야에서 중요하게 적용되고 있습니다. 특히 추천 시스템의 경우, 학회에 나오는 최신 모델들은 대부분 그래프 기반 모델을 채택하고 있습니다. 이번 포스팅을 시작으로, 앞으로 Graph Neural Networks (GNN)에 대한 포스팅을 진행할 예정입니다. 기본적인 그래프 이론부터, 전통적인 그래프 모델, 코드를 살펴보겠습니다. 최종 목표는 그래프 이론을 기반으로 한 최신 추천 시스템 모델을 이해하는 것입니다. 그 전에, 본 포스팅에서는 먼저 왜 그래프 이론이 중요하고, 어떻게 적용되는지를 살펴보겠습니다. 1. Why graph..

• format_list_bulleted Graph/Graph with Code
• · 2023. 6. 24.
• textsms