期刊
CHAOS
卷 32, 期 5, 页码 -出版社
AIP Publishing
DOI: 10.1063/5.0086795
关键词
-
资金
- National Natural Science Foundation for Distinguished Young Scholars [62025602]
- National Natural Science Foundation of China [61976181, 11931015, U1803263]
- Fok Ying-Tong Education Foundation, China [171105]
- Key Technology Research and Development Program of Science and TechnologyScientific and Technological Innovation Team of Shaanxi Province [2020TD-013]
- Tencent Foundation and XPLORER PRIZE
This paper proposes an optimized dynamic deep graph infomax (ODDGI) method for dynamic community detection, which utilizes recurrent neural network (RNN) to capture the dynamism of networks while avoiding storing all information of dynamic networks. The method considers the importance of nodes using similarity aggregation strategy to improve the accuracy of node representation.
As complex systems, dynamic networks have obvious nonlinear features. Detecting communities in dynamic networks is of great importance for understanding the functions of networks and mining evolving relationships. Recently, some network embedding-based methods stand out by embedding the global network structure and properties into a low-dimensional representation for community detection. However, such kinds of methods can only be utilized at each single time step independently. As a consequence, the information of all time steps requires to be stored, which increases the computational cost. Besides this, the neighbors of target nodes are considered equally when aggregating nodes in networks, which omits the local structural feature of networks and influences the accuracy of node representation. To overcome such shortcomings, this paper proposes a novel optimized dynamic deep graph infomax (ODDGI) method for dynamic community detection. Since the recurrent neural network (RNN) can capture the dynamism of networks while avoiding storing all information of dynamic networks, our ODDGI utilizes RNN to update deep graph infomax parameters, and thus, there is no need to store the knowledge of nodes in full time span anymore. Moreover, the importance of nodes is considered using similarity aggregation strategy to improve the accuracy of node representation. The experimental results on both the real-world and synthetic networks prove that our method surpasses other state-of-the-art dynamic community detection algorithms in clustering accuracy and stability.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据