Community structure differential privacy protection method based on improved label propagation algorithm

The invention discloses a community structure differential privacy protection method CSDPA-LPA based on an improved label propagation algorithm. The invention relates to the field of data security and privacy protection, a label propagation algorithm is improved by using node strength and compactness centrality of nodes, and then community detection and community structure division are performed on a social network. In order to further protect the structural privacy information of the community, the CSDPA-LPA algorithm generates a disturbed community structure after adding noise to the side frequency. In order to protect privacy information of the inner edge weight of the community structure, the CSDPA-LPA algorithm converts privacy protection of the inner edge weight of the community structure into differential privacy protection of an edge weight sequence. And then the communities are merged, and a noisy social network for realizing side difference privacy is generated and published. According to the CSDPA-