Large-Scale Dynamic Social Network Directed Graph K-In&Out-Degree Anonymity Algorithm for Protecting Community Structure
Open Access
- 5 August 2019
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Access
- Vol. 7, 108371-108383
Abstract
Social network data publishing is dynamic, and attackers can perform association attacks based on social network directed graph data at different times. The existing social network privacy protection technology has low performance in dealing with large-scale dynamic social network directed graph data, and anonymous data publishing does not meet the needs of community structure analysis. A Dynamic Social Network Directed Graph K-In&Out-Degree Anonymity (DSNDG-KIODA) method to protect community structure is proposed. The method is based on the dynamic grouping anonymity rule to anonymize the dynamic K-in&out-degree sequence, and the virtual node distribution is added in parallel to construct an anonymous graph. The node information is transmitted based on the GraphX, and the virtual node pairs are selected and deleted according to the change of the directed graph modularity to reduce information loss. The experimental results show that the DSNDG-KIODA method improves the efficiency of processing large-scale dynamic social network directed graph data, and ensures the availability of community structure analysis when data is released.Keywords
Funding Information
- National Natural Science Foundation of China (61562065)
- Research on Large-Scale Social Network Privacy Protection Technology based on Cloud Computing
This publication has 15 references indexed in Scilit:
- Upper approximation based privacy preserving in online social networksExpert Systems with Applications, 2017
- Community-preserving anonymization of graphsKnowledge and Information Systems, 2017
- k-Degree anonymity and edge selection: improving data utility in large networksKnowledge and Information Systems, 2016
- Splitting anonymization: a novel privacy-preserving approach of social networkKnowledge and Information Systems, 2015
- Graphic sequences, distances and-degree anonymityDiscrete Applied Mathematics, 2015
- Privacy leakage analysis in online social networksComputers & Security, 2015
- Anonymization for Multiple Released Social Network Graphs2013
- Identification of influential spreaders in complex networksNature Physics, 2010
- Towards identity anonymization on graphs2008
- Fast algorithm for detecting community structure in networksPhysical Review E, 2004