Community Structure Detection In Blog Networks Using GA

Blog is short for web logs, a log for information communication channels of thewebpage. Although the group blog form is becoming more and more popular, but in mostcases, blog is by individual maintenance. In a blog entry, people can post personal orprofessional information resources, reference, or anything they want to say. The blog cancontain any theme, there are numerous kinds of types and styles of writing.With the blog using scale increases rapidly, its scope is also expanding, especially ineconomy, politics, culture, life and other aspects of the profound influence. In fact, every blogis maintained by people, so that every blog corresponds to a person, so the blog space divisionis very meaningful.The blog is connected by links together, so the network compared with traditional, blogspace has more links, bloggers on the Internet to publish their own information, then passthem the link between the mutual communication, information exchange, this side to form acommon theme, common interest in blogging community. Blog the relationship betweenequivalent to the hyperlink blog, a blog community blog link density, than the community oflinks between density. Therefore through the analysis of blog links between relations, to findwhich links closely linked to the community.Based on the complex social network, complex network of community and socialnetwork analysis theory has conducted in-depth research, and analysis of a large number ofrepresentative community in complex network discovery algorithm. On the basis of this,combined with the crack hierarchical clustering algorithm of the traditional genetic algorithm,the steps to improve, put forward a kind of genetic algorithm based on split complex networkcommunity finding algorithm (A GA-based divisive community structure detection incomplex networks algorithm GADCSD), and describes the realization process. On the blog,blog and blog community has thorough research, on the blog page and links to makequantitative analysis model. The complex network of symmetrical society distance to theintroduction of the concept of blog space, according to the symmetrical society distancethought, put forward a new solution generation algorithm, and an improved GADCSDalgorithm on the blog space division. And the use of a large number of real world datanetwork on the GADCSD algorithm and improved GADCSD algorithm are tested, the experimental results were analyzed.