• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

Computer Engineering & Science

Previous Articles     Next Articles

Application of power-law characteristics in
Sina-weibo personalized recommendation

LUO Bin,CHEN Xiang   

  1. (School of Management and Economics,Beijing Institute of Technology,Beijing 100081,China)
  • Received:2016-05-18 Revised:2016-09-22 Online:2018-04-25 Published:2018-04-25

Abstract:

Powerlaw distribution is one of the basic laws of social network data. The long tail part of the data with powerlaw distribution has obvious sparsity. Long tail is always a challenge of recommendation systems. The coldstart, sparsity and coverage problems of recommended systems are important research contents. This paper analyzes the powerlaw characteristics of data, based on studying the personalized recommendation methods of social networks, combining the powerlaw distribution characteristics derived from the behaviors of social network users, the maximum likelihood estimation is used to calculate the scale values of powerlaw distribution. The similarity calculation method is improved by combining the powerlaw characteristics, and a hybrid recommended method based on powerlaw, named PowerLawCF (Collaboration Filter) is proposed. Finally, we use Weibo data to make comparative analysis. PowerLawCF enhances the recommended effect significantly, improves the effect of long tail recommendation, and better solves the cold-start, sparsity and coverage problems of recommended systems, which shows that . The proposed method based on powerlaw distribution characteristics plays a better role in recommendation systems.
 

Key words: power-law distribution, long tail distribution, social networks, collaborative filtering recommendation, sparsity