< Terug naar vorige pagina


Kernel spectral clustering for community detection in complex networks

Boekbijdrage - Boekhoofdstuk Conferentiebijdrage

This paper is related to community detection in complex networks. We show the use of kernel spectral clustering for the analysis of unweighted networks. We employ the primal-dual framework and make use of out-of-sample extension. In the latter the assignement rule for the new nodes is based on a model learned in the training phase. We propose a method to extract from a network a small subgraph representative for its overall community structure. We use a model selection procedure based on the modularity statistic which is novel, because modularity is commonly used only at a training level. We demonstrate the effectiveness of our model on synthetic networks and benchmark data from real networks (power grid network and protein interaction network of yeast). Finally, we compare our model with the Nystrm method, showing that our approach is better in terms of quality of the discovered partitions and needs less computation time. © 2012 IEEE.
Boek: Proc. of the 2012 IEEE World Congress on Computational Intelligence (IEEE WCCI/IJCNN 2012)
Pagina's: 2596 - 2603
Jaar van publicatie:2012