목록graph (4)
주뇽's 저장소

https://web.stanford.edu/class/cs224w 목차 1. 그래프 신경망(GNN) - Part 2 - GNN Layer 2. GNN Layer 종류 - GCN - Graph SAGE - GAT 👉 이전 내용 노드임베딩 : 실제 그래프에서 2개의 노드 U,V를 임베딩 공간 Z로 가장 잘 매핑할 수 있는 인코더를 찾는 것! 그렇다면 어떻게 가장 잘 설명할 수 있는 인코더를 만들까? -> 그래프 머신러닝 Depp Graph Encoders를 이용하여 인코더를 학습!!! Input : Graph Ouput : 노드뿐 아니라 서브그래프, 그래프도 임베딩 가능! 👉 1. 그래프 신경망(GNN) - Part 2 1. GNN Layer GNN의 기본 레이어 : Message 함수 + Aggregat..
CF + GNN 모델 조사 그래프 구성의 차이 일반적인 GNN모델들은 단순하게 사용자-아이템 이분 그래프에 직접 GNN을 적용하면 다음과 같은 문제 학습하기에 표현이 충분하지 않음 대규모 그래프의 경유 높은 계산 비용 발생 GCCF(Graph Convolutional Collaborative Filtering) 기존의 사용자와 아이템 간의 상호작용 행렬을 분해하여 임베딩 하는 방식의 MF 모델을 개선하기 위하여 나온 모델로 그래프 구조를 고려하여 사용자와 아이템 간의 상호작용을 모델링한다. GCCF에서는 그래프를 구성할 때, 사용자와 아이템을 노드로 표현하고, 이들 간의 상호작용을 엣지로 표현합니다. 이 그래프를 바탕으로 GCN을 적용하여 사용자와 아이템의 임베딩을 학습하고, 이를 기반으로 새로운 사용자..
그래프 그래프(Graph) 연결되어 있는 객체 간의 관계를 표현하는 자료구조 ex) 트리도 그래프의 하나 전기회로의 소자 간 연결상태 지도에서 도시들의 연결상태 지하철 노선도 도로망 선수과목 관계 그래프의 역사 1800년대 오일러의 의하여 창안 오일러 문제 모든 다리를 한번만 건너서 처음 출발했던 장소로 돌아오는 문제 A.B.C.D 지역의 연결 관계 표현 위치 : 정점(node) 다리 : 간선(edge) 오일러 정리 모든 정점에 연결된 간선의 수가 짝수 이면 오일러 경로가 존재함 따라서 그래프 (b)에는 오일러 경로가 존재하지 않음 그래프의 정의 그래프 G는(V,E)로 표시 정점(Vertices) 여러 가지 특성을 가질 수 있는 객체 의미 V(G) : 그래프 G의 정점들의 집합 노드(Node)라고도 불림..
https://arxiv.org/abs/2011.02260 Graph Neural Networks in Recommender Systems: A Survey With the explosive growth of online information, recommender systems play a key role to alleviate such information overload. Due to the important application value of recommender systems, there have always been emerging works in this field. In recommender arxiv.org 0. 개요 유튜브, 넷플릭스 ,스포티파이와 같은 플랫폼에서 사용자의 방대한 항목..