Structure Discovery And Evolution Technology Research Of Online Internet Community

In recent years, with rapid development of Internet, the number of online communityuser has risen dramaically. At the same time, large-scale online Internet communities haveformed. Internet community user has become an important group of Internet. Online Internetcommunity is as important as the Internet applications such as search engine and instantcommunication tool. Online community SNS and microblog have gathered a large number ofusers as the new main Internet application. With the development of mobile terminal, such assmart phone, Internet community user number grow even faster.The user relationship of online community forms a complex network. Through researchof existing community structure discovery algorithms, a fact is discovered that the communitystucture or search target definition of the existing community structure algorithms is too tightor too loose. This paper presents a new community structure definition. Using this newdefnition, this paper presents a new fast community stucture discovery algorithm based onedge betweeness. This algorithm uses new community structure discovery strategy, and canconverge fast for different community structure network. Also, this algorithm presents thediscovery strategy of overlapping nodes, solving the the problem of that some structurediscovery algorithms regard structure discovery as graph partitioning.Online community changes over time. For detecting the situation of network in the future,a model must be established based on the properties in the past which can reflect the evolutionlaw of the community. For the anomalous situation of online community property, this paperpredicts the community based on the change rate of different properties of the community tomake up for the existing models which depend on pattern property of the community. Notonly focused on the eovolving of the entire network, the model concerns about the evolutionof community in the network, to make sure that the evolution result has similar communitystructure of the online community.A online community structure discovery and evolution analysis base platform isintroduced. The platform contains not only community discovery and evolution but alsorestricted community information extraction and dymamic web page information extraction.