Exploring Temporal Community Structure via Network Embedding

被引:3
|
作者
Li, Tianpeng [1 ]
Wang, Wenjun [1 ]
Jiao, Pengfei [2 ]
Wang, Yinghui [1 ]
Ding, Ruomeng [1 ]
Wu, Huaming [3 ]
Pan, Lin [1 ,4 ]
Jin, Di [1 ]
机构
[1] Tianjin Univ, Coll Intelligence & Comp, Tianjin 300350, Peoples R China
[2] Hangzhou Dianzi Univ, Sch Cyberspace, Hangzhou 310018, Peoples R China
[3] Tianjin Univ, Ctr Appl Math, Tianjin 300072, Peoples R China
[4] Tianjin Univ, Marine Sci & Technol, Tianjin 300350, Peoples R China
基金
中国国家自然科学基金;
关键词
Heuristic algorithms; Hidden Markov models; Optimization; Task analysis; Clustering algorithms; Bayes methods; Uncertainty; Community detection; dynamic networks; network embedding; temporal community structure; variational autoencoder (VAE); OVERLAPPING COMMUNITIES; DISCOVERY; REPRESENTATION; KNOWLEDGE;
D O I
10.1109/TCYB.2022.3168343
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Temporal community detection is helpful to discover and analyze significant groups or clusters hidden in dynamic networks in the real world. A variety of methods, such as modularity optimization, spectral method, and statistical network model, has been developed from diversified perspectives. Recently, network embedding-based technologies have made significant progress, and one can exploit deep learning superiority to network tasks. Although some methods for static networks have shown promising results in boosting community detection by integrating community embedding, they are not suitable for temporal networks and unable to capture their dynamics. Furthermore, the dynamic embedding methods only model network varying without considering community structures. Hence, in this article, we propose a novel unsupervised dynamic community detection model, which is based on network embedding and can effectively discover temporal communities and model dynamic networks. More specifically, we propose the community prior by introducing the Gaussian mixture model (GMM) in the variational autoencoder, which can obtain community information and better model the evolutionary characteristics of community structure and node embedding by utilizing the variant of gated recurrent unit (GRU). Extensive experiments conducted in real-world and artificial networks demonstrate that our proposed model has a better effect on improving the accuracy of dynamic community detection.
引用
收藏
页码:7021 / 7033
页数:13
相关论文
共 50 条
  • [1] User community detection via embedding of social network structure and temporal content
    Fani, Hossein
    Jiang, Eric
    Bagheri, Ebrahim
    Al-Obeidat, Feras
    Du, Weichang
    Kargar, Mehdi
    [J]. INFORMATION PROCESSING & MANAGEMENT, 2020, 57 (02)
  • [2] Exploring Temporal Information for Dynamic Network Embedding
    Gong, Maoguo
    Ji, Shunfei
    Xie, Yu
    Gao, Yuan
    Qin, A. K.
    [J]. IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2022, 34 (08) : 3754 - 3764
  • [3] Network Embedding on Hierarchical Community Structure Network
    Song, Guojie
    Wang, Yun
    Du, Lun
    Li, Yi
    Wang, Junshan
    [J]. ACM TRANSACTIONS ON KNOWLEDGE DISCOVERY FROM DATA, 2021, 15 (04)
  • [4] Temporal Network Embedding via Tensor Factorization
    Ma, Jing
    Zhang, Qiuchen
    Lou, Jian
    Xiong, Li
    Ho, Joyce C.
    [J]. PROCEEDINGS OF THE 30TH ACM INTERNATIONAL CONFERENCE ON INFORMATION & KNOWLEDGE MANAGEMENT, CIKM 2021, 2021, : 3313 - 3317
  • [5] Embedding Temporal Network via Neighborhood Formation
    Zuo, Yuan
    Liu, Guannan
    Lin, Hao
    Guo, Jia
    Hu, Xiaoqian
    Wu, Junjie
    [J]. KDD'18: PROCEEDINGS OF THE 24TH ACM SIGKDD INTERNATIONAL CONFERENCE ON KNOWLEDGE DISCOVERY & DATA MINING, 2018, : 2857 - 2866
  • [6] Node Embedding via Word Embedding for Network Community Discovery
    Ding, Weicong
    Lin, Christy
    Ishwar, Prakash
    [J]. IEEE TRANSACTIONS ON SIGNAL AND INFORMATION PROCESSING OVER NETWORKS, 2017, 3 (03): : 539 - 552
  • [7] ETIV: Embedding Temporal Network via Interest Vector
    Fan, Jiangting
    Chen, Haojie
    Wu, Jiaming
    Liu, Yong
    Wang, Nan
    [J]. 2021 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS (IJCNN), 2021,
  • [8] Book embedding of complex network with community structure
    Zhao, Bin
    Chen, Wengu
    Meng, Jixiang
    Liu, Fengxia
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2019, 361 : 747 - 751
  • [9] Network Embedding via Community Based Variational Autoencoder
    Shi, Wei
    Huang, Ling
    Wang, Chang-Dong
    Li, Juan-Hui
    Tang, Yong
    Fu, Chengzhou
    [J]. IEEE ACCESS, 2019, 7 : 25323 - 25333
  • [10] Exploring reliable visual tracking via target embedding network
    He, Xuedong
    Chen, Calvin Yu-Chian
    [J]. KNOWLEDGE-BASED SYSTEMS, 2022, 244