Epidemic disease propagation network reconstruction method and system based on node similarity

Abstract

The invention relates to an epidemic disease propagation network reconstruction method and system based on node similarity, and belongs to the field of epidemic disease data reconstruction analysis. The method comprises the following steps: firstly, integrating a flow regulation report to preliminarily establish a local epidemic disease propagation network, then defining node similarity indexes of three types of epidemic disease propagation networks based on a network structure and node attributes, then adding possible missing edges to the local epidemic propagation network by calculating similarity indexes of node pairs to reconstruct the epidemic propagation network, and finally, comparing the network reconstruction accuracy under different indexes. The problems that in existing epidemic disease analysis, a propagation chain is difficult to mine, propagation characteristics are difficult to analyze accurately, and the utilization rate of a large number of flow regulation reports is low are solved, the epidemic disease propagation network capable of truly reflecting a virus propagation path is constructed, the epidemic disease propagation chain can be effectively mined based on the constructed epidemic disease propagation network, the virus propagation speed is analyzed, and the space-time propagation range of the virus is predicted.

Description

technical field [0001] The invention relates to a method and system for reconstructing an epidemic propagation network based on node similarity, and belongs to the technical field of reconstruction and analysis of epidemic data. Background technique [0002] Since ancient times, human society has been plagued by various epidemic diseases, some of which have had a profound impact on the development of human beings. In the face of the spread of the epidemic, how to seize the window period of virus transmission, effectively control the source of infection, and cut off the transmission route are the keys to curb the spread of the epidemic. However, with the development of modern transportation, due to the low travel cost of public transportation and the encouragement of government policies, more and more urban residents choose public transportation as their daily travel mode, and frequent close contact between passengers cannot be avoided. In this context, once an epidemic brea...

AI Technical Summary

Problems solved by technology

[0004] Aiming at the deficiencies of the prior art, the present invention provides a method and system for reconfiguring the epidemic transmission network based on node similarity. First, a large number of traffic dispatch reports are integrated to initially establish a local epidemic transmission network, and then the network structure and node attributes are defined based on the network structure and node attributes. The node similarity index of the three types of epidemic transmission network, and then by calculating the similarity index of node pairs, adding possible missing edges to the local epidemic transmission network to reconstruct the epidemic transmission network, and finally comparing the network reconstruction under different indicators Structural accuracy, the epide

Images