Self-tuned kernel spectral clustering for large scale networks

Proceedings - 2013 IEEE International Conference on Big Data, Big Data 2013

Volumn , Issue , 2013, Pages 385-393

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

^a Katholieke Universiteit Leuven   (Belgium)

Author keywords

kernel spectral clustering; number of clusters; parameter free spectral clustering

Indexed keywords

BIG DATA; CLUSTERING ALGORITHMS;

CLUSTER MEMBERSHIPS; COMMUNITY DETECTION; LARGE-SCALE NETWORK; MIXING PARAMETERS; NUMBER OF CLUSTERS; REAL WORLD EXPERIMENT; SPECTRAL CLUSTERING; SYNTHETIC NETWORKS;

COMPLEX NETWORKS;

EID: 84893261270     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/BigData.2013.6691599     Document Type: Conference Paper

References (29)

1. Danaon, L., Día z-Guilera, A., Duch, J., Arenas, A. Comparing community structure identification. Journal of Statistical Mechanics: Theory and Experiment, 09(P09008+), 2005.
2. Fortunato, S. Community detection in graphs. Physics Reports, 2009, 486, 75-174.
3. Clauset, A., Newman, M., Moore, C. Finding community structure in very large scale networks. Physical Review E, 2004, 70(066111).
4. Girvan, M., Newman, M. Community structure in social and biological networks. PNAS, 2002, 99(12), 7821-7826.
5. Lancichinetti, A., Fortunato, S. Community detection algorithms: a comparitive analysis. Physical Review E, 2009, 80(056117).
6. Rosvall, M. and Bergstrom, C. Maps of random walks on complex networks reveal community structure. PNAS, 2008, 105, 1118-1123.
7. Langone, R., Alzate, C., Suykens, J.A.K. Kernel spectral clustering for community detection in complex networks. In IEEE WCCI/IJCNN, 2012, 2596-2603.
8. Blondel, V., Guillaume, J., Lambiotte, R., Lefebvre, L. Fast unfolding of communities in large networks. Journal of Statistical Mechanics: Theory and Experiment, 2008, 10(P10008).
9. 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., editors, MIT Press: Cambridge, MA, 2002; pp. 849-856.
10. von Luxburg, U. A tutorial on Spectral clustering. Stat. Comput,2007, 17, 395-416.
11. Zelnik-Manor, L., Perona, P. Self-tuning spectral clustering. Advances in Neural Information Processing Systems; Saul, L.K., Weiss, Y., Bottou, L., editors; MIT Press: Cambridge, MA, 2005; pp. 1601-1608.
12. Shi, J., Malik, J. Normalized cuts and image segmentation. IEEE TPAMI, 2000, 22(8), 888-905.
13. Schaeffer, S. Algorithms for Nonuniform Networks. Phd thesis, Helsinki University of Technology, 2006.
14. Alzate, C, Suykens, J.A.K. Multiway spectral clustering with out-ofsample extensions through weighted kernel PCA. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2010, 32(2), 335-347.
15. Mall, R., Langone, R., Suykens, J.A.K. Kernel Spectral Clustering for Big Data Networks, Entropy (Special Issue: Big Data), 2013, 15(5), 1567-1586.
16. Newman, M.E.J. Modularity and community structure in networks. PNAS, 2006, 103(23), 8577-8582.
17. Maiya, A., Berger-Wolf, T. Sampling community structure. WWW, 2010, 701-710.
18. 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, 2013.
19. Kang, U., Faloutsos, C. Beyond 'caveman communities': Hubs and Spokes for graph compression and mining. In Proceedings of ICDM, 2011, 300-309.
20. Metropolis, N., Rosenbluth, A., Rosenbluth, M., Teller, A., Teller, E. Equation of state calculations by fast computing machines. Journal of Chem. Phys., 1953, 21(6), 1087-1092.
21. Leskovec, J., Faloutsos, C. Sampling from large graphs. KDD, 2006.
22. Langone, R., Alzate, C., Suykens, J.A.K. Kernel Spectral Clustering with Memory Effect. Physica A: Statistical Mechanics and its Applications, 2012, 392(10), 2588-2606.
23. Chung, F.R.K.; Spectral Graph Theory. American Mathematical Society, 1997.
24. Suykens, J.A.K., Van Gestel, T., De Brabanter, J., De Moor, B., Vandewalle, J. Least Squares Support Vector Machines. World Scientific, Singapore, 2002.
25. Muflikhah, L. Document Clustering using Concept Space and Cosine Similarity Measurement. ICCTD, 2009, 58-62.
26. Baylis, J. Error Correcting Codes: A Mathematical Introduction. 1988.
27. Hubert, L., Arabie, P. Comparing partitions. Journal of Classification, 1985, 2, 193-218.
28. Yang, J., Leskovec, J. Overlapping community detection at scale: a nonnegative matrix factorization approach. In Proceedings of WSDM, 2013, 587-596.
29. Rabbany, R., Takaffoli, M., Fagnan, J., Zaiane, O.R., Campello R.J.G.B. Relative Validity Criteria for Community Mining Algorithms. 2012, International Conference on Advances in Social Networks Analysis and Mining (ASONAM), 258-265.