基于社交网络中权威用户身份发现算法

Authoritative user discovery algorithm in social network

通过用户粉丝数难以判断用户是否具备发布优质博文的能力,为此提出一种基于用户博文转发链接分析的算法。根据博文的转发数和转发者身份共同对优质博文进行定义,权威用户必然具备发布优质博文的能力,优质博文必然被众多用户转发。将改进的算法应用于新浪微博数据集上,实验结果表明,该算法具备较好的权威用户身份识别度。

The definition that whether a user is important is mainly based on his followers currently, however, it is difficult to evaluate whether a user is equipped with the ability to post high quality mbogs through the number of followers merely. A kind of link analysis algorithm based on user？s mblog reposting was proposed, the quality of the mblog was defined through its repos-ting number and reporting user, an authoritative user surely had the ability to post high level mblogs, high level mblogs surely were reposted by many of users. Experimental results on Sina Weibo datasets show that the improved algorithm outperforms existing algorithms and acquires better recognition ability of authority user.