Abstract
To detect communities in complex networks, we generalize the modularity density(D) to weighted variants and show how optimizing the weighted function(WD) can be formulated as a spectral clustering problem, as well as a weighted kernel k-means clustering problem.We also prove equivalence of the both clustering approaches based on WD in mathematics. Using the equivalence, we propose a new eigenvector-based kernel clustering algorithms to detecting communities in complex networks, called two-layer approach. Experimental results indicate that it have better performance comparing with either direct kernel k-means algorithm or direct spectral clustering algorithm in term of quality.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Fortunato, S.: Community detection in graphs. Physics Reports 486, 75–174 (2010)
Newman, M.E.J.: Detecting community structure in networks. Eur. Phys. J. B 38(2), 321–330 (2004)
Kashtan, N., Itzkovitz, S., Milo, R., et al.: Efficient sampling algorithm for estimating subgraph concentrations and detecting network motifs. Bioinformatics 20, 1746–1758 (2004)
Li, Z.P., Zhang, S.H., Wang, R.S., et al.: Quantitative function for community detection. Phys. Rev. E 77(3), 036109 (2008)
Kulis, B., Basu, S., Dhillon, I., et al.: Semi-supervised graph clustering: a kernel approach. Math. Learn. 74, 1–22 (2009)
Golub, G., Van, L.C.: Matrix computations. Johns Hopkins Univ. (1989)
Newman, M.E.J.: Modularity and community structure in networks. Proc. Natl. Acad. Sci. USA 103(23), 8577–8582 (2006)
Lancichinetti, A., Fourtunato, S., Radicchi, F.: Bechmark graphs for testing community detection algorithm. Phys. Rev. E 78, 046110 (2008)
Danon, L., Diaz-Guilera, A., Duch, J., et al.: Comparing community structure identification. J. Stat. Mech. Theory Exp., PO9008 (2005)
Sun, Y., Danila, B., Josic, K., Bassler, K.E.: Improved community structure detection using a modified fine-tuning strategy. Europhysics Letters 86(2), 28004 (2009)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag GmbH Berlin Heidelberg
About this paper
Cite this paper
Fu, L., Gao, L. (2013). An Eigenvector-Based Kernel Clustering Approach to Detecting Communities in Complex Networks. In: Gaol, F. (eds) Recent Progress in Data Engineering and Internet Technology. Lecture Notes in Electrical Engineering, vol 156. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-28807-4_4
Download citation
DOI: https://doi.org/10.1007/978-3-642-28807-4_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-28806-7
Online ISBN: 978-3-642-28807-4
eBook Packages: EngineeringEngineering (R0)