Network reconstruction method and device

Abstract

The invention provides a network reconstruction method and device, and the method comprises the steps: representing the state and action of an intelligent agent through a node in an original network,and carrying out the reinforcement learning of the intelligent agent in the original network based on environment return information, enabling the intelligent agent to learn structural topology information in the original network and rules for removing noise information in the original network; and obtaining a moving path formed by migrating the agent subjected to reinforcement learning from a current node to a next node in the original network, taking the next node as the current node, and repeatedly executing the step of obtaining the moving path until the nodes in the original network are traversed; taking the network formed by connecting all the moving paths as the reconstruction network of the original network, wherein the reconstruction network can effectively reduce noise and abnormal edges of the original network while reserving an important topological structure of the original network, and meanwhile some potential relation edges are added.

Description

technical field [0001] The present application relates to the field of data processing, and in particular to a network reconfiguration method and device. Background technique [0002] A large number of complex systems existing in nature can be described by various networks. A typical network is composed of many nodes and links between nodes. Nodes are used to represent different individuals in the real system, and edges are used to represent the relationship between individuals. Often, there is some kind of relationship between two nodes. A specific relationship is connected with an edge, otherwise, no edge is connected, and two nodes connected by an edge are regarded as adjacent in the network. For example, the nervous system can be seen as a network formed by a large number of nerve cells connected to each other through nerve fibers; a computer network can be seen as a network formed by interconnecting computers that work autonomously through communication media such as o...

AI Technical Summary

Problems solved by technology

[0003] At present, due to inaccurate relationship building rules or problems such as noise and anomalies in the data itself, there will be abnormal node relationships in the network constructed by using data, or some potential node relationships will not be constructed.

For example, in the field of security, it is possible to construct a personnel relationship network by using data such as basic attributes and behaviors of personnel combined with preset relationship building rules. There is a certain degree of abnormal node relationship, and it will also cause some potential node relationships to not be constructed

The use of this abnormal relationship network will affect the analysis of personnel, cases, behaviors, etc. in the security field, and will also lead to a decrease in the performance of downstream tasks.

Images