Survey of community privacy in social network

Zhongyuan JIANG; Xianyu CHEN; Jianfeng MA

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

您当前的位置：

首页 >

文章列表页 >

Survey of community privacy in social network

Comprehensive Reviews | 更新时间：2024-06-03

- Survey of community privacy in social network
- Chinese Journal of Network and Information Security Vol. 7, Issue 2, Pages: 10-21(2021)
- 作者机构：
- 作者简介：
- 基金信息：
- DOI：10.11959/j.issn.2096-109x.2021021
  CLC： TP309
- Online First：2021-04，
  
  Published：15 April 2021
- 稿件说明：
移动端阅览
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：

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 .

Views

539

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Multi-query based key node mining algorithm for social networks

Evolutionary game model of information management mechanism for public opinion governance

Social network user geolocating method based on weighted least squares

De-anonymiation method for networks based on DeepLink

Research progress of abnormal user detection technology in social network

Related Author

Wei WANG

Runxuan Liu

Jiayang Wei

Junheng HUANG

Tengwei ZHU

Guodong XIN

Shuting LIU

Yinghua MA

Related Institution

Institute of Cyber Science and Technology, Shanghai Jiao Tong University

Shanghai Municipal Key Lab of Integrated Management Technology for Information Security

Key Laboratory of Cyberspace Situation Awareness of Henan Province

State Key Laboratory of Mathematical Engineering and Advanced Computing

School of Cyber Science and Engineering, Zhengzhou University

⁰