Interest prediction in social networks based on Markov chain modeling on clustered users
- 14 July 2015
- journal article
- research article
- Published by Wiley in Concurrency and Computation: Practice and Experience
- Vol. 28 (14) , 3895-3909
Abstract
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.Keywords
Funding Information
- Technology Innovation Platform Project of Fujian Province (2009J1007)
- Program of Fujian Key Project (2013H6011)
- Natural Science Foundation of Fujian Province (2013J01228)
This publication has 19 references indexed in Scilit:
- To Adapt to Changes in the User Long-Term and Recent Interest of Personalized Recommendation ModelAdvanced Materials Research, 2013
- A new temporal and social PMF-based method to predict users' interests in micro-bloggingDecision Support Systems, 2013
- Combining social network and semantic concept analysis for personalized academic researcher recommendationDecision Support Systems, 2012
- An Adaptive Approach to Learning the Preferences of Users in a Social Network Using Weak EstimatorsJournal of Information Processing Systems, 2012
- A continuum-tree-valued Markov processThe Annals of Probability, 2012
- A Survey of Automatic Query Expansion in Information RetrievalACM Computing Surveys, 2012
- A novel self-organizing map (SOM) neural network for discrete groups of data clusteringApplied Soft Computing, 2011
- Reconsidering vocational interests for personnel selection: The validity of an interest-based selection test in relation to job knowledge, job performance, and continuance intentions.Journal of Applied Psychology, 2011
- Personalized recommendation via integrated diffusion on user–item–tag tripartite graphsPhysica A: Statistical Mechanics and its Applications, 2010
- Learning Bayesian networks: The combination of knowledge and statistical dataMachine Learning, 1995