The invention provides a malicious user identification method and
system giving consideration to
privacy protection in a
social network, and relates to the technical field of network privacy security, and the method comprises the steps: carrying out the structure
perception sub-graph segmentation of a
social network graph through an METIS
algorithm, dividing an original graph into a plurality of sub-graphs, minimizing the number of edges crossing the sub-graphs, and keeping the scale balance of the sub-graphs; constructing a privacy
perception GNN of an integrated gating residual attention module, wherein the privacy
perception GNN comprises a privacy perception
linear layer and a gating residual mechanism; based on
differential privacy stochastic gradient descent framework training, combining an adaptive
noise scheduling strategy, dynamically adjusting the
noise scale according to privacy consumption deviation, and performing closed-
loop control budget to obtain a trained model; and malicious users are identified through the trained model. According to the method, the problem of performance reduction caused by fixed
noise injection and noise amplification is solved, and efficient and robust identification of malicious users is realized while
differential privacy constraints are met.