.png){kind=icon}
返回
Detecting dynamic community by fusing network embedding and nonnegative matrix factorization
.png){kind=icon}
PRE
AI
DOI：10.1016/j.knosys.2021.106961.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Many systems in nature and society, ranging from types of cancers to engineering, can be modeled as temporal networks. Identification of dynamic communities is fundamental for investigating the mechanisms of systems. Compared with community detection in static networks, dynamic community detection is challenging because it simultaneously leverages clustering accuracy with clustering drift. Current methods employ the temporal smoothness framework to balance these two items, but the inaccuracy and complexity of these methods have been criticized. To overcome these issues, a novel algorithm called NE2NMF for dynamic community detection is proposed by fusing Network Embedding based Evolutionary Nonnegative Matrix Factorization. Specifically, we use third-order smoothness to characterize clustering drift by fusing snapshots of previous, current, and subsequent time steps, thereby improving the accuracy of the characterization of dynamic communities. Moreover, to reduce time complexity, we decompose the network embedding matrix, rather than the adjacency matrix of each snapshot on the basis of the equivalence between evolutionary non-negative matrix factorization (ENMF) and network embedding. Results demonstrate that NE2NMF outperforms state-of-the-art approaches in terms of accuracy and robustness. (c) 2021 Elsevier B.V. All rights reserved.
Keyword:
Dynamic community detection
Temporal networks
Nonnegative matrix factorization
Network embedding
Trace optimization
期刊
K
IF:
7.6
论文数:
1.3W
被引数:
4.5W
机构
引用论文
.png){kind=icon}
分享收藏分享收藏
查看更多内容