Attractiveness-based community detection for large social networks

This study mainly focuses on the community structure analysis of micro-blog user networks. With deep analysis on the micro-blog user network, we proposed the concept of user´s core degree and user´s attractiveness according to the characteristics of the micro-blog users, and then based on these concepts we propose two algorithms. An algorithm is designed to make some breakthrough on the time complexity of Internet community detection algorithm, another is the corresponding overlapping community detection algorithm. The research is for large social networks, and the another advantage is that the method does not require to specify the number of clusters. We test our algorithms under the real user data of Sina micro-blog, and the results verify the effectiveness and reliability of our algorithms.