The Identification Method Research And Software Development Of Key Nodes And Key Links In Microblog Networking

Microblog has become one of the most popular online social network with itscharacteristics of short pattern, real time, convenience and extensive participation.Existing researches on Microblog mainly focus on the network formed by fansrelationships, except the bloggers forwarding relationships in this paper which is themain innovation. The bloggers forwarding network consist of many blog forwardingnetworks, and there must be same theme in the blogs content. The network representsthe concrete actions based on an event. This paper mainly focus on the forwardingnetwork in Microblog. Do researches on the network data collection, identification ofthe key nodes and key links, and then develop a software to get the key nodes and keylinks in this forwarding network. The details content:1. At first, in this paper, use the web crawler technology to crawl the blogs whichare matched with the theme keywords. Then get the network, which is formed by blogforwarding. Nodes in the network are the forwarders, directed links in the network arethe relationships between the forwarders. Because of the great amount of data, it’snecessary to remove the leaf nodes in each forwarding network just for simplifying atthe first time. And also need fuse all the single networks and form all over networktopological adjacency matrix. At last, according to the requirements of the calculationand analysis in the adjacency matrix, recursively simplify the network at the secondtime.2. Based on PageRank algorithm, this paper designs blog forwarding networktransfer function which is used for the allocation of PageRank, combined with theforwarding adjacency matrix to calculate each forwarder’s PageRank values. The tops isthe key nodes, the directed links connected the shortest route between key nodes are thekey links. All above involve forwarding network reduction algorithm of ring andshortest distance algorithm of multi-point based on Six Degrees of Separation.3. Based on the researches above, develop a software to identify the key nodes andkey links in the Microblog forwarding network. The software contains threecomponents: data acquisition module, data processing module and displaying module, corresponding to crawl the network and reduction, identification of key nodes and keylinks, display of the network topology.Through systematic research, design, implementation and test, it proves that thesystem can identify the key nodes and the key links in the Microblog forwardingnetwork. It brings an important reference for the supervision, management andcommercial interest orientation analysis of the social network.