Large-Scale Network Representation Learning Based on Improved Louvain Algorithm and Deep Autoencoder
| Autor: | Bin Luo, Si-Bao Chen, Shou-Jiu Xiong, Chris Ding |
|---|---|
| Rok vydání: | 2020 |
| Předmět: |
Graph embedding
Computer science business.industry Large scale network Network structure Network representation learning 02 engineering and technology Complex network Autoencoder Kernel (image processing) 020204 information systems 0202 electrical engineering electronic engineering information engineering 020201 artificial intelligence & image processing Artificial intelligence business Feature learning Algorithm |
| Zdroj: | Pattern Recognition and Computer Vision ISBN: 9783030606350 PRCV (3) |
| DOI: | 10.1007/978-3-030-60636-7_37 |
| Popis: | In recent years, feature learning of nodes in network has become a research hot spot. However, with the growth of the network scale, network structure has become more and more complicated, which makes it extremely difficult for network representation learning in large and complex networks. This paper proposes a fast large-scale network representation learning method based on improved Louvain algorithm and deep autoencoder. First, it quickly folds large and complex network into corresponding small network kernel through effective improved Louvain strategy. Then based on network kernel, a deep autoencoder method is conducted to represent nodes in kernel. Finally, the representations of the original network nodes are obtained by a coarse-to-refining procedure. Extensive experiments show that the proposed method perform well on large and complex real networks and its performance is better than most network representation learning methods. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|