GNEA: A Novel GCN-based Network Embedding Algorithm for Semantic Social Network

With the development of semantic social networks, social networks become more complex and their size expands rapidly, which brings significant challenges to social network analysis. Network Embedding can transform the network from a high-dimensional adjacency matrix to a low-dimensional one, which has excellent foreground in link prediction, vertex classification, and graph visualization. Nowadays, most algorithms are proposed for static networks with little consideration of the dynamic changes in the network. However, most real-world networks change over time. Directly applying static network embedding algorithms to dynamic networks will result in poor stability, flexibility, and efficiency. Because of these shortcomings, we propose a graph convolution-based dynamic network representation learning algorithm (GNEA), which combines Graph Convolutional Network (GCN) with Long Short-term Memory (LSTM) to train the time series networks. GCN is applied to extract features in the network, and LSTM is utilized to capture temporal information. GNEA can not only perform characterization learning on the network but also obtain more abundant information during the dynamic evolution of the network. GNEA is compared with several typical algorithms on the datasets Stochastic Block Model (SBM), Autonomous Systems (AS), and Digital Bibliography and Library Project (DBLP). The results prove that GNEA has good performance in MAP and precision@k.