Detecting and tagging users' social circles in social media

摘要: As a media and communication platform, microblog becomes more popular around the world. Most users follow large number of celebrities public medias on microblog; however, these do not necessarily all their fans. Such one-way relationship abounds in ego network is displayed by forms users' followees followers, which make it difficult to identify real friends who are contained merged lists followers. The aim this paper propose general algorithm for detecting social dividing them into different circles automatically according closeness relationships. Then we analyze detect attributes circles. To verify effectiveness proposed algorithm, build application displays results enables adjust her/his We demonstrate that our superior traditional clustering method terms F value mean average precision. Furthermore, tagging gets high performance NDCG (normalized discounted cumulative gain).