期刊名称:IOP Conference Series: Earth and Environmental Science
印刷版ISSN:1755-1307
电子版ISSN:1755-1315
出版年度:2019
卷号:267
期号:4
页码:1-7
DOI:10.1088/1755-1315/267/4/042163
出版社:IOP Publishing
摘要:Based on the problem of community partitioning in complex networks,this paper proposes a Gaussian mixture model community extraction algorithm based on principal component analysis.The idea of the algorithm is as follows:Firstly,the principal component analysis is used to reduce the dimension of the adjacency matrix of the network;secondly,it is assumed that the communities in a network are generated by different Gaussian models,that is,the generation mechanism of different models is different;The parameters of the model are solved by the expectation maximization algorithm. Simulation experiments show that if the contribution rate of the principal component reaches more than 90%, the network division is very consistent with the actual network,and the time used is also short. Compared with other methods,it has obvious advantages.