Autoencoder Based Community Detection with Adaptive Integration of Network Topology and Node Contents

被引:17
作者
Cao, Jinxin [1 ]
Jin, Di [1 ]
Dang, Jianwu [1 ,2 ]
机构
[1] Tianjin Univ, Sch Comp Sci & Technol, Tianjin 300350, Peoples R China
[2] Japan Adv Inst Sci & Technol, Sch Informat Sci, Nomi, Ishikawa 9231292, Japan
来源
KNOWLEDGE SCIENCE, ENGINEERING AND MANAGEMENT, KSEM 2018, PT II | 2018年 / 11062卷
基金
国家重点研发计划;
关键词
Community detection; Node contents; Autoencoder; Mismatch;
D O I
10.1007/978-3-319-99247-1_16
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Community detection plays an important role in understanding the structure and laws of social networks. Many community detection approaches have been proposed and focus on topological structure alone. In addition to topology, node contents exist in real-world networks, and may help for community detection. Recently, some studies try to combine topological structure and node contents. However, it is difficult to address an inherent situation in real-world networks, that is the mismatch between topological structure and node contents in term of community patterns. When considering both topology and content of networks, the performance of those community detection methods is often limited by this mismatch. Besides, networks are often full of nonlinear features, making those methods less effective in practice. In this paper, we present an adaptive method for community detection, which is reached by a graph regularized autoencoder approach. This new method introduces a novel adaptive parameter to achieve robust integration of the topological and content information when there exists the mismatch between those two types of information in term of communities. Experiments on both synthetic networks and real-world networks further indicate that the proposed new method exhibits more robust behavior and outperforms the leading methods when there exists the mismatch between topology and content.
引用
收藏
页码:184 / 196
页数:13
相关论文
共 22 条
[1]  
[Anonymous], 2016, PROC 25 INT JOINT C, DOI DOI 10.5555/3060832.3060936
[2]  
[Anonymous], 31 AAAI C ART INT SA
[3]  
Balasubramanyan R., 2011, P 2011 SIAM INT C DA, P450, DOI DOI 10.1137/1.9781611972818.39
[4]   Incorporating network structure with node contents for community detection on large networks using deep learning [J].
Cao, Jinxin ;
Jin, Di ;
Yang, Liang ;
Dang, Jianwu .
NEUROCOMPUTING, 2018, 297 :71-81
[5]  
Clauset A, 2004, PHYS REV E, V70, DOI 10.1103/PhysRevE.70.066111
[6]   AN EXACTLY SOLVABLE ASYMMETRIC NEURAL NETWORK MODEL [J].
DERRIDA, B ;
GARDNER, E ;
ZIPPELIUS, A .
EUROPHYSICS LETTERS, 1987, 4 (02) :167-173
[7]   THE APPROXIMATION OF ONE MATRIX BY ANOTHER OF LOWER RANK [J].
Eckart, Carl ;
Young, Gale .
PSYCHOMETRIKA, 1936, 1 (03) :211-218
[8]  
Ester M, 2006, SIAM PROC S, P246
[9]   Community detection in networks: A user guide [J].
Fortunato, Santo ;
Hric, Darko .
PHYSICS REPORTS-REVIEW SECTION OF PHYSICS LETTERS, 2016, 659 :1-44
[10]   Community structure in social and biological networks [J].
Girvan, M ;
Newman, MEJ .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2002, 99 (12) :7821-7826