scholarly journals Alignment and integration of complex networks by hypergraph-based spectral clustering

2012 ◽  
Vol 86 (5) ◽  
Author(s):  
Tom Michoel ◽  
Bruno Nachtergaele
Complexity ◽  
2017 ◽  
Vol 2017 ◽  
pp. 1-10 ◽  
Author(s):  
Ulzii-Utas Narantsatsralt ◽  
Sanggil Kang

Community detection has become an increasingly popular tool for analyzing and researching complex networks. Many methods have been proposed for accurate community detection, and one of them is spectral clustering. Most spectral clustering algorithms have been implemented on artificial networks, and accuracy of the community detection is still unsatisfactory. Therefore, this paper proposes an agglomerative spectral clustering method with conductance and edge weights. In this method, the most similar nodes are agglomerated based on eigenvector space and edge weights. In addition, the conductance is used to identify densely connected clusters while agglomerating. The proposed method shows improved performance in related works and proves to be efficient for real life complex networks from experiments.


2009 ◽  
Vol 22 (9) ◽  
pp. 1479-1482 ◽  
Author(s):  
Jeffrey Q. Jiang ◽  
Andreas W.M. Dress ◽  
Genke Yang

Sign in / Sign up

Export Citation Format

Share Document