The invention provides a
time sequence wave neural network (TSWNN), which is used for solving an optimal cognitive sub-
graph query problem (MCSQR), and is characterized in that the optimal cognitive sub-
graph query problem (MCSQR) is solved by using a
time sequence wave neural network (TSWNN), so that the optimal cognitive sub-
graph query problem (MCSQR) can be solved by using the
time sequence wave neural network (TSWNN), and the optimal cognitive sub-graph query problem (MCSQR) can be solved by using the time sequence wave neural network (TSWNN). The MCSQP aims to query a path from a starting point to an end point in a
specific time in a network, optimize node
cognition degree accumulation and realize query of an optimal
cognition subgraph. The proposed TSWNN is a novel neural
network model, has time dependence and
transmission time limitation, and is used for simulating and analyzing the process of information spreading and node activation in the network. All neurons of the method are in parallel calculation, and the model does not need any training. Each
neuron in the TSWNN is composed of six parts: an input unit, a wave
receiver, a
neuron state memory, a wave generator, a wave
transmitter and an output unit. The optimal cognitive sub-graph needs to find a network from a starting point to an end point, a network where time sequence
waves arrive within given time is obtained, then the final cognitive degree is calculated, and the neural network deals with the optimal cognitive sub-graph problem by relying on the time sequence
waves. Experimental results show that the method provided by the invention can solve the globally optimal solution of the problem.