Kernel spectral clustering for community detection in complex networks

Proceedings of the International Joint Conference on Neural Networks

Volumn , Issue , 2012, Pages

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

^a Katholieke Universiteit Leuven   (Belgium)

Author keywords

[No Author keywords available]

Indexed keywords

BENCHMARK DATA; COMMUNITY DETECTION; COMMUNITY STRUCTURES; COMPLEX NETWORKS; COMPUTATION TIME; MODEL SELECTION PROCEDURES; OUT-OF-SAMPLE EXTENSION; POWER GRID NETWORKS; PRIMAL-DUAL; PROTEIN INTERACTION NETWORKS; REAL NETWORKS; SPECTRAL CLUSTERING; SUBGRAPHS; SYNTHETIC NETWORKS; TRAINING PHASE;

NEURAL NETWORKS;

POPULATION DYNAMICS;

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

References (20)

1. S. Fortunato, "Community detection in graphs," Physics Reports, vol. 486, no. 3-5, pp. 75-174, 2010.
2. 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.
3. I. Dhillon, Y. Guan, and B. Kulis, "Weighted graph cuts without eigenvectors a multilevel approach," Pattern Analysis and Machine Intelligence, IEEE Transactions on, vol. 29, no. 11, pp. 1944 -1957, nov. 2007.
4. R. Langone, C. Alzate, and 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.
5. M. E. J. Newman, "Modularity and community structure in networks," Proc. Natl. Acad. Sci. USA, vol. 103, no. 23, pp. 8577-8582, 2006.
6. 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.
7. A. S. Maiya and T. Y. Berger-Wolf, "Sampling community structure," in Proc. 19th ACM Intl. Conference on the World Wide Web (WWW '10), 2010.
8. 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.
9. J. Leskovec, K. J. Lang, and M. W. Mahoney, "Empirical comparison of algorithms for network community detection," in Proc. of WWW 2010), 2010, pp. 631-640.
10. A. Y. Ng, M. I. Jordan, and Y. Weiss, "On spectral clustering: Analysis and an algorithm," in Advances in Neural Information Processing Systems 14, T. G. Dietterich, S. Becker, and Z. Ghahramani, Eds. Cambridge, MA: MIT Press, 2002, pp. 849-856.
11. F. R. K. Chung, Spectral Graph Theory. American Mathematical Society, 1997.
12. C. Alzate and 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.
13. 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.
14. Y. Kang and S. Choi, "Kernel PCA for community detection," in Business Intelligence Conference, 2009.
15. L. Hubert and P. Arabie, "Comparing partitions," Journal of Classification, vol. 1, no. 2, pp. 193-218, 1985.
16. 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.
17. A.-L. Barabasi, S. P. Jeong, H. Mason, and Z. N. Oltvai, "Lethality and centrality in protein networks," Nature, vol. 6833, no. 411, pp. 41-42, 2001.
18. D. J. Watts and S. H. Strogatz, "Collective dynamics of 'small-world' networks," Nature, no. 393, pp. 440-442, 1998.
19. C. Fowlkes, S. Belongie, F. Chung, and J. Malik, "Spectral grouping using the Nyström method," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 26, no. 2, pp. 214-225, Feb. 2004.
20. Z. Lv, D. Chen, M. Shang, and Y. Fu, "Detecting overlapping communities of weighted networks via a local algorithm," Physica A, no. 389, pp. 4177-4187, 2010.