Heterogeneous Graph Attention Network

Slides:



Advertisements
Similar presentations
Learning to Question: Leveraging User Preferences for Shopping Advice
Advertisements

Date: 2014/05/06 Author: Michael Schuhmacher, Simon Paolo Ponzetto Source: WSDM’14 Advisor: Jia-ling Koh Speaker: Chen-Yu Huang Knowledge-based Graph Document.
O(N 1.5 ) divide-and-conquer technique for Minimum Spanning Tree problem Step 1: Divide the graph into  N sub-graph by clustering. Step 2: Solve each.
Entity-Centric Topic-Oriented Opinion Summarization in Twitter Date : 2013/09/03 Author : Xinfan Meng, Furu Wei, Xiaohua, Liu, Ming Zhou, Sujian Li and.
A Phrase Mining Framework for Recursive Construction of a Topical Hierarchy Date : 2014/04/15 Source : KDD’13 Authors : Chi Wang, Marina Danilevsky, Nihit.
Mining Query Subtopics from Search Log Data Date : 2012/12/06 Resource : SIGIR’12 Advisor : Dr. Jia-Ling Koh Speaker : I-Chih Chiu.
Visualizing Social Networks Louis Licamele & Mustafa Bilgic.
Advisor: Hsin-Hsi Chen Reporter: Chi-Hsin Yu Date:
Mobility Limited Flip-Based Sensor Networks Deployment Reporter: Po-Chung Shih Computer Science and Information Engineering Department Fu-Jen Catholic.
Evolutionary Clustering and Analysis of Bibliographic Networks Manish Gupta (UIUC) Charu C. Aggarwal (IBM) Jiawei Han (UIUC) Yizhou Sun (UIUC) ASONAM 2011.
Advisor-advisee Relationship Mining from Research Publication Network Chi Wang 1, Jiawei Han 1, Yuntao Jia 1, Jie Tang 2, Duo Zhang 1, Yintao Yu 1, Jingyi.
Efficient Deployment Algorithms for Prolonging Network Lifetime and Ensuring Coverage in Wireless Sensor Networks Yong-hwan Kim Korea.
Date: 2012/4/23 Source: Michael J. Welch. al(WSDM’11) Advisor: Jia-ling, Koh Speaker: Jiun Jia, Chiou Topical semantics of twitter links 1.
Mining Social Networks for Personalized Prioritization Shinjae Yoo, Yiming Yang, Frank Lin, II-Chul Moon [KDD ’09] 1 Advisor: Dr. Koh Jia-Ling Reporter:
On Node Classification in Dynamic Content-based Networks.
Zhuo Peng, Chaokun Wang, Lu Han, Jingchao Hao and Yiyuan Ba Proceedings of the Third International Conference on Emerging Databases, Incheon, Korea (August.
Templated Search over Relational Databases Date: 2015/01/15 Author: Anastasios Zouzias, Michail Vlachos, Vagelis Hristidis Source: ACM CIKM’14 Advisor:
MINING COLOSSAL FREQUENT PATTERNS BY CORE PATTERN FUSION FEIDA ZHU, XIFENG YAN, JIAWEI HAN, PHILIP S. YU, HONG CHENG ICDE07 Advisor: Koh JiaLing Speaker:
LOGO Identifying Opinion Leaders in the Blogosphere Xiaodan Song, Yun Chi, Koji Hino, Belle L. Tseng CIKM 2007 Advisor : Dr. Koh Jia-Ling Speaker : Tu.
Date: 2014/05/27 Author: Xiangnan Kong, Bokai Cao, Philip S. Yu Source: KDD’13 Advisor: Jia-ling Koh Speaker: Sheng-Chih Chu Multi-Label Classification.
Date: 2012/08/21 Source: Zhong Zeng, Zhifeng Bao, Tok Wang Ling, Mong Li Lee (KEYS’12) Speaker: Er-Gang Liu Advisor: Dr. Jia-ling Koh 1.
Comparison of Tarry’s Algorithm and Awerbuch’s Algorithm CS 6/73201 Advanced Operating System Presentation by: Sanjitkumar Patel.
Date: 2011/1/11 Advisor: Dr. Koh. Jia-Ling Speaker: Lin, Yi-Jhen Mr. KNN: Soft Relevance for Multi-label Classification (CIKM’10) 1.
CONTEXTUAL SEARCH AND NAME DISAMBIGUATION IN USING GRAPHS EINAT MINKOV, WILLIAM W. COHEN, ANDREW Y. NG SIGIR’06 Date: 2008/7/17 Advisor: Dr. Koh,
1 Challenge the future Automatic extraction of Improved Geometrical Network Model from CityGML for Indoor Navigation Filippo Mortari.
1 Finding Spread Blockers in Dynamic Networks (SNAKDD08)Habiba, Yintao Yu, Tanya Y., Berger-Wolf, Jared Saia Speaker: Hsu, Yu-wen Advisor: Dr. Koh, Jia-Ling.
An Energy-Efficient Approach for Real-Time Tracking of Moving Objects in Multi-Level Sensor Networks Vincent S. Tseng, Eric H. C. Lu, & Kawuu W. Lin Institute.
Scalable Learning of Collective Behavior Based on Sparse Social Dimensions Lei Tang, Huan Liu CIKM ’ 09 Speaker: Hsin-Lan, Wang Date: 2010/02/01.
1 Patterns of Cascading Behavior in Large Blog Graphs Jure Leskoves, Mary McGlohon, Christos Faloutsos, Natalie Glance, Matthew Hurst SDM 2007 Date:2008/8/21.
1 Link Privacy in Social Networks Aleksandra Korolova, Rajeev Motwani, Shubha U. Nabar CIKM’08 Advisor: Dr. Koh, JiaLing Speaker: Li, HueiJyun Date: 2009/3/30.
The Wisdom of the Few Xavier Amatrian, Neal Lathis, Josep M. Pujol SIGIR’09 Advisor: Jia Ling, Koh Speaker: Yu Cheng, Hsieh.
Ontology Engineering and Feature Construction for Predicting Friendship Links in the Live Journal Social Network Author:Vikas Bahirwani 、 Doina Caragea.
ClusCite:Effective Citation Recommendation by Information Network-Based Clustering Date: 2014/10/16 Author: Xiang Ren, Jialu Liu,Xiao Yu, Urvashi Khandelwal,
Date : 2016/08/09 Advisor : Jia-ling Koh Speaker : Yi-Yui Lee
ORec : An Opinion-Based Point-of-Interest Recommendation Framework
Customized of Social Media Contents using Focused Topic Hierarchy
Where Did You Go: Personalized Annotation of Mobility Records
Hansheng Xue School of Computer Science and Technology
On the Generative Discovery of Structured Medical Knowledge
Integrating Meta-Path Selection With User-Guided Object Clustering in Heterogeneous Information Networks Yizhou Sun†, Brandon Norick†, Jiawei Han†, Xifeng.
Distributed Representations of Subgraphs
Speaker: Jim-an tsai advisor: professor jia-lin koh
A Large Scale Prediction Engine for App Install Clicks and Conversions
Centrality Bias Measure for High Density QR Code Module Recognition
KDD Reviews 周天烁 2018年5月9日.
Department of Computer Science University of York
Measuring the Latency of Depression Detection in Social Media
Speaker: Jim-An Tsai Advisor: Professor Jia-ling Koh
Speaker: Jim-an tsai advisor: professor jia-lin koh
Identifying Decision Makers from Professional Social Networks
Jiawei Han Department of Computer Science
Intent-Aware Semantic Query Annotation
Asymmetric Transitivity Preserving Graph Embedding
Sourse: Www 2017 Advisor: Jia-Ling Koh Speaker: Hsiu-Yi,Chu
Date : 2013/1/10 Author : Lanbo Zhang, Yi Zhang, Yunfei Chen
Enriching Taxonomies With Functional Domain Knowledge
Probabilistic Visitor Stitching on Cross-Device Web Logs
HeteroMed: Heterogeneous Information Network for Medical Diagnosis
TOPTRAC: Topical Trajectory Pattern Mining
Wiki3C: Exploiting Wikipedia for Context-aware Concept Categorization
A Data-Driven Question Generation Model for Educational Content
Data hiding method using image interpolation
Speaker: Ming-Chieh, Chiang
Deep Interest Network for Click-Through Rate Prediction
Discovering Important Nodes through Graph Entropy
Ask and Answer Questions
Attention Is All You Need
Heterogeneous Graph Convolutional Network
Connecting the Dots Between News Article
Preference Based Evaluation Measures for Novelty and Diversity
Presentation transcript:

Heterogeneous Graph Attention Network Source : WWW 2019 Advisor : JIA-LING KOH Speaker : YI-CHENG HUNG Date:2019/05/06

Outline Introduction Method Experiment Conclusion

Outline Introduction Method Experiment Conclusion

Introduction

Outline Introduction Method Experiment Conclusion

PRELIMINARY Definition 3.1. Heterogeneous Graph

PRELIMINARY Definition 3.2. Meta-path Movie-Actor-Movie (MAM) and Movie-Director-Movie (MDM).

PRELIMINARY Definition 3.3. Meta-path based Neighbors.

The overall framework of the proposed HAN.

Node-level Attention

Semantic-level Attention

Algorithm

Outline Introduction Method Experiment Conclusion

Dataset

Qantitative results (%) on the node classification task.

Qantitative results (%) on the node classification task.

Qantitative results (%) on the node classification task.

Meta-path based neighbors of node P831 and corresponding attention values

Analysis of semantic-level attention.

Qantitative results (%) on the node clustering task.

Visualization embedding on DBLP

Parameter sensitivity of HAN

CONCLUSION The proposed HAN can capture complex structures and rich semantics behind heterogeneous graph. The proposed model leverages nodelevel attention and semantic- level attention to learn the importance of nodes and meta-paths, respectively.