Time sequence network immunization method based on random walk

A random walk and time series network technology, applied in the field of social network and control of disease spread, can solve the problem of imbalance between immune cost and immune effect
CN112133443APending Publication Date: 2020-12-25SHANGHAI UNIV
0 Cites 3 Cited by

Patent Information

Authority / Receiving Office
CN · China
Current Assignee / Owner
SHANGHAI UNIV
Publication Date
2020-12-25

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

Abstract

The invention discloses a time sequence network immunization method based on random walk. The method comprises the following steps: firstly, acquiring an initial network structure and node neighbor information according to original data in a network; secondly, setting random walk parameters according to the initial network structure and node neighbor information; then determining immunization timeaccording to the network structure and the random walk parameters; constructing a time sequence accumulation network according to the immunization time; implementing a random walk process, and determining immune nodes until a certain proportion of nodes are immunized; taking the state of the immune node in the random walk process as an initial state, and carrying out epidemic propagation; and finally, counting the proportion of infected nodes in the network in a steady state. According to the immunization method, the immune cost can be effectively reduced, and a certain immune effect is achieved.
Need to check novelty before this filing date? Find Prior Art

Description

technical field

[0001] This application relates to the technical field of social network and control of disease spread, in particular to a time series network immunization method based on random walk. Background technique

[0002] In the field of social networks and epidemic transmission, it is usually necessary to study immune methods to control the spread of epidemics. The immunization methods of the static network mainly include four kinds: random immunization, acquaintance immunization, random walk immunization and target immunization. With the development of data science, social networks are represented as more accurate time-series networks with time stamps, and the edges between nodes appear or disappear over time. In order to control the spread of the virus on the time series network, it is usually necessary to determine the immune nodes, that is, to immunize some nodes in the network so that they lose the ability to spread the virus, thereby reducing the spread of t...

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