Modularity-based model selection for kernel spectral clustering

Proceedings of the International Joint Conference on Neural Networks

Volumn , Issue , 2011, Pages 1849-1856

  Langone, Rocco ^a   Alzate, Carlos ^a   Suykens, Johan A K ^a  

^a Katholieke Universiteit Leuven   (Belgium)

Author keywords

[No Author keywords available]

Indexed keywords

COMMUNITY DETECTION; COMMUNITY STRUCTURES; DIFFERENT SIZES; GENERAL SITUATION; KERNEL MODELS; MODEL SELECTION; OVERLAPPING COMMUNITIES; SPECTRAL CLUSTERING; TUNING PARAMETER;

NEURAL NETWORKS;

CLUSTERING ALGORITHMS;

EID: 80054759861     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IJCNN.2011.6033449     Document Type: Conference Paper

References (14)

1. C. Alzate and J. A. K. Suykens, "Multiway spectral clustering with out-of-sample extensions through weighted kernel PCA," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 32, no. 2, pp. 335-347, February 2010.
2. M. E. J. Newman, "Modularity and community structure in networks," Proc. Natl. Acad. Sci. USA, vol. 103, no. 23, pp. 8577-8582, 2006.
3. V. D. Blondel, J.-L. Guillaume, R. Lambiotte, and E. Lefebvre, "Fast unfolding of communities in large networks," Journal of Statistical Mechanics: Theory and Experiment, vol. 2008, no. 10, p. P10008, 2008.
4. F. R. K. Chung, Spectral Graph Theory. American Mathematical Society, 1997.
5. U. von Luxburg, "A tutorial on spectral clustering," Statistics and Computing, vol. 17, no. 4, pp. 395-416, 2007.
6. J. A. K. Suykens, T. Van Gestel, J. De Brabanter, B. De Moor, and J. Vandewalle, Least Squares Support Vector Machines. World Scientific, Singapore, 2002.
7. M. Meila and J. Shi, "A random walks view of spectral segmentation," in Artificial Intelligence and Statistics AISTATS, 2001.
8. M. E. J. Newman, "Analysis of weighted networks," Phys. Rev. E, vol. 70, no. 5, p. 056131, Nov 2004.
9. J. Q. Jiang, A. W. Dress, and G. Yang, "A spectral clustering-based framework for detecting community structures in complex networks," Applied Mathematics Letters, vol. 22, no. 9, pp. 1479 - 1482, 2009.
10. S. Fortunato, "Community detection in graphs," Physics Reports, vol. 486, no. 3-5, pp. 75 - 174, 2010.
11. Y. Kang and S. Choi, "Kernel PCA for community detection," in Business Intelligence Conference, 2009.
12. A. Lancichinetti and S. Fortunato, "Benchmarks for testing community detection algorithms on directed and weighted graphs with overlapping communities," Phys. Rev. E, vol. 80, no. 1, p. 016118, Jul 2009.
13. L. Hubert and P. Arabie, "Comparing partitions," Journal of Classification, vol. 1, no. 2, pp. 193-218, 1985.
14. D. J. Watts and S. H. Strogatz, "Collective dynamics of 'small-world' networks," Nature, no. 393, pp. 440-442, 1998.