Method and device for selecting recommended node in behavior deviation model

1. A method for selecting a recommended node in a behavior deviation model, comprising:

determining a delegation node and a target node in a current communication scenario;

determining a plurality of candidate paths with the delegation node as a start node and the target node as an end node based on a preset network topology;

determining at least one candidate node passing through each of the candidate paths, and acquiring a first behavior deviation corresponding to the target node at each candidate node, wherein the first behavior deviation is a deviation degree of the candidate node between current interaction behaviors with the target node and normal interaction behaviors with the target node;

reading a second behavior deviation of each candidate node from a central node in the network topology, wherein the second behavior deviation is a deviation degree of the candidate node between current interaction behaviors with other nodes and normal interaction behaviors with other nodes;

calculating an average deviation value for the target node based on second behavior deviations and first behavior deviations of all the candidate nodes in each candidate path;

determining a candidate path with a smallest average deviation value as a target candidate path; and

in response to the average deviation value of the target candidate path being less than or equal to a preset warning value, determining the candidate node on the target candidate path as a recommended node;

wherein the method further comprises:

in response to a behavior deviation corresponding to the target node being locally stored at the delegation node, acquiring recording time of the behavior deviation; and

entering a recommended node selection mode in response to determining that time difference between a current time and the recording time is greater than a preset time threshold.

2. The method of claim 1 , further comprising:

in response to the average deviation value being greater than the preset warning value, determining whether the average deviation value is greater than or equal to a preset maximum value, wherein the preset maximum value is greater than the warning value;

in response to the average deviation value being greater than the preset maximum value, feeding back a notification message to the delegation node, in which the notification message indicates a forbidden communication connection between the delegation node and the target node; and

in response to the average deviation value being less than or equal to the preset maximum value, calculating a difference value between the average deviation value and the warning value, determining a reduced packet distribution rate corresponding to the difference value, and adjusting a preset packet distribution rate from the delegation node to the communication node based on the reduced packet distribution rate.

3. The method of claim 1 , further comprising:

locally storing the first behavior deviation corresponding to the target node in each candidate node; and

determining the first behavior deviation corresponding to the target node at each candidate node, by:

reading the first behavior deviation corresponding to the target node locally stored at each candidate node.

4. The method of claim 1 , further comprising:

acquiring a fourth behavior deviation of a neighbor node adjacent to each candidate node, wherein the fourth behavior deviation is a behavior deviation of the neighbor node between current interaction behaviors with the candidate node and normal interaction behaviors with the candidate node; and

acquiring the second behavior deviation of each candidate node by calculating the fourth behavior deviation based on a preset formula, and storing the second behavior deviation in a deviation table of the central node.

5. The method of claim 4 , wherein the preset formula is expressed by:

d

g

-

node

=

∑

i

neighb

⁢

o

⁢

u

⁢

r

⁢

d

i

→

no

⁢

d

⁢

e

neighbour

where d g-node is a second behavior deviation of a candidate node node , d i→mode is a fourth behavior deviation of a neighbor node to the candidate node node , neighbour represents a number of neighbor nodes of the candidate node node , neighbour being an integer.

6. The method of claim 1 , wherein acquiring the first behavior deviation corresponding to the target node at each candidate node comprises:

calculating a time duration from a moment of entering the recommended node selection mode to a moment of each candidate node receiving a data packet of a recommendation request; and

acquiring the first behavior deviation corresponding to the target node at each candidate node in response to the time duration being less than or equal to a preset threshold.

7. An electronic device, comprising:

a processor, and

a memory configured to store computer instructions executable by the processor,

wherein the processor is configured to:

determine a delegation node and a target node in a current communication scenario;

determine at least one candidate path with the delegation node as a start node and the target node as an end node based on a preset network topology;

determine a plurality of candidate node passing through each of the candidate paths, and acquire a first behavior deviation corresponding to the target node at each candidate node, wherein the first behavior deviation is a deviation degree of the candidate node between current interaction behaviors with the target node and normal interaction behaviors with the target node;

read a second behavior deviation of each candidate node from a central node in the network topology, wherein the second behavior deviation is a deviation degree of the candidate node between current interaction behaviors with other nodes and normal interaction behaviors with other nodes;

calculate an average deviation value for the target node based on second behavior deviations and first behavior deviations of all the candidate nodes in each candidate path;

determine a candidate path with a smallest average deviation value as a target candidate path; and

in response to the average deviation value of the target candidate path being less than or equal to a preset warning value, determine the candidate node on the target candidate path as a recommended node;

wherein the processor is further configured to:

in response to a behavior deviation corresponding to the target node being locally stored at the delegation node, acquire recording time of the behavior deviation; and

enter a recommended node selection mode in response to determining that time difference between a current time and the recording time is greater than a preset time threshold.

8. The device of claim 7 , wherein the processor is further configured to:

in response to the average deviation value being greater than the preset warning value, determine whether the average deviation value is greater than or equal to a preset maximum value, wherein the preset maximum value is greater than the warning value;

in response to the average deviation value being greater than the preset maximum value, feed back a notification message to the delegation node, in which the notification message indicates a forbidden communication connection between the delegation node and the target node; and

in response to the average deviation value being less than or equal to the preset maximum value, calculate a difference value between the average deviation value and the warning value, determining a reduced packet distribution rate corresponding to the difference value, and adjust a preset packet distribution rate from the delegation node to the communication node based on the reduced packet distribution rate.

9. The device of claim 7 , wherein the processor is further configured to:

locally store the first behavior deviation corresponding to the target node in each candidate node; and

determine the first behavior deviation corresponding to the target node at each candidate node, by:

reading the first behavior deviation corresponding to the target node locally stored at each candidate node.

10. The device of claim 7 , wherein the processor is further configured to:

acquire a fourth behavior deviation of a neighbor node adjacent to each candidate node, wherein the fourth behavior deviation is a behavior deviation of the neighbor node between current interaction behaviors with the candidate node and normal interaction behaviors with the candidate node; and

acquire the second behavior deviation of each candidate node by calculating the fourth behavior deviation based on a preset formula, and storing the second behavior deviation in a deviation table of the central node.

11. The device of claim 10 , wherein the preset formula is expressed by:

d

g

-

node

=

∑

i

neighb

⁢

o

⁢

u

⁢

r

⁢

d

i

→

no

⁢

d

⁢

e

neighbour

where d g-node is a second behavior deviation of a candidate node node , d i→node is a fourth behavior deviation of a neighbor node to the candidate node node , neighbour represents a number of neighbor nodes of the candidate node node , neighbour being an integer.

12. The device of claim 7 , wherein the processor is further configured to:

calculate a time duration from a moment of entering the recommended node selection mode to a moment of each candidate node receiving a data packet of a recommendation request; and

acquire the first behavior deviation corresponding to the target node at each candidate node in response to the time duration being less than or equal to a preset threshold.

13. A non-transitory computer readable storage medium having a computer program stored thereon, wherein when the computer program is executed by a processor, the processor is caused to implement a method for selecting a recommended node in a behavior deviation model, the method comprising:

determining a delegation node and a target node in a current communication scenario;

determining at least one candidate path with the delegation node as a start node and the target node as an end node based on a preset network topology;

determining a plurality of candidate node passing through each of the candidate paths, and acquire a first behavior deviation corresponding to the target node at each candidate node, wherein the first behavior deviation is a deviation degree of the candidate node between current interaction behaviors with the target node and normal interaction behaviors with the target node;

reading a second behavior deviation of each candidate node from a central node in the network topology, wherein the second behavior deviation is a deviation degree of the candidate node between current interaction behaviors with other nodes and normal interaction behaviors with other nodes;

calculating an average deviation value for the target node based on second behavior deviations and first behavior deviations of all the candidate nodes in each candidate path;

determining a candidate path with a smallest average deviation value as a target candidate path; and

in response to the average deviation value of the target candidate path being less than or equal to a preset warning value, determining the candidate node on the target candidate path as a recommended node;

wherein the processor is further caused to implement:

in response to a behavior deviation corresponding to the target node being locally stored at the delegation node, acquiring recording time of the behavior deviation; and

entering a recommended node selection mode in response to determining that time difference between a current time and the recording time is greater than a preset time threshold.

14. The storage medium of claim 13 , wherein the processor is further caused to implement:

in response to the average deviation value being greater than the preset warning value, determining whether the average deviation value is greater than or equal to a preset maximum value, wherein the preset maximum value is greater than the warning value;

in response to the average deviation value being greater than the preset maximum value, feeding back a notification message to the delegation node, in which the notification message indicates a forbidden communication connection between the delegation node and the target node; and

in response to the average deviation value being less than or equal to the preset maximum value, calculating a difference value between the average deviation value and the warning value, determining a reduced packet distribution rate corresponding to the difference value, and adjusting a preset packet distribution rate from the delegation node to the communication node based on the reduced packet distribution rate.

15. The storage medium of claim 13 , wherein the processor is further caused to implement:

locally storing the first behavior deviation corresponding to the target node in each candidate node; and

determining the first behavior deviation corresponding to the target node at each candidate node, by:

reading the first behavior deviation corresponding to the target node locally stored at each candidate node.

16. The storage medium of claim 13 , wherein the processor is further caused to implement:

acquiring a fourth behavior deviation of a neighbor node adjacent to each candidate node, wherein the fourth behavior deviation is a behavior deviation of the neighbor node between current interaction behaviors with the candidate node and normal interaction behaviors with the candidate node; and

acquiring the second behavior deviation of each candidate node by calculating the fourth behavior deviation based on a preset formula, and storing the second behavior deviation in a deviation table of the central node.

17. The storage medium of claim 16 , wherein the preset formula is expressed by:

d

g

-

node

=

∑

i

neighb

⁢

o

⁢

u

⁢

r

⁢

d

i

→

no

⁢

d

⁢

e

neighbour

where d g-node is a second behavior deviation of a candidate node node , d i→node is a fourth behavior deviation of a neighbor node to the candidate node node , neighbour represents a number of neighbor nodes of the candidate node node , neighbour being an integer.