Mining Heterogeneous Network
Transcript of Mining Heterogeneous Network
![Page 1: Mining Heterogeneous Network](https://reader031.fdocuments.us/reader031/viewer/2022020622/61ee20fd0f35356e4c73f78b/html5/thumbnails/1.jpg)
Mining Heterogeneous NetworkClustering and Ranking
Jiatu Shi
Data Mining Lab@UESTC
April 13, 2015
Jiatu Shi (Data Mining Lab@UESTC) Mining Heterogeneous Network April 13, 2015 1 / 23
![Page 2: Mining Heterogeneous Network](https://reader031.fdocuments.us/reader031/viewer/2022020622/61ee20fd0f35356e4c73f78b/html5/thumbnails/2.jpg)
Outline
1 IntroductionWhy Heterogeneous?
2 Bipartite Graph: Conferences and AuthorsModel MethodsRanking MethodsClustering MethodsClustering Result
3 NetCLus in Star Network SchemaModel RefinementResults Refinement
Jiatu Shi (Data Mining Lab@UESTC) Mining Heterogeneous Network April 13, 2015 2 / 23
![Page 3: Mining Heterogeneous Network](https://reader031.fdocuments.us/reader031/viewer/2022020622/61ee20fd0f35356e4c73f78b/html5/thumbnails/3.jpg)
Introduction
Outline
1 IntroductionWhy Heterogeneous?
2 Bipartite Graph: Conferences and AuthorsModel MethodsRanking MethodsClustering MethodsClustering Result
3 NetCLus in Star Network SchemaModel RefinementResults Refinement
Jiatu Shi (Data Mining Lab@UESTC) Mining Heterogeneous Network April 13, 2015 3 / 23
![Page 4: Mining Heterogeneous Network](https://reader031.fdocuments.us/reader031/viewer/2022020622/61ee20fd0f35356e4c73f78b/html5/thumbnails/4.jpg)
Introduction Why Heterogeneous?
A Little Story
One day, Prof.Han asked his students to find out his rank in computerscientists from the DBLP database(¿1.8M papers, ¿0.7M authors, ¿10Kvenues, ¿70K terms). As he feel honor with his outstanding contribution indata mining.
Jiatu Shi (Data Mining Lab@UESTC) Mining Heterogeneous Network April 13, 2015 4 / 23
![Page 5: Mining Heterogeneous Network](https://reader031.fdocuments.us/reader031/viewer/2022020622/61ee20fd0f35356e4c73f78b/html5/thumbnails/5.jpg)
Introduction Why Heterogeneous?
A Little Story
But, Prof.Han felt frustrated when he saw the following results.
Jiatu Shi (Data Mining Lab@UESTC) Mining Heterogeneous Network April 13, 2015 5 / 23
![Page 6: Mining Heterogeneous Network](https://reader031.fdocuments.us/reader031/viewer/2022020622/61ee20fd0f35356e4c73f78b/html5/thumbnails/6.jpg)
Introduction Why Heterogeneous?
A Little Story
So Prof.Han had a talk with Dr.Sun.
Jiatu Shi (Data Mining Lab@UESTC) Mining Heterogeneous Network April 13, 2015 6 / 23
![Page 7: Mining Heterogeneous Network](https://reader031.fdocuments.us/reader031/viewer/2022020622/61ee20fd0f35356e4c73f78b/html5/thumbnails/7.jpg)
Introduction Why Heterogeneous?
A Little Story
Prof.Han felt happy when he saw the result found by Dr.Sun.
Jiatu Shi (Data Mining Lab@UESTC) Mining Heterogeneous Network April 13, 2015 7 / 23
![Page 8: Mining Heterogeneous Network](https://reader031.fdocuments.us/reader031/viewer/2022020622/61ee20fd0f35356e4c73f78b/html5/thumbnails/8.jpg)
Introduction Why Heterogeneous?
Basic Concepts of Network
Jiatu Shi (Data Mining Lab@UESTC) Mining Heterogeneous Network April 13, 2015 8 / 23
![Page 9: Mining Heterogeneous Network](https://reader031.fdocuments.us/reader031/viewer/2022020622/61ee20fd0f35356e4c73f78b/html5/thumbnails/9.jpg)
Introduction Why Heterogeneous?
Basic Concepts of Network
Jiatu Shi (Data Mining Lab@UESTC) Mining Heterogeneous Network April 13, 2015 9 / 23
![Page 10: Mining Heterogeneous Network](https://reader031.fdocuments.us/reader031/viewer/2022020622/61ee20fd0f35356e4c73f78b/html5/thumbnails/10.jpg)
Bipartite Graph: Conferences and Authors
Outline
1 IntroductionWhy Heterogeneous?
2 Bipartite Graph: Conferences and AuthorsModel MethodsRanking MethodsClustering MethodsClustering Result
3 NetCLus in Star Network SchemaModel RefinementResults Refinement
Jiatu Shi (Data Mining Lab@UESTC) Mining Heterogeneous Network April 13, 2015 10 / 23
![Page 11: Mining Heterogeneous Network](https://reader031.fdocuments.us/reader031/viewer/2022020622/61ee20fd0f35356e4c73f78b/html5/thumbnails/11.jpg)
Bipartite Graph: Conferences and Authors Model Methods
Weight Matrix and Conditional Rank
Jiatu Shi (Data Mining Lab@UESTC) Mining Heterogeneous Network April 13, 2015 11 / 23
![Page 12: Mining Heterogeneous Network](https://reader031.fdocuments.us/reader031/viewer/2022020622/61ee20fd0f35356e4c73f78b/html5/thumbnails/12.jpg)
Bipartite Graph: Conferences and Authors Model Methods
Jiatu Shi (Data Mining Lab@UESTC) Mining Heterogeneous Network April 13, 2015 12 / 23
![Page 13: Mining Heterogeneous Network](https://reader031.fdocuments.us/reader031/viewer/2022020622/61ee20fd0f35356e4c73f78b/html5/thumbnails/13.jpg)
Bipartite Graph: Conferences and Authors Ranking Methods
Ranking Methods
Jiatu Shi (Data Mining Lab@UESTC) Mining Heterogeneous Network April 13, 2015 13 / 23
![Page 14: Mining Heterogeneous Network](https://reader031.fdocuments.us/reader031/viewer/2022020622/61ee20fd0f35356e4c73f78b/html5/thumbnails/14.jpg)
Bipartite Graph: Conferences and Authors Ranking Methods
Ranking Methods
Jiatu Shi (Data Mining Lab@UESTC) Mining Heterogeneous Network April 13, 2015 14 / 23
![Page 15: Mining Heterogeneous Network](https://reader031.fdocuments.us/reader031/viewer/2022020622/61ee20fd0f35356e4c73f78b/html5/thumbnails/15.jpg)
Bipartite Graph: Conferences and Authors Clustering Methods
Mixture Model
Jiatu Shi (Data Mining Lab@UESTC) Mining Heterogeneous Network April 13, 2015 15 / 23
![Page 16: Mining Heterogeneous Network](https://reader031.fdocuments.us/reader031/viewer/2022020622/61ee20fd0f35356e4c73f78b/html5/thumbnails/16.jpg)
Bipartite Graph: Conferences and Authors Clustering Methods
Algorithm Framework
Jiatu Shi (Data Mining Lab@UESTC) Mining Heterogeneous Network April 13, 2015 16 / 23
![Page 17: Mining Heterogeneous Network](https://reader031.fdocuments.us/reader031/viewer/2022020622/61ee20fd0f35356e4c73f78b/html5/thumbnails/17.jpg)
Bipartite Graph: Conferences and Authors Clustering Methods
Visualization of Clustering
Jiatu Shi (Data Mining Lab@UESTC) Mining Heterogeneous Network April 13, 2015 17 / 23
![Page 18: Mining Heterogeneous Network](https://reader031.fdocuments.us/reader031/viewer/2022020622/61ee20fd0f35356e4c73f78b/html5/thumbnails/18.jpg)
Bipartite Graph: Conferences and Authors Clustering Result
Clustering Result
Jiatu Shi (Data Mining Lab@UESTC) Mining Heterogeneous Network April 13, 2015 18 / 23
![Page 19: Mining Heterogeneous Network](https://reader031.fdocuments.us/reader031/viewer/2022020622/61ee20fd0f35356e4c73f78b/html5/thumbnails/19.jpg)
Bipartite Graph: Conferences and Authors Clustering Result
Complexity Analysis
Jiatu Shi (Data Mining Lab@UESTC) Mining Heterogeneous Network April 13, 2015 19 / 23
![Page 20: Mining Heterogeneous Network](https://reader031.fdocuments.us/reader031/viewer/2022020622/61ee20fd0f35356e4c73f78b/html5/thumbnails/20.jpg)
NetCLus in Star Network Schema
Outline
1 IntroductionWhy Heterogeneous?
2 Bipartite Graph: Conferences and AuthorsModel MethodsRanking MethodsClustering MethodsClustering Result
3 NetCLus in Star Network SchemaModel RefinementResults Refinement
Jiatu Shi (Data Mining Lab@UESTC) Mining Heterogeneous Network April 13, 2015 20 / 23
![Page 21: Mining Heterogeneous Network](https://reader031.fdocuments.us/reader031/viewer/2022020622/61ee20fd0f35356e4c73f78b/html5/thumbnails/21.jpg)
NetCLus in Star Network Schema Model Refinement
Star Network
Jiatu Shi (Data Mining Lab@UESTC) Mining Heterogeneous Network April 13, 2015 21 / 23
![Page 22: Mining Heterogeneous Network](https://reader031.fdocuments.us/reader031/viewer/2022020622/61ee20fd0f35356e4c73f78b/html5/thumbnails/22.jpg)
NetCLus in Star Network Schema Model Refinement
Refinement of Methods
Jiatu Shi (Data Mining Lab@UESTC) Mining Heterogeneous Network April 13, 2015 22 / 23
![Page 23: Mining Heterogeneous Network](https://reader031.fdocuments.us/reader031/viewer/2022020622/61ee20fd0f35356e4c73f78b/html5/thumbnails/23.jpg)
NetCLus in Star Network Schema Results Refinement
Refinement of Results
Jiatu Shi (Data Mining Lab@UESTC) Mining Heterogeneous Network April 13, 2015 23 / 23