m eta - path based m ulti - n etwork c ollective l ink p rediction speaker: jim-an tsai advisor:...
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](https://reader036.vdocuments.us/reader036/viewer/2022062807/5697c02b1a28abf838cd8d1d/html5/thumbnails/1.jpg)
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](https://reader036.vdocuments.us/reader036/viewer/2022062807/5697c02b1a28abf838cd8d1d/html5/thumbnails/2.jpg)
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](https://reader036.vdocuments.us/reader036/viewer/2022062807/5697c02b1a28abf838cd8d1d/html5/thumbnails/3.jpg)
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](https://reader036.vdocuments.us/reader036/viewer/2022062807/5697c02b1a28abf838cd8d1d/html5/thumbnails/4.jpg)
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](https://reader036.vdocuments.us/reader036/viewer/2022062807/5697c02b1a28abf838cd8d1d/html5/thumbnails/5.jpg)
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](https://reader036.vdocuments.us/reader036/viewer/2022062807/5697c02b1a28abf838cd8d1d/html5/thumbnails/6.jpg)
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](https://reader036.vdocuments.us/reader036/viewer/2022062807/5697c02b1a28abf838cd8d1d/html5/thumbnails/7.jpg)
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](https://reader036.vdocuments.us/reader036/viewer/2022062807/5697c02b1a28abf838cd8d1d/html5/thumbnails/8.jpg)
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](https://reader036.vdocuments.us/reader036/viewer/2022062807/5697c02b1a28abf838cd8d1d/html5/thumbnails/9.jpg)
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](https://reader036.vdocuments.us/reader036/viewer/2022062807/5697c02b1a28abf838cd8d1d/html5/thumbnails/10.jpg)
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](https://reader036.vdocuments.us/reader036/viewer/2022062807/5697c02b1a28abf838cd8d1d/html5/thumbnails/11.jpg)
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](https://reader036.vdocuments.us/reader036/viewer/2022062807/5697c02b1a28abf838cd8d1d/html5/thumbnails/12.jpg)
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](https://reader036.vdocuments.us/reader036/viewer/2022062807/5697c02b1a28abf838cd8d1d/html5/thumbnails/13.jpg)
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](https://reader036.vdocuments.us/reader036/viewer/2022062807/5697c02b1a28abf838cd8d1d/html5/thumbnails/14.jpg)
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](https://reader036.vdocuments.us/reader036/viewer/2022062807/5697c02b1a28abf838cd8d1d/html5/thumbnails/15.jpg)
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](https://reader036.vdocuments.us/reader036/viewer/2022062807/5697c02b1a28abf838cd8d1d/html5/thumbnails/16.jpg)
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](https://reader036.vdocuments.us/reader036/viewer/2022062807/5697c02b1a28abf838cd8d1d/html5/thumbnails/17.jpg)
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](https://reader036.vdocuments.us/reader036/viewer/2022062807/5697c02b1a28abf838cd8d1d/html5/thumbnails/18.jpg)
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](https://reader036.vdocuments.us/reader036/viewer/2022062807/5697c02b1a28abf838cd8d1d/html5/thumbnails/19.jpg)
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](https://reader036.vdocuments.us/reader036/viewer/2022062807/5697c02b1a28abf838cd8d1d/html5/thumbnails/20.jpg)
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](https://reader036.vdocuments.us/reader036/viewer/2022062807/5697c02b1a28abf838cd8d1d/html5/thumbnails/21.jpg)
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](https://reader036.vdocuments.us/reader036/viewer/2022062807/5697c02b1a28abf838cd8d1d/html5/thumbnails/22.jpg)
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](https://reader036.vdocuments.us/reader036/viewer/2022062807/5697c02b1a28abf838cd8d1d/html5/thumbnails/23.jpg)
23
THANKS FOR LISTENING