m eta - path based m ulti - n etwork c ollective l ink p rediction speaker: jim-an tsai advisor:...

23
META-PATH BASED MULTI- NETWORK COLLECTIVE LINK PREDICTION Speaker: Jim-An Tsai Advisor: Jia-ling Koh Author: Jiawei Zhang, Philip S. Yu, Zhi-Hua Zhou Date: 2015/6/18 Source: KDD’14 1

Upload: helen-curtis

Post on 21-Jan-2016

214 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: M ETA - PATH BASED M ULTI - N ETWORK C OLLECTIVE L INK P REDICTION Speaker: Jim-An Tsai Advisor: Jia-ling Koh Author: Jiawei Zhang, Philip S. Yu, Zhi-Hua

1

META-PATH BASED MULTI-NETWORK COLLECTIVE LINK PREDICTIONSpeaker: Jim-An Tsai

Advisor: Jia-ling Koh

Author: Jiawei Zhang, Philip S. Yu, Zhi-Hua Zhou

Date: 2015/6/18

Source: KDD’14

Page 2: M ETA - PATH BASED M ULTI - N ETWORK C OLLECTIVE L INK P REDICTION Speaker: Jim-An Tsai Advisor: Jia-ling Koh Author: Jiawei Zhang, Philip S. Yu, Zhi-Hua

2

OUTLINE

Introduction

Framework

Experiment

Conclusion

Page 3: M ETA - PATH BASED M ULTI - N ETWORK C OLLECTIVE L INK P REDICTION Speaker: Jim-An Tsai Advisor: Jia-ling Koh Author: Jiawei Zhang, Philip S. Yu, Zhi-Hua

3

MOTIVATION

+

Page 4: M ETA - PATH BASED M ULTI - N ETWORK C OLLECTIVE L INK P REDICTION Speaker: Jim-An Tsai Advisor: Jia-ling Koh Author: Jiawei Zhang, Philip S. Yu, Zhi-Hua

4

PURPOSE

Page 5: M ETA - PATH BASED M ULTI - N ETWORK C OLLECTIVE L INK P REDICTION Speaker: Jim-An Tsai Advisor: Jia-ling Koh Author: Jiawei Zhang, Philip S. Yu, Zhi-Hua

5

OUTLINE

Introduction

Framework

Experiment

Conclusion

Page 6: M ETA - PATH BASED M ULTI - N ETWORK C OLLECTIVE L INK P REDICTION Speaker: Jim-An Tsai Advisor: Jia-ling Koh Author: Jiawei Zhang, Philip S. Yu, Zhi-Hua

6

MULTI-NETWORK LINK PREDICTION PROBLEM

1. lack of features

2. partial alignment

3. network difference problem

4. simultaneous link prediction in multiple networks

Page 7: M ETA - PATH BASED M ULTI - N ETWORK C OLLECTIVE L INK P REDICTION Speaker: Jim-An Tsai Advisor: Jia-ling Koh Author: Jiawei Zhang, Philip S. Yu, Zhi-Hua

7

MULTI-NETWORK LINK IDENTIFIER

Page 8: M ETA - PATH BASED M ULTI - N ETWORK C OLLECTIVE L INK P REDICTION Speaker: Jim-An Tsai Advisor: Jia-ling Koh Author: Jiawei Zhang, Philip S. Yu, Zhi-Hua

8

PART OF MLI

1. Social meta path based feature extraction and selection

2. PU link prediction

3. Multi-network link prediction framework

Page 9: M ETA - PATH BASED M ULTI - N ETWORK C OLLECTIVE L INK P REDICTION Speaker: Jim-An Tsai Advisor: Jia-ling Koh Author: Jiawei Zhang, Philip S. Yu, Zhi-Hua

9

SOCIAL META PATH BASED FEATURE EXTRACTION AND SELECTION

1. Intra-Network Social Meta Path

2. Social Meta Path based Features

3. Anchor Meta Path

4. Inter-Network Social Meta Paths

5. Social Meta Path Selection

Page 10: M ETA - PATH BASED M ULTI - N ETWORK C OLLECTIVE L INK P REDICTION Speaker: Jim-An Tsai Advisor: Jia-ling Koh Author: Jiawei Zhang, Philip S. Yu, Zhi-Hua

10

INTRA-NETWORK SOCIAL META PATH

Page 11: M ETA - PATH BASED M ULTI - N ETWORK C OLLECTIVE L INK P REDICTION Speaker: Jim-An Tsai Advisor: Jia-ling Koh Author: Jiawei Zhang, Philip S. Yu, Zhi-Hua

11

INTRA-NETWORK SOCIAL META PATH

Page 12: M ETA - PATH BASED M ULTI - N ETWORK C OLLECTIVE L INK P REDICTION Speaker: Jim-An Tsai Advisor: Jia-ling Koh Author: Jiawei Zhang, Philip S. Yu, Zhi-Hua

12

INTRA-NETWORK SOCIAL META PATH

Page 13: M ETA - PATH BASED M ULTI - N ETWORK C OLLECTIVE L INK P REDICTION Speaker: Jim-An Tsai Advisor: Jia-ling Koh Author: Jiawei Zhang, Philip S. Yu, Zhi-Hua

13

INTER-NETWORK SOCIAL META PATHS

Page 14: M ETA - PATH BASED M ULTI - N ETWORK C OLLECTIVE L INK P REDICTION Speaker: Jim-An Tsai Advisor: Jia-ling Koh Author: Jiawei Zhang, Philip S. Yu, Zhi-Hua

14

SOCIAL META PATH SELECTION

X : a feature extracted basedon a meta path in

Y: the label

Page 15: M ETA - PATH BASED M ULTI - N ETWORK C OLLECTIVE L INK P REDICTION Speaker: Jim-An Tsai Advisor: Jia-ling Koh Author: Jiawei Zhang, Philip S. Yu, Zhi-Hua

15

PU LINK PREDICTION

Page 16: M ETA - PATH BASED M ULTI - N ETWORK C OLLECTIVE L INK P REDICTION Speaker: Jim-An Tsai Advisor: Jia-ling Koh Author: Jiawei Zhang, Philip S. Yu, Zhi-Hua

16

MULTI-NETWORK LINK PREDICTION FRAMEWORK

Page 17: M ETA - PATH BASED M ULTI - N ETWORK C OLLECTIVE L INK P REDICTION Speaker: Jim-An Tsai Advisor: Jia-ling Koh Author: Jiawei Zhang, Philip S. Yu, Zhi-Hua

17

OUTLINE

Introduction

Framework

Experiment

Conclusion

Page 18: M ETA - PATH BASED M ULTI - N ETWORK C OLLECTIVE L INK P REDICTION Speaker: Jim-An Tsai Advisor: Jia-ling Koh Author: Jiawei Zhang, Philip S. Yu, Zhi-Hua

18

DATASETS

Page 19: M ETA - PATH BASED M ULTI - N ETWORK C OLLECTIVE L INK P REDICTION Speaker: Jim-An Tsai Advisor: Jia-ling Koh Author: Jiawei Zhang, Philip S. Yu, Zhi-Hua

19

RESULTS

Page 20: M ETA - PATH BASED M ULTI - N ETWORK C OLLECTIVE L INK P REDICTION Speaker: Jim-An Tsai Advisor: Jia-ling Koh Author: Jiawei Zhang, Philip S. Yu, Zhi-Hua

20

RESULTS

Page 21: M ETA - PATH BASED M ULTI - N ETWORK C OLLECTIVE L INK P REDICTION Speaker: Jim-An Tsai Advisor: Jia-ling Koh Author: Jiawei Zhang, Philip S. Yu, Zhi-Hua

21

OUTLINE

Introduction

Framework

Experiment

Conclusion

Page 22: M ETA - PATH BASED M ULTI - N ETWORK C OLLECTIVE L INK P REDICTION Speaker: Jim-An Tsai Advisor: Jia-ling Koh Author: Jiawei Zhang, Philip S. Yu, Zhi-Hua

22

CONCLUSION

We have studied the multi-network link prediction problems across partially aligned networks.

An effective general link prediction framework, MLI, has been proposed to solve the problem.

MLI can work very well in predicting social links in multiple partially aligned networks simultaneously.

Page 23: M ETA - PATH BASED M ULTI - N ETWORK C OLLECTIVE L INK P REDICTION Speaker: Jim-An Tsai Advisor: Jia-ling Koh Author: Jiawei Zhang, Philip S. Yu, Zhi-Hua

23

THANKS FOR LISTENING