Kernel spectral clustering with memory effect

Physica A: Statistical Mechanics and its Applications

Volumn 392, Issue 10, 2013, Pages 2588-2606

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

^a UNIVERSITY OF LEUVEN   (Belgium)

Author keywords

Community detection; Evolving networks; Kernel spectral clustering; Memory; Temporal smoothness

Indexed keywords

COMMERCE; CONSTRAINED OPTIMIZATION; DATA STORAGE EQUIPMENT; POPULATION DYNAMICS; SUPPORT VECTOR MACHINES;

COMMUNITY DETECTION; CONSTRAINED OPTIMIZATION FORMULATIONS; EVOLVING NETWORKS; LEAST SQUARES SUPPORT VECTOR MACHINES; MODEL SELECTION CRITERIA; SPECTRAL CLUSTERING; STATE-OF-THE-ART ALGORITHMS; TEMPORAL SMOOTHNESS;

CLUSTERING ALGORITHMS;

EID: 84875226586     PISSN: 03784371     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.physa.2013.01.058     Document Type: Article

References (33)

1. P.J. Mucha, T. Richardson, K. Macon, M.A. Porter, and J.-P. Onnela Community structure in time-dependent, multiscale, and multiplex networks Science 328 5980 2010 876 878
2. Y.-R. Lin, Y. Chi, S. Zhu, H. Sundaram, and B.L. Tseng Analyzing communities and their evolutions in dynamic social networks ACM Transactions on Knowledge Discovery From Data 3 2 2009
3. A. Bóta, M. Krész, and A. Pluhár Dynamic communities and their detection Acta Cybernetica 20 1 2011 35 52
4. S. Asur, S. Parthasarathy, and D. Ucar An event-based framework for characterizing the evolutionary behavior of interaction graphs ACM Transactions on Knowledge Discovery From Data 3 4 2009 16:1 16:36
5. G. Palla, A. lszl Barabsi, T. Vicsek, and B. Hungary Quantifying social group evolution Nature 446 2007 664 667
6. Y. Chi, X. Song, D. Zhou, K. Hino, B.L. Tseng, Evolutionary spectral clustering by incorporating temporal smoothness, in: KDD, 2007, pp. 153-162.
7. D. Chakrabarti, R. Kumar, and A. Tomkins Evolutionary clustering Proceedings of the 12th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining KDD'06 2006 ACM New York, NY, USA 554 560
8. 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 32 2 2010 335 347
9. I. Dhillon, Y. Guan, and B. Kulis Weighted graph cuts without eigenvectors a multilevel approach IEEE Transactions on Pattern Analysis and Machine Intelligence 29 11 2007 1944 1957
10. F.R.K. Chung Spectral Graph Theory 1997 American Mathematical Society
11. U. von Luxburg A tutorial on spectral clustering Statistics and Computing 17 4 2007 395 416
12. A.Y. Ng, M.I. Jordan, and Y. Weiss On spectral clustering: analysis and an algorithm T.G. Dietterich, S. Becker, Z. Ghahramani, Advances in Neural Information Processing Systems 14 2002 MIT Press Cambridge, MA 849 856
13. M. Halkidi, Y. Batistakis, and M. Vazirgiannis On clustering validation techniques Journal of Intelligent Information Systems 17 2001 107 145
14. M.E.J. Newman Modularity and community structure in networks Proceedings of the National Academy of Sciences of the United States of America 103 23 2006 8577 8582
15. R. Guimera, M. Sales-Pardo, and L. Amaral Modularity from fluctuations in random graphs and complex networks Physical Review E 70 2 2004 025101
16. L. Hubert, and P. Arabie Comparing partitions Journal of Classification 1 2 1985 193 218
17. A. Strehl, and J. Ghosh Cluster ensembles - a knowledge reuse framework for combining multiple partitions Journal of Machine Learning Research 3 2002 583 617
18. R. Langone, C. Alzate, J.A.K. Suykens, Modularity-based model selection for kernel spectral clustering, in: Proc. of the International Joint Conference on Neural Networks, IJCNN 2011, 2011, pp. 1849-1856.
19. C. Alzate, J.A.K. Suykens, Out-of-sample eigenvectors in kernel spectral clustering, in: Proc. of the International Joint Conference on Neural Networks, IJCNN 2011, 2011, pp. 2349-2356.
20. D. Greene, D. Doyle, and P. Cunningham Tracking the evolution of communities in dynamic social networks Proceedings of the 2010 International Conference on Advances in Social Networks Analysis and Mining ASONAM'10 2010 IEEE Computer Society Washington, DC, USA 176 183
21. N. Eagle, A.S. Pentland, and D. Lazer Inferring social network structure using mobile phone data Proceedings of the National Academy of Sciences 106 1 2009 15274 15278
22. Y. Kang, S. Choi, Kernel PCA for community detection, in: Business Intelligence Conference, 2009.
23. J. Sun, C. Faloutsos, S. Papadimitriou, and P.S. Yu Graphscope: parameter-free mining of large time-evolving graphs Proceedings of the 13th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining KDD'07 2007 ACM New York, NY, USA 687 696
24. B. Good, Y.D. Montjoye, and A. Clauset Performance of modularity maximization in practical contexts Physical Review E 81 4 2010 046106
25. S. Fortunato, and M. Barthlemy Resolution limit in community detection Proceedings of the National Academy of Sciences 104 1 2007 36 41
26. 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 2008 10 2008 P10008
27. A. Clauset, M.E.J. Newman, and C. Moore Finding community structure in very large networks Physical Review E 2004 1 6
28. A. Arenas, A. Fernndez, and S. Gmez Analysis of the structure of complex networks at different resolution levels New Journal of Physics 10 5 2008 053039
29. A. Lancichinetti, and S. Fortunato Limits of modularity maximization in community detection Physical Review E 84 2011 066122
30. R. Kannan, S. Vempala, A. Vetta, On clusterings: good, bad and spectral, 2000.
31. J. Leskovec, K.J. Lang, and M. Mahoney Empirical comparison of algorithms for network community detection Proceedings of the 19th International Conference on World Wide Web WWW'10 2010 ACM New York, NY, USA 631 640
32. N.J. Higham Accuracy and Stability of Numerical Algorithms 1996 Society for Industrial and Applied Mathematics Philadelphia, PA, USA
33. J.A.K. Suykens, T. Van Gestel, J. De Brabanter, B. De Moor, and J. Vandewalle Least Squares Support Vector Machines 2002 World Scientific Singapore