Viral transmission control method based on limited temporary frame erasure

A control method and virus propagation model technology, applied in the field of virus propagation control based on limited temporary border deletion, can solve the problems of not considering limited resource constraints, complex implementation, high cost of border deletion, etc., to reduce virus propagation speed and infection The effect of small scale and low cost

Active Publication Date: 2018-12-07
SHAANXI NORMAL UNIV
View PDF3 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, most of the existing optimization methods for virus transmission control use disconnection and reconnection to control, but the cost of disconnection and r

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Viral transmission control method based on limited temporary frame erasure
  • Viral transmission control method based on limited temporary frame erasure
  • Viral transmission control method based on limited temporary frame erasure

Examples

Experimental program
Comparison scheme
Effect test

Example Embodiment

[0037] The present invention will be further described in detail below with reference to the accompanying drawings and examples, but the present invention is not limited to the following embodiments.

[0038] exist figure 1 In, a kind of virus propagation control method based on limited temporary edge deletion of the present embodiment, is made up of the following steps:

[0039] (1) Establish a susceptible-susceptible-susceptible SIS virus transmission model based on cellular automata, such as figure 2 ;

[0040] Cellular automata CA is a simplified model that can simulate a dynamic system with internal interactions. Cellular automata CA is mainly composed of cellular space C, finite state set Q, cellular neighborhood V and cellular automata. The state transition rule function δ is composed of four elements, expressed as CA=(C, Q, V, δ);

[0041] A network system is usually represented by a network graph G(N, E), where N is the set of all nodes in the network, and E is th...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The present invention provides a viral transmission control method based on limited temporary frame erasure. The method comprises the steps of: constructing a viral transmission model, and establishing a susceptible-chromophilous-susceptible viral transmission model based on cellular automaton; giving a network graph G(N, E), initializing an adjacent matrix A(t) of the network at a t moment, and selecting m% nodes as primary infection sources; employing a community structure discovery algorithm to obtain a frame erasure sequence based on a whole network frame betweenness; employing the breadthfirst search algorithm to determine that the number of the frame erasure is k%, wherein k is a finite positive integer; according to the frame betweenness frame erasure sequence, temporarily erasinga frame meeting conditions; and repeating the previous step until the proportion of the temporary frame erasure reaches k%. The viral transmission control method is simple and efficient, and can obviously reduce the viral transmission speed and the infection scale.

Description

technical field [0001] The invention belongs to the technical field of computers, and in particular relates to a virus propagation control method based on limited temporary border deletion. Background technique [0002] With the continuous deepening and development of theoretical research on complex networks, more and more researchers are concerned about the dynamics of virus transmission on complex networks, such as the spread of viruses on computer networks, rumors on social networks, the spread of public opinion, and diseases in biological networks. dissemination, etc. [0003] In real life, each individual has the behavior of seeking advantages and avoiding disadvantages. Similarly, for nodes in the network, they will also avoid contact with infected nodes by changing their network structure. Therefore, the topology of the network is no longer static. [0004] In the research of Ji Peng et al., according to the relationship between edges and important nodes, the edges ...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
IPC IPC(8): H04L29/06H04L12/24
CPCH04L41/145H04L63/145
Inventor 李黎张瑞芳杜娜娜柳寰宇张立臣李鹏
Owner SHAANXI NORMAL UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products