Application of community detection based on improved genetic algorithm in air pollutant propagation network

3rd International Symposium on Resource Exploration and Environmental Science

生态环境科学

Liu, Wenjun^1

School of Computer Science and Technology, Wuhan University of Science and Technology, Wuhan, China^1

关键词: Airborne pollutants;    Beijing-tianjin-hebei regions;    Community detection;    Community detection algorithms;    Community structures;    Mutation operations;    Propagation characteristics;    Propagation modeling;   

Others  :  https://iopscience.iop.org/article/10.1088/1755-1315/300/3/032061/pdf
DOI  :  10.1088/1755-1315/300/3/032061

学科分类：环境科学（综合）

来源: IOP

【 摘 要 】

In order to analyze the propagation relationship of air pollutants in the Beijing-Tianjin-Hebei region, this paper applies the complex network to the air pollutant propagation model by analyzing the airborne pollutant propagation characteristics. A new community detection algorithm based on genetic algorithm is proposed to analyze the characteristics of air pollutant propagation network. The algorithm has combined the advantages of label propagation algorithm. The concept of community structure is added to the crossover operator, and the constrained mutation operator is used to carry out the mutation operation, so as to achieve the evolution of the population. The algorithm has found out that the air pollutant propagation network does have a community structure.