关键词: 用户可信度, 新浪微博, User-Rank

Abstract: With the increasing number of users, the credibility crisis arises on micro-blog. This paper defines a novel concept called user credibility and presents an evaluation model called User-Rank to measure the credibility of a registered user. The User-Rank model consists of a self-scoring model and a mutual-scoring model. Then this paper proposes an algorithm to compute and rank all users’ credibility scores. The experimental results on datasets extracted from Sina Weibo show that the proposed algorithm outperforms the baseline algorithms, and its time complexity only reaches O(n²).

Key words: user credibility, Sina Weibo, User-Rank