The Microblogging Network Of Community Discovery

Micro-blog is a kind of broadcast social networking platform by focusing on mechanisms to share a brief real-time information. The micro-blog’s users show information sharing and communicating with other users and produce a contact with attention mechanism. With a long period of development and accumulation, the micro-blog users and attention relationship among them composed a complex social networks system, namely the micro-blog network.In the process of growing, part of micro-blog users will formed a member of a small group structure gradually.The small group structure of the micro-blog network is a kind of community phenomenon of social networks,if we can tap into the small groups with the same or similar interests and hobbies, it can be better to help the micro-blog users chose to the attention another users.In recent years, scholars have further research on community structure of micro-blog network, but the results are not perfect.This paper in order to study the community structure of real micro-blog network research,this paper proposed a concept named closely degree matrix based on directed graph,depicting the relationship how closely between users.This paper take measures of a community discover method based on the thought of breadth-first search, which has a higher accuracy. This method analyzes the global network structure, and has the characteristic of closely connection of note inside the community and the sparsely connection of note outside the community, which are in line with the characteristics of community structure in social networks. However, the algorithm is unable to determine the performance of the community structure in social networks. Therefore, the algorithm combines with a new modularity measuring method to produce a new algorithm to study the community discovery of the social network.Based on the actual situation of the micro-blog network, the thought of closely degree matrix will combined breadth first search method and modularity measuring method, put forward a algorithm based on the breadth first search and modularity and study the community structure of micro-blog network.Finally, this paper uses the Java language to implement the algorithm and applied the new algorithm to the Zachary karate club network for testing the validity and accuracy. And then this paper owns the NLPIR micro-blog attention relation database from the Sina micro-blog by public acquisition and extract,and makes research of the community discovery based on breadth-first search and modularity algorithm.