Researches On The Center Nodes Estimate And Community Discovery On Microblogg Network

With the development of the Internet and the mobile communication, a variety of people use social network for social actives. Social network affect peoples’ lives with its unlimited information transmitting and the unlimited communication. In recent years, social network has become a platform which can organize political activities, launched citizens’ movement and implementing crisis relief, especially in political turmoil in West Asia and North Africa, rescue stray animals, Japanese earthquake and other major crisis events. Social network is a necessary part of people’s life which attracts many scholars. Center nodes estimate and the community social network discovery is classic studies on social network which have a deep research. This paper devoted to the study of the two aspects of the micro-blog network.The amount of the microblog users is very large. There are many communication ways which make the means of communication between microblog differs from other social network. This paper focus on the communication ways of the users on microblogging platform and the features of the microblogging network to identify central nodes and the community structure. This paper contains these works listed below:1. The analysis of the factors that affect the importance of microblog users The four operations on microblog, release, focus, retransmission and comment, affect the microblog on sending and spreading. This paper starts on the basic information of the users, then analysis the factors promote and the cut down factors. Then analysis how these factors are reflected in the calculation.2. The microblogging network center nodes discovery algorithm based on the PageRank algorithm——WeiboRank algorithmAfter the analysis of the influence factors on the importance of the microblog users, by using the PageRank algorithm principle which cause the different importance of webpages because of the webpage hyperlink, combined with users own influence, proposed the WeiboRank algorithm. This algorithm can give a mark to the users’ in order to identifying the center nodes.3. The microblogg community discovery algorithm based the center nodesAfter the recognition of the center nodes, by using the satellites sub graph, proposed CN-WeiboCD algorithm, in order to achieve the community discovery. This algorithm identifies the communities that are only consisted by center nodes, the using the topological potential, join the other nodes to the most closely community, to achieve the community discovery. At last, the experiments show the CN-WeiboCD algorithm can detect the community structure in the mocrblogging network effectively.