Clustering Based on Eigenvectors of the Adjacency Matrix

Azran, A. and Ghahramani, Z. (2006). Spectral methods for automatic multiscale data clustering, in A. Fitzgibbon et al. (Eds.), Proceedings of the 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, IEEE Computer Society, Washington, DC, pp. 190-197.10.1109/CVPR.2006.289Search in Google Scholar

Dua, D. and Karra Taniskidou, E. (2017). UCI Machine Learning Repository, University of California, Irvine, CA, http://archive.ics.uci.edu/ml.Search in Google Scholar

Brigham, R. and Dutton, R. (1984). Bounds on graph spectra, Journal of Combinatorial Theory: Series B 37(3): 228-234.10.1016/0095-8956(84)90055-8Search in Google Scholar

Brito, M., Chavez, E., Quiroz, A. and Yukich, J. (1997). Connectivity of the mutual k-nearest-neighbor graph, Statistics and Probability Letters 35(1): 33-42.10.1016/S0167-7152(96)00213-1Search in Google Scholar

Cheeger, J. (1970). A lower bound for the smallest eigenvalue of the Laplacian, in R. Gunning (Ed.), Problems in Analysis, Princeton University, Princeton, NJ, pp. 195-199.Search in Google Scholar

Chung, F. (1997). Spectral Graph Theory, American Mathematical Society, Providence, RI.Search in Google Scholar

Fiedler, M. (1975). A property of eigenvectors of nonnegative symmetric matrices and its application to graph theory, Czechoslovak Mathematical Journal 25(4): 619-633.10.21136/CMJ.1975.101357Search in Google Scholar

Hull, J. (1994). A database for handwritten text recognition research, IEEE Transactions on Pattern Analysis and Machine Intelligence 16(5): 550-554.10.1109/34.291440Search in Google Scholar

Jia, H., Ding, S., Xu, X. and Nie, R. (2014). The latest research progress on spectral clustering, Neural Computing and Applications 124(7-8): 1477-1486.10.1007/s00521-013-1439-2Search in Google Scholar

Lin, M.,Wang, F. and Zhang, C. (2015). Large-scale eigenvector approximation, Pattern Recognition 48(5): 1904-1912.10.1016/j.patcog.2014.11.017Search in Google Scholar

Liu, A., Poon, L., Liu, T.F. and Zhang, N. (2014). Latent tree models for rounding in spectral clustering, Neurocomputing 144: 448-462.10.1016/j.neucom.2014.04.030Search in Google Scholar

Lovász, L. and Vesztergombi, K. (2002). Geometric representations of graphs, in G. Halász et al. (Eds.), Paul Erdös and His Mathematics, Bolyai Society Mathematical Studies, Budapest, pp. 471-498.Search in Google Scholar

Lucińska, M. and Wierzchoń, S.T. (2014). Spectral clustering based on analysis of eigenvector properties, in K. Saeed and V. Snasel (Eds.), Proceedings of Computer Information Systems and Industrial Management Applications, Springer, Berlin/Heidelberg, pp. 43-54.10.1007/978-3-662-45237-0_6Search in Google Scholar

Manning, C., Raghavan, P. and Schütze, H. (2008). An Introduction to Information Retrieval, 1st Edn., Cambridge University Press, Cambridge.Search in Google Scholar

Meyer, C. (2000). Matrix Analysis and Applied Linear Algebra, 1st Edn., SIAM, Philadelphia, PA.Search in Google Scholar

Mohar, B. (1989). Isoperimetric numbers of graphs, Journal of Combinatorial Theory 47(3): 274-291.10.1016/0095-8956(89)90029-4Search in Google Scholar

Ng, A., Jordan, M. and Weiss, Y. (2001). On spectral clustering: Analysis and an algorithm, in T. Dietterich et al. (Eds.), Advances in Neural Information Processing Systems, MIT Press, Cambridge, MA, pp. 849-856.Search in Google Scholar

Schwarz, G. (1978). Estimating the dimension of a model, Annals of Statistics 6(2): 460-464.10.1214/aos/1176344136Search in Google Scholar

Shi, J. and Malik, J. (2000). Normalized cuts and image segmentation, IEEE Transactions on Pattern Analysis and Machine Intelligence 22(8): 888-905.10.1109/34.868688Search in Google Scholar

Shi, T., Belkin, M. and Yu, B. (2009). Data spectroscopy: Eigenspaces of convolution operators and clustering, Annals of Statistics 37(6b): 3960-3984.10.1214/09-AOS700Search in Google Scholar

Shmueli, Y., Wolf, G. and Averbuch, A. (2012). Updating kernel methods in spectral decomposition by affinity perturbations, Linear Algebra and Its Applications 437(6): 1356-1365.10.1016/j.laa.2012.04.035Search in Google Scholar

Stewart, G.W. and Sun, J. (1990). Matrix Perturbation Theory, 1st Edn., Academic Press, New York, NY.Search in Google Scholar

von Luxburg, U. (2007). A tutorial on spectral clustering, Statistics and Computing 17(4): 395-416.10.1007/s11222-007-9033-zSearch in Google Scholar

Wu, L., Ying, X., Wu, X. and Zhou, Z.-H. (2011). Line orthogonality in adjacency eigenspace with application to community partition, in T. Walsh (Ed.), Proceedings of the 22nd International Joint Conference on Artificial Intelligence, AAAI Press, Menlo Park, CA, pp. 2349-2354.Search in Google Scholar

Xiang, T. and Gong, S. (2008). Spectral clustering with eigenvector selection, Pattern Recognition 41(3): 1012-1029.10.1016/j.patcog.2007.07.023Search in Google Scholar

Yann, L. and Corinna, C. (2009). TheMNIST Database of Handwritten Digits, http://yann.lecun.com/exdb/mnist/.Search in Google Scholar

Zelnik-Manor, L. and Perona, P. (2004). Self-tuning spectral clustering, in L.K. Saul et al. (Eds.), Advances in Neural Information Processing Systems, MIT Press, Cambridge, MA, pp. 1601-1608.Search in Google Scholar

Zheng, X. and Lin, X. (2004). Automatic determination of intrinsic cluster number family in spectral clustering using random walk on graph, Proceedings of the International Conference on Image Processing, Singapore, Singapore, pp. 3471-3474.Search in Google Scholar