This invention relates to a method and apparatus for
social network anonymization based on multi-agent
reinforcement learning. The method includes: S1: Constructing a
reinforcement learning environment and initial state; acquiring the
social network graph data to be processed, modeling the anonymization task as a Markov
decision process, and establishing the
state representation and reward feedback mechanism of the environment; S2: Executing dual-agent collaborative decision-making; constructing a structural perturbation agent and a feature
confusion agent, with the structural perturbation agent deciding on edge-connecting actions at nodes, and subsequently, the feature
confusion agent deciding on feature modification actions at nodes based on structural perturbation information; S3: Constructing a joint parameter optimization objective based on a proximal policy optimization
algorithm; evaluating the value of the global state using a centralized
value network, and calculating the
advantage function of the dual agents in conjunction with immediate rewards; constructing the policy loss and value loss of the dual agents; S4: Executing an iterative training process to optimize network parameters; collecting the interaction trajectories between the dual agents and the environment, and synchronously updating the parameters of the policy network and
value network according to the joint parameter optimization objective; S5: Obtaining the
social network anonymization results and evaluating the model utility; using the trained policy network to perform deterministic perturbations on the input
test set graph data, outputting the anonymized graph data results, and calculating the anonymization success rate.