Deep Learning-Based Dynamic Community Discovery

被引:2
作者
Wu, Ling [1 ]
Ouyang, Yubin [1 ]
Shi, Cheng [2 ]
Chen, Chi-Hua [1 ]
机构
[1] Fuzhou Univ, Coll Math & Comp Sci, Fuzhou, Peoples R China
[2] Xian Univ Technol, Sch Comp Sci & Engn, Xian, Peoples R China
来源
DATABASE SYSTEMS FOR ADVANCED APPLICATIONS: DASFAA 2021 INTERNATIONAL WORKSHOPS | 2021年 / 12680卷
基金
中国国家自然科学基金;
关键词
Dynamic community discovery; Social network; Recurrent neural network; Deep learning;
D O I
10.1007/978-3-030-73216-5_17
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Recurrent neural networks (RNNs) have been effective methods for time series analyses. The network representation learning model and method based on deep learning can excellently analyze and predict the community structure of social networks. However, the node relationships of complex social networks in the real world often change over time. Therefore, this study proposes a dynamic community discovery method based on a recurrent neural network, which includes (1) spatio-temporal structure reconstruction strategy; (2) spatio-temporal feature extraction model; (3) dynamic community discovery method. Recurrent neural networks can be used to obtain the time features of the community network and help us build the network time feature extraction model. In this study, the recurrent neural network model is introduced into the time series feature learning of dynamic networks. This research constructs a network spatiotemporal feature learning model combining RNN, convolutional neural networks (CNN), and auto-encoder (AE), and then uses it to explore the dynamic community structure on the spatiotemporal feature vector. The experiment chose the Email-Enron data set of the Stanford Network Analysis Platform (SNAP) website to evaluate the method. The experimental results show that the proposed method has higher modularity than Auto-encoder in the dynamic community discovery of the real social network data set. Therefore, the dynamic community discovery method based on the recurrent neural network can be applied to analyze social networks, extract the time characteristics of social networks, and further improve the modularity of the community structure.
引用
收藏
页码:237 / 248
页数:12
相关论文
共 8 条
[1]   Minimizing Inter-Server Communications by Exploiting Self-Similarity in Online Social Networks [J].
Chen, Hanhua ;
Jin, Hai ;
Wu, Shaoliang .
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2016, 27 (04) :1116-1130
[2]  
Fang HY, 2016, AAAI CONF ARTIF INTE, P122
[3]  
Leskovec J., 2012, P INT C NEUR INF PRO, P539
[4]   A Contrast Metric for Fraud Detection in Rich Graphs [J].
Liu, Shenghua ;
Hooi, Bryan ;
Faloutsos, Christos .
IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2019, 31 (12) :2235-2248
[5]   Influence maximization in large social networks: Heuristics, models and parameters [J].
Sumith, N. ;
Annappa, B. ;
Bhattacharya, Swapan .
FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2018, 89 :777-790
[6]   Deep Learning Techniques for Community Detection in Social Networks [J].
Wu, Ling ;
Zhang, Qishan ;
Chen, Chi-Hua ;
Guo, Kun ;
Wang, Deqin .
IEEE ACCESS, 2020, 8 :96016-96026
[7]   Dynamic Talent Flow Analysis with Deep Sequence Prediction Modeling [J].
Xu, Huang ;
Yu, Zhiwen ;
Yang, Jingyuan ;
Xiong, Hui ;
Zhu, Hengshu .
IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2019, 31 (10) :1926-1939
[8]   The time dependency predictive model on the basis of community detection and long-short term memory [J].
Zhang, Gaowei ;
Xu, Lingyu ;
Xue, Yunlan .
CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2017, 29 (24)