Key node selection method in network public opinion information propagation

Abstract

The invention discloses a key node selection method in network public opinion information propagation. The method comprises the following steps: 1) collecting public opinion event propagation flow data under a specific theme from a real social network; 2) modeling the propagation process of the single microblog message by adopting an infectious disease model and accurately estimating the propagation influence of the single microblog message; 3) in order to solve the problem of high algorithm time complexity due to excessive users, reducing the number of seeds by adopting a heuristic method from the perspective of network structure characteristics, introducing the concept of isolation efficiency, and selecting a node with the highest isolation efficiency in each simulation process by adopting a greedy algorithm to add into a key node set; 4) solving the problem of simulation randomness by adopting a depth-first algorithm in directed graph search, and obtaining a group of key node sets in an information propagation process. according to the invention, the structural characteristics of a network and dynamic characteristics of information propagation are comprehensively considered in akey node selection process in network public opinion information propagation, so the method is more suitable for an actual application scene.

Description

technical field [0001] The invention relates to the technical field of social network applications, in particular to a method for selecting key nodes in the dissemination of network public opinion information. Background technique [0002] In the web2.0 era, online social networks are developing rapidly, and users have evolved from simple information audiences to information dissemination subjects with independent influence capabilities. Social networks provide a broad platform for the development of public opinion events, and the dissemination of public opinion information on social networks presents The speed of transmission is getting faster and faster, and the influence is getting bigger and bigger. How to quickly discover harmful public opinion events, accurately assess its development trend, and use intelligent guidance to relieve public opinion instead of inefficient methods such as violent deletion of posts and flooding of 50-cent parties is a key research issue in s...

AI Technical Summary

Problems solved by technology

[0009] The patented technical solution of the key node discovery method of the above social network only considers the static characteristics of the network, such as node degree, k-shell characteristics, etc., in the process of key node selection, ignoring the dynamics of node interaction in the process of social network information dissemination secondly, the selection of key nodes by means of comprehensive ranking is mostly concentrated in the nodes with higher degrees, and there are deficiencies in the discovery of intermediate key nodes that affect information dissemination

Images