Research On Key Propagation Paths And Important Node Mining Methods Of Regional Air Pollutants

With the rapid development of China's economy,the air quality in most areas is becoming more and more serious.Severe air pollution has seriously affected people's health and quality of life.Because of the vast territory in China,it is impossible to establish a comprehensive coverage of the air quality monitoring network,resulting in a timely and comprehensive reflection of the current air quality.Therefore,in this paper,a model of air pollutant transmission network is proposed,and on this basis,the key propagation path and important node of the pollutant are excavated,which effectively supports the study of the interaction and evolution of air pollution.First,this paper fully analyzes the factors and mechanisms affecting the diffusion of pollutants,and puts forward a propagation model based on the cost of pollutant transmission,excavates the path of real-time pollutant propagation,constructs a model of the pollutant transmission network,and further research on the basis of the pollutant transmission network.Secondly,the key propagation path of pollutants is the path of frequent contaminants in the region,so in order to excavate the key propagation paths of these pollutants,a graph matrix method is proposed based on the pollutant propagation network model.Through the matrix storage,each subgraph appears in each subgraph,the subgraph sequence which meets the frequent threshold is selected,the sequence of each subgraph sequence is scored and sorted,the Top-K subgraph sequence is taken,and the path fragments are spliced into the path sequence,thus the key propagation path of the pollutant is excavated.Thirdly,the important node is the site which is easily affected by the pollutants in the region,so in order to excavate the important nodes in the region,this paper proposes an important node mining algorithm of atmospheric pollutant propagation network-StationRank algorithm.The algorithm considers not only the direction of pollutant transmission between stations,but also the weight of stations.The StationRank algorithm is used to sort and rank the sites in the air pollutant transmission network,so as to dig out the important nodes in the air pollutant transmission network.Finally,under the data of the Beijing Tianjin Hebei air quality monitoring station and the meteorological monitoring station,the key propagation paths and important nodes of the air pollutants in the Beijing Tianjin Hebei region are excavated,and the importance of the key propagation path and important nodes of the air pollutants is verified in combination with the actual meteorological features and geographical features.