|
| 论文编号: |
|
| 第一作者所在部门: |
|
| 中文论文题目: |
Evolutionary Nonnegative Matrix Factorization Algorithms for Community Detection in Dynamic Networks
|
| 英文论文题目: |
Evolutionary Nonnegative Matrix Factorization Algorithms for Community Detection in Dynamic Networks
|
| 论文题目英文: |
|
| 作者: |
Ma, Xiaoke
|
| 论文出处: |
|
| 刊物名称: |
IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING
|
| 年: |
2017
|
| 卷: |
29 |
| 期: |
5 |
| 页: |
1045-1058 |
| 联系作者: |
|
| 收录类别: |
|
| 影响因子: |
|
| 摘要: |
Discovering evolving communities in dynamic networks is essential to important applications such as analysis for dynamic web content and disease progression. Evolutionary clustering uses the temporal smoothness framework that simultaneously maximizes the clustering accuracy at the current time step and minimizes the clustering drift between two successive time steps. In this paper, we propose two evolutionary nonnegative matrix factorization (ENMF) frameworks for detecting dynamic communities. To address the theoretical relationship among evolutionary clustering algorithms, we first prove the equivalence relationship between ENMF and optimization of evolutionary modularity density. Then, we extend the theory by proving the equivalence between evolutionary spectral clustering and ENMF, which serves as the theoretical foundation for hybrid algorithms. Based on the equivalence, we propose a semi-supervised ENMF (sE-NMF) by incorporating a priori information into ENMF. Unlike the traditional semi-supervised algorithms, a priori information is integrated into the objective function of the algorithm. The main advantage of the proposed algorithm is to escape the local optimal solution without increasing time complexity. The experimental results over a number of artificial and real world dynamic networks illustrate that the proposed method is not only more accurate but also more robust than the state-of-the-art approaches. |
| 英文摘要: |
|
| 外单位作者单位: |
|
| 备注: |
|
关闭窗口 |
|
