基于GN算法的微博社区发现方法

With the rapid development of the Internet and the mobile communication technology, the microblog has already become the mainstream of the online social network platform. The microblog is not only the simple topology structure, but also includes the characteristics of interacting, sharing, and so on. However, the traditional GN algorithm is only based on the following system relevance to network formation, which can't reflect the relevance of the user connection strength and has resulted in the imprecise discovery of these microblog communities. To solve this problem, through quantizing the level of user's connection strength, the improved GN algorithm can be applied to the Community Discovery of microblog network. Based on the experiments of the real social network and the simulation microblog network, the improved GN algorithm can discover the community structure more effectively.