收藏切换
A Unified Framework for Community Hiding Based on Stochastic Block Model
收藏切换
Dong Liu1, 2, 3, Xia Liu1, Ruoxue Jia1, Wensheng Zhang4, *
Journal of Computer Research and Development | 2024, 61(7) : 1850 - 1862
Less
收藏切换
Journal of Computer Research and Development | 2024, 61(7): 1850-1862
• Artificial Intelligence •
A Unified Framework for Community Hiding Based on Stochastic Block Model
Full
Dong Liu1, 2, 3, Xia Liu1, Ruoxue Jia1, Wensheng Zhang4, *
Affiliations
  • 1College of Computer and Information Engineering, Henan Normal University, Xinxiang, Henan 453007
  • 2Henan Provincial Key Laboratory of Artificial Intelligence and Personalized Learning in Education (Henan Normal University), Xinxiang, Henan 453007
  • 3Big Data for Teaching Resources and Education Quality Evaluation Henan Engineering Laboratory (Henan Normal University), Xinxiang, Henan 453007
  • 4Institute of Automation, Chinese Academy of Sciences, Beijing 100190
  • born in 1976. PhD, professor. His main research interests complex network analysis and educational data mining

    born in 1996. Master candidate. Her main research interest includes complex network analysis

    born in 1998. Master candidate. Her main research interest includes complex network analysis

    born in 1965. PhD, professor. His main research interests include artificial intelligence, statistical machine learning, big data pattern mining, medical data analysis and reasoning, and computer vision

About Author:

born in 1976. PhD, professor. His main research interests complex network analysis and educational data mining

born in 1996. Master candidate. Her main research interest includes complex network analysis

born in 1998. Master candidate. Her main research interest includes complex network analysis

born in 1965. PhD, professor. His main research interests include artificial intelligence, statistical machine learning, big data pattern mining, medical data analysis and reasoning, and computer vision

Published: 2024-07-01 doi: 10.7544/issn1000-1239.202330533
Outline
收藏切换

As one of the important tools for complex network analysis, community detection can be used to help gain insight into the community structure of the network and the potential relationship between nodes. However, it also brings privacy leakage problems. As a concomitant problem of community detection, community hiding aims to destroy the community structure of the network with minimal edge disturbance cost, and it has received more and more attention from scholars in recent years. However, the existing community hiding methods ignore the network generation mechanism and lack a unified framework for hiding at different scales. Therefore, we propose a community hiding algorithm based on a stochastic block model (HC-SBM), which constructs a unified community hidden framework from the perspective of network generation mechanism, and launches three-scale attacks against community detection algorithm, namely, micro (individual), mesoscopic (community), and macro (network). The principle of this method is to illustrate the generation mechanism of the network based on the stochastic block model, especially the rules and patterns of the formation and division of the network community, mining critical links and link collections in the process of network generation.Finally, the network community structure is destroyed at the minimum cost of perturbation. Through extensive experiments on real networks and comparisons with several mainstream baseline algorithms, the proposed HC-SBM algorithm is shown to be superior in terms of community hiding effect.

community hiding  /  community detection  /  stochastic block model  /  generation mechanism  /  social network analysis
刘栋, 刘侠, 贾若雪, 张文生. 基于随机块模型的社区隐藏统一框架. 计算机研究与发展, 2024 , 61 (7) : 1850 -1862 . DOI: 10.7544/issn1000-1239.202330533
Dong Liu, Xia Liu, Ruoxue Jia, Wensheng Zhang. A Unified Framework for Community Hiding Based on Stochastic Block Model[J]. Journal of Computer Research and Development, 2024 , 61 (7) : 1850 -1862 . DOI: 10.7544/issn1000-1239.202330533
Year 2024 volume 61 Issue 7
70
32
Cite this Article
BibTeX
Article Info
doi: 10.7544/issn1000-1239.202330533
  • Receive Date:2023-06-21
  • Online Date:2026-11-17
  • Published:2024-07-01
Article Data
Affiliations
History
  • Received:2023-06-21
  • Revised:2023-10-09
Affiliations
    1College of Computer and Information Engineering, Henan Normal University, Xinxiang, Henan 453007
    2Henan Provincial Key Laboratory of Artificial Intelligence and Personalized Learning in Education (Henan Normal University), Xinxiang, Henan 453007
    3Big Data for Teaching Resources and Education Quality Evaluation Henan Engineering Laboratory (Henan Normal University), Xinxiang, Henan 453007
    4Institute of Automation, Chinese Academy of Sciences, Beijing 100190
References
Share
https://castjournals.cast.org.cn/joweb/jsjyjyfz/EN/10.7544/issn1000-1239.202330533
Share to
QR

Scan QR to access full text

Cite this article
BibTeX
Citations
表12种不同金属材料的力学参数
科
Family
属数
Number of
genus
种数
Number of
species
占总种数比例
Percentage of
total species (%)
属
Genus
种数
Number of
species
占总种数比例
Percentage of total
species (%)
鹅膏菌科Amanitaceae 2 11 5.26 鹅膏菌属 Amanita 10 4.78
小菇科 Mycenaceae 2 12 5.74 丝盖伞属 Inocybe 5 2.39
多孔菌科 Polyporaceae 8 14 6.70 蜡蘑属 Laccaria 5 2.39
红菇科 Russulaceae 3 23 11.00 小皮伞属 Marasmius 6 2.87
小菇属 Mycena 11 5.26
光柄菇属 Pluteus 5 2.39
红菇属 Russula 17 8.13
栓菌属 Trametes 5 2.39
关闭全屏
  • BibTeX
  • EndNote
  • RefWorks
  • TxT