A method and system for reconstruction of epidemic transmission network based on node similarity

Abstract

The invention relates to a method and system for reconstructing an epidemic transmission network based on node similarity, which belongs to the field of epidemic data reconstruction analysis. Firstly, a local epidemic transmission network is preliminarily established by integrating flow adjustment reports, and then based on network structure and node attribute definition The node similarity indicators of three types of epidemic transmission networks are calculated, and then the epidemic transmission network is reconstructed by adding possible missing edges to the local epidemic transmission network by calculating the similarity indicators of node pairs. Finally, the networks under different indicators are compared. Reconstruction accuracy, the present invention solves the problems of difficult mining of transmission chains, difficult accurate analysis of transmission characteristics, and low utilization rate of a large number of flow investigation reports in the existing epidemic analysis, and constructs an epidemic transmission network that can faithfully reflect the transmission route of the virus , based on the constructed epidemic transmission network, the epidemic transmission chain can be effectively mined, the virus transmission speed can be analyzed, and the spatiotemporal transmission range of the virus can be 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 epidemic transmission network reconstruction scheme based on node similarity adopted in the present invention solves the problems of difficult mining of transmission chains, difficult accurate analysis of transmission characteristics, and low utilization rate of a large number of flow adjustment reports in the existing epidemic analysis. An epidemic transmission network that can faithfully reflect the transmission route of the virus has been constructed. Based on the constructed epidemic transmission network, the epidemic transmission chain can be effectively mined, the virus transmission speed can be analyzed, and the spatiotemporal transmission range of the virus can be predicted, which is helpful for formulating prevention and control strategies. Has good practical application value

Images