Micro-blog in China: identify influential users and automatically classify posts on Sina micro-blog

摘要

Sina micro-blog (Weibo) is the first micro-blogging service in China and is growing fast in recent two years. This paper first studies the characteristics of Sina online social network and then focuses on the problem of indentifying influential users and automatic micro-blog classification. In a dataset prepared for this study, we find an approximate power-law follower distribution and a non-power-law friend distribution, a log correlation between follower number and tweet number, etc. In order to find the most popular users, we propose our algorithm called XinRank and compare it with the other two algorithms. The result shows that XinRank is different and it offers a new perspective for people to find influential users. In addition, our algorithm is dynamic and stability, which is special and better than the other two algorithms. We attempt to automatically classify a single Chinese micro-blog post into a set of high-level categories using a naive Bayes classifier. Our research indicates that even though an average micro-blogging post in Chinese is only 28 words in length, they can be categorized into one of eight categories with an average performance up to 84.2 %, using our proposed process. We try to address the automatic user interest discovery problem at the end of this paper. And finally, we combine XinRank and our micro-blog classifier to propose an interest-based influence ranking model.