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

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

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

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

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

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

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

Introduction Why Heterogeneous?

Basic Concepts of Network

Jiatu Shi (Data Mining Lab@UESTC) Mining Heterogeneous Network April 13, 2015 8 / 23

Introduction Why Heterogeneous?

Basic Concepts of Network

Jiatu Shi (Data Mining Lab@UESTC) Mining Heterogeneous Network April 13, 2015 9 / 23

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

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

Bipartite Graph: Conferences and Authors Model Methods

Jiatu Shi (Data Mining Lab@UESTC) Mining Heterogeneous Network April 13, 2015 12 / 23

Bipartite Graph: Conferences and Authors Ranking Methods

Ranking Methods

Jiatu Shi (Data Mining Lab@UESTC) Mining Heterogeneous Network April 13, 2015 13 / 23

Bipartite Graph: Conferences and Authors Ranking Methods

Ranking Methods

Jiatu Shi (Data Mining Lab@UESTC) Mining Heterogeneous Network April 13, 2015 14 / 23

Bipartite Graph: Conferences and Authors Clustering Methods

Mixture Model

Jiatu Shi (Data Mining Lab@UESTC) Mining Heterogeneous Network April 13, 2015 15 / 23

Bipartite Graph: Conferences and Authors Clustering Methods

Algorithm Framework

Jiatu Shi (Data Mining Lab@UESTC) Mining Heterogeneous Network April 13, 2015 16 / 23

Bipartite Graph: Conferences and Authors Clustering Methods

Visualization of Clustering

Jiatu Shi (Data Mining Lab@UESTC) Mining Heterogeneous Network April 13, 2015 17 / 23

Bipartite Graph: Conferences and Authors Clustering Result

Clustering Result

Jiatu Shi (Data Mining Lab@UESTC) Mining Heterogeneous Network April 13, 2015 18 / 23

Bipartite Graph: Conferences and Authors Clustering Result

Complexity Analysis

Jiatu Shi (Data Mining Lab@UESTC) Mining Heterogeneous Network April 13, 2015 19 / 23

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

NetCLus in Star Network Schema Model Refinement

Star Network

Jiatu Shi (Data Mining Lab@UESTC) Mining Heterogeneous Network April 13, 2015 21 / 23

NetCLus in Star Network Schema Model Refinement

Refinement of Methods

Jiatu Shi (Data Mining Lab@UESTC) Mining Heterogeneous Network April 13, 2015 22 / 23

NetCLus in Star Network Schema Results Refinement

Refinement of Results

Jiatu Shi (Data Mining Lab@UESTC) Mining Heterogeneous Network April 13, 2015 23 / 23