# Graph

510개의 포스트
post-thumbnail

SR-GNN (Session-based Recommendation with GNN)

소비자의 로그(클릭 순서)를 기반으로하는 추천시스템인 SR-GNN에 대해 작성해보겠다paper linkhttps://arxiv.org/abs/1811.00855referencehttps://medium.com/stanford-cs224w/buy-thi

약 10시간 전
·
0개의 댓글
·

BOJ - 14620 - 꽃길

14620번: 꽃길문제2017년 4월 5일 식목일을 맞이한 진아는 나무를 심는 대신 하이테크관 앞 화단에 꽃을 심어 등교할 때 마다 꽃길을 걷고 싶었다.진아가 가진 꽃의 씨앗은 꽃을 심고나면 정확히 1년후에 꽃이 피므로 진아는 다음해 식목일 부터 꽃길을 걸을 수 있다.

약 11시간 전
·
0개의 댓글
·
post-thumbnail

Overlap Measures

Link prediction이 하고 싶다면 반드시 알고 있어야 할 similarity measures.

2일 전
·
0개의 댓글
·

IGMC (Inductive Graph-based Matrix Completion)

최근 추천시스템과 GNN을 공부하면서 피눈물을 흘리고 있다미숙한 Pytorch와 Graph이론, 딥러닝 기본 이론부터 선형대수학까지..정말 오랜만에 내용이 너무 어려워서 하기 싫다는 생각을 하고있다 웬만하면 잘 포기하지않고 꾸준히 하는 나인데..고로 IGMC에 대한 본

4일 전
·
0개의 댓글
·

[CS224W] Lecture 5 정리

Lecture 5.1 Agenda 일부 노드에 labeled 네트워크가 있을 때, 네트워크 내 unlabeld 노드들에 label을 할당하기 Correlations 인접한 노드들은 같은 label을 가질 것이라는 개념 -> Homopily와 Influence의 두 관

6일 전
·
0개의 댓글
·
post-thumbnail

(자료구조,알고리즘) Tree & Graph

자료구조 Tree는 이름 그대로 나무의 형태를 가지고 있습니다. 정확히는 나무를 거꾸로 뒤집어 놓은 듯한 모습을 가지고 있다.그래프의 여러 구조 중 단방향 그래프의 한 구조로, 하나의 뿌리로부터 가지가 사방으로 뻗은 형태가 나무와 닮아 있다고 해서 트리 구조라고 부른다

7일 전
·
0개의 댓글
·

자료구조(Tree, Graph, etc..)

단방향 그래프무방향계층적 자료구조비선형 구조선형? 비선형?\*선형 구조 : 데이터가 순차적으로 나열.\*비선형 구조 : 하나의 데이터 아래에 여러 개의 데이터 존재가능 ㄴ> "하나의 자료 뒤에 여러개의 자료가 존재할 수 있는 형태를 의미한다."라고도 누군가는 설명함.\

2022년 9월 26일
·
0개의 댓글
·
post-thumbnail

자료구조 - Stack, Queue, Tree, Graph

Stack : 데이터(data)를 순서대로 쌓는 자료구조Stack 의 특징은 입력과 출력이 하나의 방향으로 이루어지는 제한적 접근에 있다. 이런 Stack 자료구조의 정책을 LIFO(Last In First Out) 라고 부르기도 한다. Stack에 데이터를 넣는 것을

2022년 9월 24일
·
0개의 댓글
·
post-thumbnail

Day 22, 23. 자료구조(1)

무수한 상황에서 데이터를 효율적으로 다룰 수 있는 방법을 모아 자료구조라는 이름을 붙였다고 한다. 많은 방법 중, 가장 많이 쓰이고 알고리즘 테스트에 자주 등장하는 Stack, Queue, Tree, Graph를 학습했다. 대부분의 자료구조는 특정 상황에 놓인 문제를

2022년 9월 24일
·
0개의 댓글
·
post-thumbnail

[CS224w] Lecture3.1 - Embedding Entire Graphs

Embedding Entrie GraphsApproach 1본 강의에서는 node embedding이 아닌 entire graph를 embedding 하는 방법에 대해서 다룬다. graph embedding은 subgraph나 전체 entire graph를 embed

2022년 9월 21일
·
0개의 댓글
·
post-thumbnail

[CS224w] Lecture3.1 - Node Embedding

Node Embedding전통적인 머신러닝 기법을 통해 그래프를 학습하기 위해서는 feature engineering을 사용하여 node-level, edge-level, graph-level 등의 feature를 추출하고 이를 학습한 후 예측하는 형태로 진행한다.그러

2022년 9월 21일
·
0개의 댓글
·
post-thumbnail

Graph

그래프는 여러개의 점들이 서로 복잡하게 연결되어 있는 관계를 표현한 자료구조그림 통상적인 의미의 그래프X축과 Y축이 존재하고, X축의 값에 따라 Y축의 값을 나타내는 그래프, 또는 수학 수업이나 발표에서 사용되는 자료로 자주 접한 이 그래프를 말이다.그러나 컴퓨터 공학

2022년 9월 21일
·
0개의 댓글
·

백준 10026번 적록색약 문제풀이(C++)

dfs, bfs로 쉽게 해결 가능한 기본 문제

2022년 9월 20일
·
0개의 댓글
·
post-thumbnail

[CS224w] Lecture1.3 - Choice of Graph Representation

이번 장에서는 Graph Representation를 고르는 방법에 대해서 다룬다. 먼저 Graph를 구성하는 3가지 요소에 대해 알아보자.Nodes, Vertice : ObjectsEdges : InteractionsNetwork, Graph : SystemGraph

2022년 9월 20일
·
0개의 댓글
·
post-thumbnail

프로그래머스: 섬 연결하기 - Swift

https://school.programmers.co.kr/learn/courses/30/lessons/42861너무 전형적인 문제

2022년 9월 19일
·
0개의 댓글
·

백준 1280번 DFS와 BFS 문제풀이(C++)

DFS와 BFS 기초문제

2022년 9월 19일
·
0개의 댓글
·
post-thumbnail

프로그래머스: 단어 변환

https://school.programmers.co.kr/learn/courses/30/lessons/43163어려워보이지만 단순 bfs문제다단어 길이가 최대 10이고, 단어 개수가 최대 50개 이기때문에그냥 해도 시간초과는 나지 않는다

2022년 9월 19일
·
0개의 댓글
·
post-thumbnail

Pipelining Queries

Cypher의 최대 강점은 pattern에 대한 expression과 WITH을 이용한 pipelining에 있다고 해도 과언이 아닌 것 같다. pattern expression은 한번 언급을 했었고, 이번에는 WITH을 이용한 pipelining을 설명한다.

2022년 9월 17일
·
0개의 댓글
·

그래프 어텐션 신경망 (Graph Attention Network, GAT)

이전 포스팅 복습 학습의 결과로 임베딩 자체가 아닌 인코더를 얻는 귀납식 방법의 대표적 예시가 GNN(그래프 신경망)으로. 이는 이웃 노드들의 정보를 집계하는 과정을 반복하여 임베딩을 얻었다 그리고 집계함수의 형태에 따라 GNN, GCN, GraphSAGE 등으로 구

2022년 9월 16일
·
0개의 댓글
·
post-thumbnail

[미완][Paper Review] node2vec : Scalable Feature Learning for Networks

Node2vec은 2016년 논문으로, Node Classification, Link Prediciton 등의 task를 수행하기 위해 node와 edge의 정보를 담은 representation이 필요하다전문 지식에 기반한 domain-specific feature의

2022년 9월 15일
·
0개의 댓글
·