4.7 Article

Dynamic community detection over evolving networks based on the optimized deep graph infomax

Journal

CHAOS
Volume 32, Issue 5, Pages -

Publisher

AIP Publishing
DOI: 10.1063/5.0086795

Keywords

-

Funding

  1. National Natural Science Foundation for Distinguished Young Scholars [62025602]
  2. National Natural Science Foundation of China [61976181, 11931015, U1803263]
  3. Fok Ying-Tong Education Foundation, China [171105]
  4. Key Technology Research and Development Program of Science and TechnologyScientific and Technological Innovation Team of Shaanxi Province [2020TD-013]
  5. Tencent Foundation and XPLORER PRIZE

Ask authors/readers for more resources

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.

Authors

I am an author on this paper
Click your name to claim this paper and add it to your profile.

Reviews

Primary Rating

4.7
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

No Data Available
No Data Available