이 영역을 누르면 첫 페이지로 이동
StudyDiary 블로그의 첫 페이지로 이동

StudyDiary

페이지 맨 위로 올라가기

PR113 - How Powerful are Graph Neural Networks?

StudyDiary

PR113 - How Powerful are Graph Neural Networks?

  • 2021.08.09 01:27
  • Machine Learning/PR113

논문: How Powerful are Graph Neural Networks? ICLR-2019
코드: https://github.com/weihua916/powerful-gnns

Motivation & Introduction

GNN의 representation power에 대한 연구가 부족하다. GNN의 representation power는 Aggregation function이 결정하는데,
GCN의 Mean Pooling이나 GraphSage의 Max pooling은 다른 노드를 구별하는 능력이 부족하다.

Examples of graph structures that mean and max aggregators fail to distinguish

Methodology

Aggregation function이 injective할 때 neighbor node 들이 다르면, embedding 결과도 다르다.
이를 토대로 sum aggregation을 사용하는 Graph Isomorphism Network (GIN) 을 제안했다. 

GIN Aggregation function

Results & Conclusion

GIN은 training set에 대해서 거의 완전히 학습하는게 가능했으며, 여러 task에 대해서 기존 GNN모델에 비해 더 좋은 성능을 보였다.

Training set performance of GINs, less powerful GNN variants, and the WL subtree kernel
Test set classification accuracies

 

이 글은 (새창열림) 본 저작자 표시 규칙 하에 배포할 수 있습니다. 자세한 내용은 Creative Commons 라이선스를 확인하세요.
Creative Commons
본 저작자 표시

댓글

댓글을 사용할 수 없습니다.

이 글 공유하기

  • 카카오톡

    카카오톡

  • 라인

    라인

  • 트위터

    트위터

  • Facebook

    Facebook

  • 카카오스토리

    카카오스토리

  • 밴드

    밴드

  • 네이버 블로그

    네이버 블로그

  • Pocket

    Pocket

  • Evernote

    Evernote

다른 글

다른 글 더 둘러보기

정보

StudyDiary 블로그의 첫 페이지로 이동

StudyDiary

  • StudyDiary의 첫 페이지로 이동

검색

메뉴

  • 홈
  • 태그
  • 방명록

카테고리

  • 분류 전체보기 (10)
    • Machine Learning (2)
      • PR113 (1)
    • 회고 (3)
      • 일주일 회고 (0)
      • Today I Learned (3)

인기 글

공지사항

태그

  • gnn
  • ml4co
  • til
  • TSP
  • PR113
  • combinatorial optimization
  • 리눅스
  • 도커

정보

Understand의 StudyDiary

StudyDiary

Understand

블로그 구독하기

  • RSS 피드

방문자

  • 전체 방문자
  • 오늘
  • 어제

티스토리

  • 티스토리 홈
  • 이 블로그 관리하기
  • 글쓰기
티스토리 홈
Powered by Tistory / Kakao. © Understand. Designed by Fraccino.

티스토리툴바

단축키

내 블로그

내 블로그 - 관리자 홈 전환
Q
Q
새 글 쓰기
W
W

블로그 게시글

글 수정 (권한 있는 경우)
E
E
댓글 영역으로 이동
C
C

모든 영역

이 페이지의 URL 복사
S
S
맨 위로 이동
T
T
티스토리 홈 이동
H
H
단축키 안내
Shift + /
⇧ + /

* 단축키는 한글/영문 대소문자로 이용 가능하며, 티스토리 기본 도메인에서만 동작합니다.