Spectral Clustering Algorithm for User Behavior Patterns in Social Networks

Zhong-ming HAN,Chen ZHANG,Bin LI,Qian MO
DOI: https://doi.org/10.3969/j.issn.1000-1220.2014.10.018
2014-01-01
Abstract:Classifying social network users based on user behavior patterns is a novel problem. Currently,there is less research on social network users clustering based on behavior patterns. In this paper,a Markov model for user behavior patterns is constructed using user interaction behavior records,one step transition matrix,n-step transition matrix and convergence Markov distribution are used to express user behavior Markov model,and corresponding learning algorithm for three kinds of expressions are implemented. Based on spectral clustering theory,a spectral clustering algorithm for user behavior patterns(SCBP for short) is proposed in this paper,SCBP can find user groups with respect to similarity in the behavior patterns of users. Comprehensive experiments are conducted on Renren and Facebook datasets,the experimental results show that SCBP algorithm outperforms KNN algorithm in clustering result. For clustering large number of users,SCBP clustering results in the F value and D value are better than the KNN algorithm.
What problem does this paper attempt to address?