Further Exploration of the REM Model on Community Structure Deception
摘要
With the rapid advancement of information technology, social networks have become indispensable tools in people’s lives, connecting a vast number of internet users. While community detection provides convenience to users by uncovering potential community structures within social networks, it also raises privacy concerns. This paper explores several algorithms aimed at protecting community structure privacy through modifications to network topology. It presents a theoretical proof of the edge-adding principle in modularity minimization algorithms, optimizes the efficiency of the Residual Entropy Minimization (REM) model, and examines the effectiveness of the REM algorithm in safeguarding community privacy across different community structures in generated graphs.