Network Structural Transformation-Based Community Detection with Autoencoder

被引:7
作者
Geng, Xia [1 ]
Lu, Hu [1 ]
Sun, Jun [2 ]
机构
[1] Jiangsu Univ, Sch Comp Sci & Commun Engn, Zhenjiang 212013, Jiangsu, Peoples R China
[2] Jiangsu Univ, Sch Elect & Informat Engn, Zhenjiang 212013, Jiangsu, Peoples R China
来源
SYMMETRY-BASEL | 2020年 / 12卷 / 06期
关键词
community detection; autoencoder; probability transfer matrix; DYNAMICS;
D O I
10.3390/sym12060944
中图分类号
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号
07 ; 0710 ; 09 ;
摘要
In this paper, we proposed a novel community detection method based on the network structure transformation, that utilized deep learning. The probability transfer matrix of the network adjacency matrix was calculated, and the probability transfer matrix was used as the input of the deep learning network. We use a denoising autoencoder to nonlinearly map the probability transfer matrix into a new sub space. The community detection was calculated with the deep learning nonlinear transform of the network structure. The network nodes were clustered in the new space with the K-means clustering algorithm. The division of the community structure was obtained. We conducted extensive experimental tests on the benchmark networks and the standard networks (known as the initial division of communities). We tested the clustering results of the different types, and compared with the three base algorithms. The results showed that the proposed community detection model was effective. We compared the results with other traditional community detection methods. The empirical results on datasets of varying sizes demonstrated that our proposed method outperformed the other community detection methods for this task.
引用
收藏
页数:10
相关论文
共 26 条
  • [1] [Anonymous], 2013, P INT C MACH LEARN W
  • [2] Emergence of scaling in random networks
    Barabási, AL
    Albert, R
    [J]. SCIENCE, 1999, 286 (5439) : 509 - 512
  • [3] Learning Deep Architectures for AI
    Bengio, Yoshua
    [J]. FOUNDATIONS AND TRENDS IN MACHINE LEARNING, 2009, 2 (01): : 1 - 127
  • [4] Cao SS, 2016, AAAI CONF ARTIF INTE, P1145
  • [5] Resolution limit in community detection
    Fortunato, Santo
    Barthelemy, Marc
    [J]. PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2007, 104 (01) : 36 - 41
  • [6] Community structure in social and biological networks
    Girvan, M
    Newman, MEJ
    [J]. PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2002, 99 (12) : 7821 - 7826
  • [7] Hu L., 2014, P 2014 INT JOINT C N, P6
  • [8] Huo YM, 2006, SEVENTH INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED COMPUTING, APPLICATIONS AND TECHNOLOGIES, PROCEEDINGS, P223
  • [9] Jianping G., 2020, EXPERT SYST APPL, V144, P113079
  • [10] Benchmark graphs for testing community detection algorithms
    Lancichinetti, Andrea
    Fortunato, Santo
    Radicchi, Filippo
    [J]. PHYSICAL REVIEW E, 2008, 78 (04)