Premium
Interest prediction in social networks based on Markov chain modeling on clustered users
Author(s) -
Zheng Xianghan,
An Dongyun,
Chen Xing,
Guo Wenzhong
Publication year - 2015
Publication title -
concurrency and computation: practice and experience
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.309
H-Index - 67
eISSN - 1532-0634
pISSN - 1532-0626
DOI - 10.1002/cpe.3572
Subject(s) - computer science , markov chain , support vector machine , cluster analysis , hidden markov model , set (abstract data type) , term (time) , markov model , data mining , service (business) , machine learning , artificial intelligence , physics , economy , quantum mechanics , economics , programming language
Summary Effective user interest prediction is significant for service providers in a set of application scenarios such as user behavior analysis and resource recommendation. However, existing approaches are either incomplete or proprietary. In this paper, user interest prediction based on the Markov chain modeling on clustered users is proposed with the following procedure: collect dataset from 4613 users and more than 16 million messages from Sina Weibo; obtain each user's interest eigenvalue sequence and establish single‐Markov chain model; and implement user clustering algorithm for the multi‐Markov chain construction in order to divide users into a set of predefined interest categories. The proposed solution is capable of predicting both long‐term and short‐term user interests based on a suitable selection of the initial state distribution, λ . The proposed solution also proves that short‐term interests are consistent with long‐term interests if the influences of social or user‐related events that cause interruptions (e.g., earthquake and birthday) are not considered. Furthermore, experiments show that the proposed solution is feasible and efficient and can achieve a higher accuracy of prediction than that of the other approaches such as Support Vector Machine (SVM) and K‐means. Copyright © 2015 John Wiley & Sons, Ltd.