Kernel spectral clustering for big data networks

Entropy

Volumn 15, Issue 5, 2013, Pages 1567-1586

  Mall, Raghvendra ^a   Langone, Rocco ^a   Suykens, Johan A K ^a  

^a UNIVERSITY OF LEUVEN   (Belgium)

Author keywords

Angular similarity; Kernel spectral clustering; Out of sample extensions; Sampling graphs

Indexed keywords

EID: 84878361008     PISSN: None     EISSN: 10994300     Source Type: Journal    
DOI: 10.3390/e15051567     Document Type: Article

References (26)

1. Schaeffer, S. Algorithms for Nonuniform Networks., 2006.PhD thesis, Helsinki University of Technology, Helsinki, finland
2. Danaon, L.; Diáz-Guilera, A.; Duch, J.; Arenas, A. Comparing community structure identification. J. Stat. Mech. Theory Exp. 2005, 9, P09008.
3. Fortunato, S. Community detection in graphs. Phys. Rep. 2009, 486, 75-174.
4. Clauset, A.; Newman, M.; Moore, C. Finding community structure in very large scale networks.Phys. Rev. E 2004, 70, 066111.
5. Girvan, M.; Newman, M. Community structure in social and biological networks. Proc. Natl.Acad. Sci. USA 2002, 99, 7821-7826.
6. Lancichinetti, A.; Fortunato, S. Community detection algorithms: A comparitive analysis. Phys.Rev. E 2009, 80, 056117.
7. Rosvall, M.; Bergstrom, C. Maps of random walks on complex networks reveal community structure. Proc. Natl. Acad. Sci. USA 2008, 105, 1118-1123.
8. Langone, R.; Alzate, C.; Suykens, J.A.K. Kernel spectral clustering for community detection in complex networks. In Proceeding of the IEEE International Joint Conference on Neural Networks
9. Blondel, V.; Guillaume, J.; Lambiotte, R.; Lefebvre, L. Fast unfolding of communities in large networks. J. Stat. Mech. Theory Exp. 2008, 10, P10008.Entropy 2013, 15 1584
10. Ng, A.Y.; Jordan, M.I.; Weiss, Y. On Spectral Clustering: Analysis and an Algorithm. In Proceedings of the Advances in Neural Information Processing Systems; Dietterich, T.G.,Becker, S., Ghahramani, Z., Eds.; MIT Press: Cambridge, MA, USA, 2002; pp. 849-856.
11. Von Luxburg, U. A tutorial on spectral clustering. Stat. Comput. 2007, 17, 395-416.
12. Zelnik-Manor, L.; Perona, P. Self-tuning Spectral Clustering. Advances in Neural Information Processing Systems; Saul, L.K., Weiss, Y., Bottou, L., Eds.; MIT Press: Cambridge, MA, USA,2005; pp. 1601-1608.
13. Shi, J.; Malik, J. Normalized cuts and image segmentation. IEEE Trans. Pattern Anal. Intell. 2000,22, 888-905.
14. Alzate, C.; Suykens, J.A.K. Multiway spectral clustering with out-of-sample extensions through weighted kernel PCA. IEEE Trans. Pattern Anal. Mach. Intell. 2010, 32, 335-347 .
15. Newman, M.E.J. Modularity and community structure in networks. Proc. Natl. Acad. Sci. USA2006, 103, 8577-8582.
16. Maiya, A.; Berger-Wolf, T. Sampling Community Structure. InWWW'10, Proceedings of the 19th International Conference onWorldWideWeb, Raleigh, NC, USA, 26-30 April 2010; pp. 701-710.
17. Mall, R.; Langone, R.; Suykens, J.A.K. FURS: Fast and Unique Representative Subset Selection for Large Scale Community Structure; Internal Report 13-22; ESAT-SISTA, K.U.Leuven: Leuven,Belgium, 2013.
18. Kang, U.; Faloutsos, C. Beyond 'Caveman Communities': Hubs and Spokes for Graph Compression and Mining. In Proceedings of 2011 IEEE 11th International Coference on Data Mining (ICDM), Vancouver, Canada, 11-14 December 2011; pp. 300-309.
19. Metropolis, N.; Rosenbluth, A.; Rosenbluth, M.; Teller, A.; Teller, E. Equation of state calculations by fast computing machines. J. Chem. Phys. 1953, 21, 1087-1092.
20. Leskovec, J.; Faloutsos, C. Sampling from large graphs. In Proceedings of the 12th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Philadelphia, USA, 20-23 August 2006; pp. 631-636.
21. Langone, R.; Alzate, C.; Suykens, J.A.K. Kernel spectral clustering with memory effect. Phys.Stat. Mech. Appl. 2013, 392, 2588-2606.
22. Chung, F.R.K. Spectral graph theory (CBMS regional conference series in mathematics, No. 92).Am. Math. Soc. 1997.
23. Suykens, J.A.K.; van Gestel, T.; de Brabanter, J.; de Moor, B.; Vandewalle, J. Least Squares Support Vector Machines; World Scientific: Singapore, Singapore, 2002.
24. Muflikhah, L. Document clustering using concept space and cosine similarity measurement. In Proceedings of International Conference on Computer Technology and Development (ICCTD),Kota Kinabalu, Malaysia, 13-15 November 2009; pp. 58-62.
25. Baylis, J. Error Correcting Codes: A Mathematical Introduction; CRC Press: Boca Raton, FL,USA, 1988.
26. Stanford Large Network Dataset Collection Home Page. Available online: http://snap.stanford.edu/data/ (accessed on 3 May 2013).