Social network reconstruction method based on local information

Abstract

The invention discloses a social network reconstruction method based on local information. The social network reconstruction method comprises the steps of 1, carrying out data preprocessing; 2, addingplaceholder nodes according to node attributes and a network topology structure, wherein the placeholder node is a temporary node for positioning a missing point; 3, clustering the placeholder nodesadded in the step 2 so as to determine the specific number and positions of missing points, eliminate redundant placeholder nodes and improve the network reconstruction accuracy; 4, determining a missing edge in the network by using a link prediction algorithm; and step 5, reconstructing a network structure according to a processing result of the above steps. According to the method, the positionof the missing point can be effectively determined, the problem of the missing point is solved firstly, effective support can be well provided for complementation of subsequent missing edges, and theprediction accuracy is improved; related research on public opinion propagation can be more efficient, and serious influence and harm caused by bad public opinion propagation can be effectively controlled.

Description

technical field [0001] The invention relates to the field of network reconfiguration, in particular to a social network reconfiguration method based on local information, which can be applied to public opinion dissemination, rumor detection and the like. Background technique [0002] With the rapidity of the network at this stage and the rapid increase in the number of netizens, the scale of the network has increased significantly, and complex networks such as social networks have emerged. Various scientific researches on complex networks have begun to develop rapidly. In the study of complex networks, the study of the network itself is a key point, and the large-scale of the network determines its complexity. In the study of complex networks such as social networks, the study of network reconfiguration is a more prominent issue, and the study of network reconfiguration can be used as a prerequisite for other research based on complete networks. The present invention takes ...

AI Technical Summary

Problems solved by technology

[0004] The purpose of the present invention is to provide a social network reconstruction method based on local information, which is mainly used in propagation models such as public opinion propagation to solve the problem of missing edges and nodes in the network during the propagation process

The present invention can simultaneously solve the problem of both missing nodes and missing edges in network reconfiguration

The present invention is mainly used in public opinion dissemination, rumor detection, etc., to improve the lack of relevant network data in the research of public opinion dissemination models, etc., to solve the problem of insufficient information in the network structure, and to contribute to the construction of public opinion dissemination models and Public opinion control, etc.

Although it is possible to consider replacing the relational network during the effect test stage of the communication model, the problem of missing network data may occur in the actual scene application. Replacing a new network does not guarantee the integrity and validity of the data. It is very necessary to rebuild the complete social network with the method

Images