社交网络中的社团隐私研究综述

蒋忠元; 陈贤宇; 马建峰

doi:10.11959/j.issn.2096-109x.2021021

您当前的位置：

首页 >

文章列表页 >

社交网络中的社团隐私研究综述

综述 | 更新时间：2024-06-03

- 社交网络中的社团隐私研究综述
- Survey of community privacy in social network
- 网络与信息安全学报 2021年7卷第2期页码：10-21
- 作者机构：
- 作者简介：
  
  [ "蒋忠元（1988- ），男，陕西榆林人，博士，西安电子科技大学副教授，主要研究方向为大数据安全、复杂网络安全研究、复杂网络传输动力学、网络功能虚拟化、城市计算。" ]
  [ "陈贤宇（1996- ），男，安徽六安人，西安电子科技大学硕士生，主要研究方向为社交网络隐私与保护、社团检测。" ]
  [ "马建峰（1963- ），男，陕西西安人，博士，西安电子科技大学教授、博士生导师、主要研究方向为应用密码学、无线网络安全、数据安全、移动智能系统安全。" ]
- 基金信息：
  
  国家自然科学基金;The National Natural Science Foundation of China(61502375);陕西省自然科学基础研究计划;The Natural Science Basis Research Plan in Shaanxi Province of China(2020JM-203);中央高效基本科研业务费项目;The Fundamental Research Funds for the Central Universities(10223196150)
- DOI：10.11959/j.issn.2096-109x.2021021
  中图分类号： TP309
- 网络首发：2021-04，
  
  纸质出版：2021-04-15
- 稿件说明：
移动端阅览
蒋忠元, 陈贤宇, 马建峰. 社交网络中的社团隐私研究综述[J]. 网络与信息安全学报, 2021,7(2):10-21.

Zhongyuan JIANG, Xianyu CHEN, Jianfeng MA. Survey of community privacy in social network[J]. Chinese Journal of Network and Information Security, 2021, 7(2): 10-21.
蒋忠元, 陈贤宇, 马建峰. 社交网络中的社团隐私研究综述[J]. 网络与信息安全学报, 2021,7(2):10-21. DOI： 10.11959/j.issn.2096-109x.2021021.

Zhongyuan JIANG, Xianyu CHEN, Jianfeng MA. Survey of community privacy in social network[J]. Chinese Journal of Network and Information Security, 2021, 7(2): 10-21. DOI： 10.11959/j.issn.2096-109x.2021021.

摘要

社团是社交网络的重要特征，社团检测技术的发展给网络用户带来隐私泄露的危险。如何保护敏感的社团信息不被泄露，保障用户与社团安全已经成为网络安全领域的研究热点。近几年，社团保护技术取得了初步进展，但针对社交网络中的社团隐私或社团安全研究进展综述较少，不利于该研究方向的长远发展。因此，主要针对社团结构隐私方面的研究进展进行综述，对最新的相关研究成果进行系统地归纳、总结、比较，并展望了未来的研究方向。

Abstract

Community is an important feature of social network and the development of community detection technology brings the danger of privacy disclosure to network users.How to protect sensitive community information from being leaked and ensure the security of users and communities has become a research hotspot in the field of network security.In recent years

community privacy protection technology has made initial progress

but there is a few survey on the research of community privacy or community security in social networks

and it may limit the potential and long-term development of this research topic.The research on the privacy of community structure was mainly reviewed and the related works on community security were classified

summarized

compared.The hot issues of community security in the future were proposed.

关键词

Keywords

references

Wikipedia . Complex network [EB ] .

XUAN Q , ZHANG Z Y , FU C , et al . social Synchrony on complex networks [J ] . IEEE Transactions on Cybernetics , 2018 , 48 ( 5 ): 1420 - 1431 .

XUAN Q , FANG H , FU C , et al . Temporal motifs reveal collaboration patterns in online task-oriented networks [J ] . Physical Review E , 2015 , 91 ( 5 ): 052813 .

GARCIA J O , ASHOURVAN A , MULDOON S , et al . Applications of community detection techniques to brain graphs:algorithmic considerations and implications for neural function [J ] . Proceedings of the IEEE Institute of Electrical and Electronics Engineers , 2018 , 106 ( 5 ): 1 - 22 .

CHEN Z , WU J , XIA Y , et al . Robustness of interdependent power grids and communication networks:a complex network perspective [J ] . IEEE Transactions on Circuits ＆ Systems Ⅱ Express Briefs , 2018 , 65 ( 1 ): 115 - 119 .

SCHIAVO S , REYES J , FAGIOLO G . International trade and financial integration:a weighted network analysis [J ] . Quantitative Finance , 2010 , 10 ( 4 ): 389 - 399 .

FU C , ZHAO M , FAN L , et al . Link weight prediction using supervised learning methods and its application to yelp layered network [J ] . IEEE Transactions on Knowledge ＆ Data Engineering , 2018 , 30 ( 8 ): 1507 - 1518 .

CLAUSET A , MOORE C , NEWMAN M E . Hierarchical structure and the prediction of missing links in networks [J ] . Nature , 2008 , 453 ( 7191 ): 98 - 101 .

KIPF T N , WELLING M . Semi-supervised classification with graph convolutional networks [C ] // ICLR . 2016 .

ZHANG H F , XU F , BAO Z K , et al . Reconstructing of networks with binary-state dynamics via generalized statistical inference [J ] . Circuits ＆ Systems I Regular Papers IEEE Transactions , 2019 , 66 ( 4 ): 1608 - 1619 .

王永刚，蔡飞志， LUA E K , et al . 一种社交网络虚假信息传播控制方法 [J ] . 计算机研究与发展 , 2012 , 49 ( S2 ): 131 - 137 .

WANG Y G , CAI F Z , LUA E K , et al . A diffusion control method of fake information in social networks [J ] . Journal of Computer Research and Development , 2012 , 49 ( S2 ): 131 - 137 .

ZHENG J G , PAN L . Least cost rumor community blocking optimization in social networks [C ] // 2018 Third International Conference on Security of Smart Cities,Industrial Control System and Communications (SSIC) . 2018 : 1 - 5 .

SPIRIN V , MIRNY L A . Protein complexes and functional modules in molecular networks [J ] . Proceedings of the National Academy of Sciences , 2003 , 100 ( 21 ): 12123 - 12128 .

GOH K I , CUSICK M E , VALLE D , et al . The human disease network [J ] . Proceedings of the National Academy of Sciences , 2007 , 104 ( 21 ): 8685 - 8690 .

NEWMAN M E . The Structure and function of complex networks [J ] . SIAM Review , 2003 , 45 ( 2 ): 167 - 256 .

GIRVAN M , NEWMAN M E . Community structure in social and biological networks [J ] . Proceedings of the National Academy of Sciences of the United States of America , 2002 , 99 ( 12 ): 7821 - 7826 .

NEWMAN M E , GIRVAN M . Finding and evaluating community structure in networks [J ] . Physical Review E , 2004 , 69 ( 2 ): 026113 .

PALLA G , DERENYI I , FARKAS I , et al . Uncovering the overlapping community structure of complex networks in nature and society [J ] . Nature , 2005 , 435 ( 23 ): 814 - 818 .

RAGHAVAN U N , ALBERT R , KUMARA S . Near linear time algorithm to detect community structures in large-scale networks [J ] . Physical Review E , 2007 , 76 ( 3 ): 036106 .

RHEINGOLD H . The virtual community:homesteading on the electric frontier [M ] . New York : Harper Perennial , 1993 .

姚瑞欣 , 李晖 , 曹进 . 社交网络中的隐私保护研究综述 [J ] . 网络与信息安全学报 , 2016 , 2 ( 4 ): 33 - 43 .

YAO R X , LI H , CAO J . Overview of privacy preserving in social network [J ] . Chinese Journal of Network and Information Security , 2016 , 2 ( 4 ): 33 - 43 .

FIONDA V , PIRRO G . Community deception or:how to stop fearing community detection algorithms [J ] . IEEE Transactions on Knowledge ＆ Data Engineering , 2018 , 30 ( 4 ): 660 - 673 .

CHEN X Y , JIANG Z Y , LI H , et al . Community hiding by link rewiring in social networks [J ] . IEEE Transactions on Big Data , 2020 .

WANIEK M , MICHALAK T , RAHWAN T , et al . Hiding individuals and communities in a social network [J ] . Nature Human Behaviour , 2018 , 2 : 139 - 147 .

NAGARAJA S , . The impact of unlinkability on adversarial community detection:effects and countermeasures [C ] // Privacy Enhancing Technologies,International Symposium . 2010 : 253 - 272 .

CHEN J Y , CHEN L H , CHEN Y X , et al . GA-based q-attack on community detection [J ] . IEEE Transactions on Computational Social Systems , 2019 , 6 ( 3 ): 491 - 503 .

荣欢 . 社会网络中社团K-匿名研究 [D ] . 南京：南京信息工程大学 , 2016 .

RONG H . The study of community K-anonymization in social network [D ] . Nanjing:Nanjing University of Information Science ＆Technology , 2016 .

陆越 . 基于社团划分的社交网络分级隐私保护算法研究 [D ] . 上海：上海交通大学 , 2018 .

LU Y . Hierarchical privacy protection algorithm for social network based on community division [D ] . Shanghai:Shanghai Jiao Tong University , 2018 .

FORTUNATO S . Community detection in graphs [J ] . Physics Reports , 2010 , 486 ( 3-5 ): 75 - 174 .

杨博 , 刘大有 , 金弟 , 等 . 复杂网络聚类方法 [J ] . 软件学报 , 2009 , 20 ( 1 ): 54 - 66 .

YANG B , LIU D Y , JIN D , et al . Complex network clustering algorithms [J ] . Journal of Software , 2009 , 20 ( 1 ): 54 - 66 .

NEWMAN M E . Modularity and community structure in networks [J ] . Proceedings of the National Academy of Sciences of the United States of America , 2006 , 103 ( 23 ): 8577 - 8582 .

NEWMAN M E . Fast algorithm for detecting community structure in networks [J ] . Physical Review E , 2003 , 69 :066133.

CLAUSET A , NEWMAN M E , MOORE C . Finding community structure in very large networks [J ] . Physical Review E , 2004 , 70 :066111.

LI Z P , ZHANG S H , WANG R S , et al . Quantitative function for community detection [J ] . Physical Review E,Statistical Nonlinear ＆ Soft Matter Physics , 2008 , 77 :036109.

ROSVALL M , BERGSTROM C T . An information-theoretic framework for resolving community structure in complex networks [J ] . Proceedings of the National Academy of Sciences , 2007 , 104 ( 18 ): 7327 - 7331 .

ROSVALL M , BERGSTROM C T . Maps of random walks on complex networks reveal community structure [J ] . Proceedings of the National Academy of Sciences , 2008 , 105 ( 4 ): 1118 - 1123 .

BLONDEL V D , GUILLAUME J L , LAMBIOTTE R , et al . Fast unfolding of communities in large networks [J ] . Journal of Statistical Mechanics Theory ＆ Experiment , 2008 ( 10 ): 10008 .

SHI C , YAN Z , WANG Y , et al . A genetic algorithm for detection communities in larger-scale complex networks [J ] . Advances in Complex Systems , 2010 , 13 ( 1 ): 3 - 17 .

DONGEN S M . Graph clustering by flow simulation [D ] // University of Utrecht,The Netherlands,(CWI) , 2000 : 238 - 247 .

尹欣红 . 基于连接模式的相关分析及带偏置的随机游走的社团检测方法研究 [D ] . 兰州：兰州大学 , 2019 .

YIN X H . Research on correlation analysis based on link pattern and community detection method with random walk with bias [D ] . Lanzhou:Lanzhou University , 2019 .

YUAN Y L , SOH D , YANG H , et al . Learning overlapping community-based networks [J ] . IEEE Transactions on Signal and Information Processing over Networks , 2019 , 5 ( 4 ): 684 - 697 .

YANG J , LESKOVEC J . Overlapping community detection at scale:a nonnegative matrix factorization approach [C ] // Proceedings of the Sixth ACM International Conference on Web Search and Data Mining . 2013 : 587 - 596 .

AHN Y Y , HAN S , KWAK H , et al . Analysis of topological characteristics of huge online social networking services [C ] // International Conference on World Wide Web . ACM , 2007 : 835 - 844 .

KIM Y , JEONG H . Map equation for link communities [J ] . Physical Review E , 2011 , 84 ( 2 ): 026110 .

YE Q , WU B , ZHAO Z , et al . Detecting link communities in massive networks [C ] // International Conference on Advances in Social Networks Analysis ＆ Mining . IEEE Computer Society , 2011 : 71 - 78 .

LANCICHINETTI A , FORTUNATO S , JANOS K . Detecting the overlapping and hierarchical community structure in complex networks [J ] . New Journal of Physics , 2009 , 11 ( 3 ): 033015 .

ANDREA L , FILIPPO R , RAMASCO J J , et al . Finding statistically significant communities in networks [J ] . Plos One , 2011 , 6 ( 4 ): 18961 .

PADROL S A , PERARNAU L G , PFEIFLE J , et al . Overlapping community search for social networks [C ] // IEEE International Conference on Data Engineering . 2010 : 992 - 995 .

LEE C , REID F , MCDAID A , et al . Detecting highly overlapping community structure by greedy clique expansion [J ] . arXiv:1002.1827 , 2010 .

DU N , WANG B , WU B . Detecting highly overlapping community structure by greedy clique expansion [C ] // Proceedings of the 17th ACM Conference on Information and Knowledge Management . 2008 : 1371 - 1372 .

ZHANG H , QIU B , GILES C L , et al . An LDA-based community structure discovery approach for large-scale social networks [C ] // IEEE International Conference on Intelligence ＆ Security Informatics . 2007 : 200 - 207 .

PSORAKIS I , ROBERTS S , EBDEN M , et al . Overlapping community detection using Bayesian non-negative matrix factorization [J ] . Physical Review E , 2011 , 83 ( 6 ): 066114 .

NEPUSZ T , PETROCZI A , NEGYESSY L , et al . Fuzzy communities and the concept of bridgeness in complex networks [J ] . Physical Review E , 2008 , 77 ( 1 ): 016107 .

NEWMAN M E , LEICHT E A . Mixture models and exploratory analysis in networks [J ] . Proceedings of the National Academy of ences of the United States of America , 2007 , 104 ( 23 ): 9564 - 9569 .

AIROLDI E M , BLEI D M , FIENBERG S E , et al . Mixed membership stochastic blockmodels [J ] . Journal of Machine Learning Research , 2008 , 9 ( 3 ): 33 - 40 .

ABRAHAO B , SOUNDARAJAN S , HOPCROFT J , et al . A separability framework for analyzing community structure [J ] . ACM Transactions on Knowledge Discovery from Data , 2014 , 8 ( 1 ): 101 - 129 .

JIANG Z Y , LI J , MA J F . Similarity-based and sybil attack defended community detection for social networks [J ] . IEEE Transactions on Circuits and Systems Ⅱ:Express Briefs , 2020 .

李欢 , 莫欣岳 . 复杂网络重叠社团检测算法研究综述 [J ] . 传感器与微系统 , 2017 , 36 ( 1 ): 1 - 4 .

LI H , MO X Y . Research review on detection algorithm of overlapping community in complex network [J ] . Transducer and Microsystem Technologies , 2017 , 36 ( 1 ): 1 - 4 .

于乐 . 社会网络中社团发现及网络演化分析 [D ] . 北京：北京邮电大学 , 2014 .

YU L . Research on community detection and evolution analysis in social network [D ] . Beijing:Beijing University of Posts and Telecommunications , 2014 .

LU K , TERZI E . Towards identity anonymization on graphs [C ] // Proceedings of the 2008 ACM SIGMOD,International Conference on Management of Data ACM . 2008 : 93 - 106 .

浏览量

539

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

基于多查询的社交网络关键节点挖掘算法

面向舆情治理的信息管理机制演化博弈模型

基于加权最小二乘的社交网络用户定位方法

基于DeepLink的社交网络去匿名方法

社交网络异常用户检测技术研究进展