Upgrade to Pro
— share decks privately, control downloads, hide ads and more …
Speaker Deck
Features
Speaker Deck
PRO
Sign in
Sign up for free
Search
Search
Semi-Supervised Graph Classification: A Hierar...
Search
izuna385
May 28, 2019
Technology
0
230
Semi-Supervised Graph Classification: A Hierarchical Graph Perspective(WWW19)
This slide is for supplement of reading paper, so it doesn't hold presentation-slide style, sorry.
izuna385
May 28, 2019
Tweet
Share
More Decks by izuna385
See All by izuna385
jel: japanese entity linker
izuna385
0
370
Firebase-React-App
izuna385
0
250
React+FastAPIを用いた簡単なWebアプリ作製
izuna385
0
1.7k
UseCase of Entity Linking
izuna385
0
570
Unofficial slides: From Zero to Hero: Human-In-The-Loop Entity Linking in Low Resource Domains (ACL 2020)
izuna385
1
660
Poly-encoders: Transformer Architectures and Pre-training Strategies for Fast and Accurate Multi-sentence Scoring
izuna385
0
860
Zero-shot Entity Linking with Dense Entity Retrieval (Unofficial slides) and Entity Linking future directions
izuna385
3
1.1k
Entity representation with relational attention
izuna385
0
83
Zero-Shot Entity Linking by Reading Entity Descriptions
izuna385
0
560
Other Decks in Technology
See All in Technology
american aa airlines®️ USA Contact Numbers: Complete 2025 Support Guide
aaguide
0
260
成長し続けるアプリのためのテストと設計の関係、そして意思決定の記録。
sansantech
PRO
0
120
SEQUENCE object comparison - db tech showcase 2025 LT2
nori_shinoda
0
150
Enhancing SaaS Product Reliability and Release Velocity through Optimized Testing Approach
ropqa
1
240
ゼロからはじめる採用広報
yutadayo
3
970
20250705 Headlamp: 專注可擴展性的 Kubernetes 用戶界面
pichuang
0
280
SmartNewsにおける 1000+ノード規模 K8s基盤 でのコスト最適化 – Spot・Gravitonの大規模導入への挑戦
vsanna2
0
140
Flutter向けPDFビューア、pdfrxのpdfium WASM対応について
espresso3389
0
130
DBのスキルで生き残る技術 - AI時代におけるテーブル設計の勘所
soudai
PRO
50
20k
american airlines®️ USA Contact Numbers: Complete 2025 Support Guide
supportflight
1
110
さくらのIaaS基盤のモニタリングとOpenTelemetry/OSC Hokkaido 2025
fujiwara3
3
450
マーケットプレイス版Oracle WebCenter Content For OCI
oracle4engineer
PRO
3
960
Featured
See All Featured
Product Roadmaps are Hard
iamctodd
PRO
54
11k
We Have a Design System, Now What?
morganepeng
53
7.7k
Side Projects
sachag
455
42k
Testing 201, or: Great Expectations
jmmastey
43
7.6k
How To Stay Up To Date on Web Technology
chriscoyier
790
250k
Why Our Code Smells
bkeepers
PRO
336
57k
Building a Scalable Design System with Sketch
lauravandoore
462
33k
10 Git Anti Patterns You Should be Aware of
lemiorhan
PRO
656
60k
For a Future-Friendly Web
brad_frost
179
9.8k
The Language of Interfaces
destraynor
158
25k
The MySQL Ecosystem @ GitHub 2015
samlambert
251
13k
Keith and Marios Guide to Fast Websites
keithpitt
411
22k
Transcript
1 (Supplement slides for reading paper) Semi-Supervised Graph Classification: A
Hierarchical Graph Perspective(WWW19) izunan385
Li, Jia, et al. "Semi-Supervised Graph Classification: A Hierarchical Graph
Perspective." (2019).
• Task Collect Class Prediction for unlabeled
• input each graph instance: g labeled graph set and
unlabeled graph set graph instance adjacency matrix
• output IC(graph Instance Classifier) receives graph info and outputs
instance representation matrix predicted class probability vector HC(Hierarchical Graph Classifier) receives all graph instance( ) representation from IC graph-graph adjacency matrix and outputs predicted class prob matrix for all
• Task Collect Class Prediction for unlabeled • Loss function
labeled graph instances unlabeled graph instances
• Supervised Loss (for labeled graphs ) • Disagreement Loss(for
unlabeled graphs ) Disagreement means IC and HC prediction mismatch.
None
GCN W0: learnable parameter
GCN with self loop W0: learnable parameter
GCN(summarized) 0 https://www.experoinc.com/post/node-classification-by-graph-con network Adjacent/co-occurrence matrix has structure information. Propagation
rule is learned during training.
https://docs.dgl.ai/tutorials/models/1_gnn/9_gat.html
Cautious Iteration
Cautious Iteration Here, sampling top confident prediction for each step
Active Iteration Disagreement means IC and HC prediction mismatch. Ask
annotator for annotating class of graphs which HC and IC have top-disagreement with.