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.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Further Exploration of the REM Model on Community Structure Deception

  • Yiwei Liu,
  • Guoyuan Li,
  • Peng Yin,
  • Situ Ma,
  • Yizheng Ge,
  • Lin Zhang,
  • Jialing He

摘要

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.