Abstract | ||
---|---|---|
As the rapid development of all kinds of online databases, huge heterogeneous information networks thus derived are ubiquitous. Detecting evolutionary communities in these networks can help people better understand the structural evolution of the networks. However, most of the current community evolution analysis is based on the homogeneous networks, while a real community usually involves different types of objects in a heterogeneous network. For example, when referring to a research community, it contains a set of authors, a set of conferences or journals and a set of terms. In this paper, we study the problem of detecting evolutionary multi-typed communities defined as net-clusters in dynamic heterogeneous networks. A Dirichlet Process Mixture Model-based generative model is proposed to model the community generations. At each time stamp, a clustering of communities with the best cluster number that can best explain the current and historical networks are automatically detected. A Gibbs sampling-based inference algorithm is provided to inference the model. Also, the evolution structure can be read from the model, which can help users better understand the birth, split and death of communities. Experiments on two real datasets, namely DBLP and Delicious.com, have shown the effectiveness of the algorithm. |
Year | DOI | Venue |
---|---|---|
2010 | 10.1145/1830252.1830270 | Proceedings of the 8th Workshop on Mining and Learning with Graphs, MLG'10, |
Keywords | Field | DocType |
research community,current community evolution analysis,dynamic heterogeneous network,real community,community generation,evolution structure,evolutionary multi-typed community,dynamic heterogeneous information network,community evolution detection,heterogeneous network,generative model,evolutionary community,correlation,gibbs sampling | Data mining,Community structure,Inference,Computer science,Determining the number of clusters in a data set,Timestamp,Artificial intelligence,Heterogeneous network,Cluster analysis,Gibbs sampling,Machine learning,Generative model | Conference |
Citations | PageRank | References |
41 | 1.45 | 20 |
Authors | ||
5 |
Name | Order | Citations | PageRank |
---|---|---|---|
Yizhou Sun | 1 | 3446 | 143.93 |
Jie Tang | 2 | 5871 | 300.22 |
Jiawei Han | 3 | 43085 | 3824.48 |
Manish Gupta | 4 | 1358 | 98.09 |
Bo Zhao | 5 | 969 | 36.08 |