Research On Mining For Air Pollutant Critical Transport Path And Key Node Based On Complex Network

With the development of national industrialization process,air pollution in local areas is becoming more and more serious.The serious air pollution affects human health.Air quality monitoring station construction costs are high,which results in a limited number of existing air quality monitoring stations,so that the current air quality can't be fully reflected.How to set up a monitoring site more accurate and more widely in air quality monitoring within the limited cost is of great significance to human production and living.Therefore,this paper proposes a model of air pollutant propagation based on complex network.Based on this model,the machine learning algorithm is used to mine the critical path and key nodes for the spread of air pollutants.So as to guide the setting of monitoring station to improve the quality of air quality monitoring data.For those pollution sources which are difficult to obtain detailed information,it can't use the application of the mechanism model to construct the pollutant propagation relationship.Based on the analysis of the propagation characteristics of complex networks and air pollutants,this paper puts forward the application of complex network to build air pollutant propagation model,and analyzes the characteristics of air pollutant propagation network by using complex network measurement method.First,for those pollution sources which are difficult to obtain detailed information,it can't use the mechanism model to construct the pollutant propagation relationship.Based on the analysis of the propagation characteristics of complex networks and air pollutants,this paper puts forward the application of complex network to build air pollutant propagation model,and analyzes the characteristics of air pollutant propagation network by using complex network measurement method.Secondly,the Affinity Propagation(AP)algorithm is introduced to excavate the key path of air pollutant propagation.In the complex network of air pollutants that have been constructed,the air pollutant propagation path is extracted by the designation of the source point and the sink point,and then the path is clustered by path similarity,And digging out the critical path for the spread of air pollutants.Thirdly,an algorithm of ASRank is proposed,which not only takes into the direction of pollutant transmission between one monitoring sites and other monitoring sites,but also considers the weight of transmission among the stations.The algorithm is used to mine the key sites in the complex network of air pollutants propagation and give the importance ranking of the stations.Finally,the experiment of this paper is based on the air pollutant dispersion relationship in Beijing-Tianjin-Hebei(BTH)region.It is found that the regional air pollutant transmission network in BTH region has complex network scale-free features,and critical path and key nodes of pollutant propagation are effective.