基于公开信息的社交网络隐私泄露

doi:10.3969/j.issn.1000-436x.2013.z1.025

通信学报 ›› 2013, Vol. 34 ›› Issue (Z1): 190-196.doi: 10.3969/j.issn.1000-436x.2013.z1.025

基于公开信息的社交网络隐私泄露

吕少卿¹,张玉清^1,²,倪平²

¹ 西安电子科技大学综合业务网理论及关键技术国家重点实验室信息安全研究中心，陕西西安710071
² 中国科学院大学国家计算机网络入侵防范中心，北京 100190

出版日期:2013-08-25 发布日期:2017-06-23
基金资助:
国家自然科学基金资助项目;北京市自然科学基金资助项目

Privacy leakage in online social networks based on public information

Shao-qing LV¹,Yu-qing ZHANG^1,²,Ping NI²

¹ Information Security Research Center of State Key Laboratory of Integrated Services Networks, Xidian University, Xi'an 710071, China
² National Computer Network Intrusion Protection Center, University of Chinese Academy of Sciences, Beijing 100190, China

Online:2013-08-25 Published:2017-06-23
Supported by:
The National Natural Science Foundation of China;The Natural Science Foundation of Beijing

摘要/Abstract

摘要：

针对社交网络公开信息提出了一种隐私信息推测算法，通过对用户的好友关系网络进行社区发现，利用社区内一部分好友公开信息推测其他好友隐私信息。实验表明，该算法只需利用少量公开信息就能以较高的准确率推测出其他用户大量的隐私信息。

关键词: 社交网络, 隐私泄露, 社区发现

Abstract:

An algorithm was proposed to predict privacy information in social network with public information. This al-gorithm detected communities in the friend relationship network and inferred privacy information using public informa-tion of some friends. The results show that users' privacy information can be estimated with high accuracy when given only a little public information.

Key words: online social network, privacy leakage, community detection

吕少卿,张玉清,倪平. 基于公开信息的社交网络隐私泄露[J]. 通信学报, 2013, 34(Z1): 190-196.

Shao-qing LV,Yu-qing ZHANG,Ping NI. Privacy leakage in online social networks based on public information[J]. Journal on Communications, 2013, 34(Z1): 190-196.

图/表 6

图1

图2

图3

图4

图5

表1

参考文献 27

[1]	NEWMAN M . Modularity and community structure in network[J]. The National Academy of Sciences, 2006,103 (23):8857-8582.
[2]	ZHELEVA E , GETOOR E . To join or not to join: the illusion of privacy in social networks with mixed public and private user profiles[A]. Proceedings of the 18th International Conference on World Wide Web (WWW'09)[C]. Madrid, Spain, 2009.531-540.
[3]	LINDAMOOD J , HEATHERLY R , KANTARCIOGLU M . Inferring private information using social network data[A]. Proceedings of the 18th International Conference on World Wide Web (WWW'09)[C]. Madrid, Spain, 2009.1145-1146.
[4]	DEY R , TANG C , ROSS K . Estinmating age privacy leakage in online social networks[A]. Proceedings of the 31th Conference on Computer Communications IEEE(INFOCOM 2010)[C]. Orlando, Florida, USA, 2012.2836-2840.
[5]	CHAABANE A , ACS G , ALI KAAFAR M . You are what you like! Information leakage through users' interests[A]. Proceedings of the 19th Annual Network and Distributed System Security Symposium (NDSS'12)[C]. San Diego, California, USA, 2012.312-325.
[6]	MISLOVE A , VISWANATH B , GUMMADIL K P . You are who you know: inferring user profiles in online social networks[A]. Proceedings of the Third ACM International Conference on Web Search and Data Mining(WSDM'10)[C]. New York, NY, USA, 2010.251-260.
[7]	RADICCHI F , CASTELLANO C . Defining and identifying communityes in networks[J]. Proc Natl Acad Sci USA, 2004,101:2658-2663.
[8]	PARK J , NEWMAN M . The origin of degree correlations in the Internet and other networks[J]. Phys Rev E, 2003,68 (2):26112-26119.
[9]	NEWMAN M E J . Detecting community structure in networks[J]. Eur Phys J B, 2004,38 (2):321.
[10]	SALES-PARDO M R , GUIMERA A , MOREIRA A , et al. Extracting the hierarchical organization of complex systems[J]. Proc Natl Acad Sci USA, 2007,104:15224-15229.
[11]	BLONDEL V D , GUILLAUME J L , LAMBIOTTE R . Fast unfolding of community hierarchies in large networks[J]. Journal of Statistical Mechanics: Theory and Experiment, 2008,10:10008.
[12]	BOCCALETTI S , LATORA V , MORENO Y . Comp lex networks:structure and dynamics[J]. Phys Rep, 2006,424:175-308.
[13]	SCOTT J . Social Network Analysis: A Handbook[M]. London: Sage Publications, 2002.
[14]	FORTUNATO S . Community detection in graphs[EB/OL]. , 2009.
[15]	BLONDEL V D , GUILLAUME J , LAMBIOTTE R . Fast unfolding of communities in large networks[J]. Journal of Statistical Mechanics:Theory and Experiment, 2008,10 (10):108-120.
[16]	TANG S , YUAN J , MAO X . Relationship classification in large scale online social networks and its impact on information propagation[A]. Proceedings of the 32th Conference on Computer Communications IEEE(INFOCOM 2011)[C]. Shanghai, China, 2011.2291-2299.
[17]	FANG L , KIM H , LEFEVRE K . A privacy recommendation wizard for users of social networking sites[A]. Proceedings of the 17th ACM Conference on Computer and Communications Security(CCS'10)[C]. Chicago, USA, 2010.630-632.
[18]	LIU Y , PGUMMADI K , KRISHNAMURTHY B . Analyzing facebook privacy settings: user expectations reality[A]. Proceedings of the 2011 ACM SIGCOMM Conference on Internet Measurement Conference (IMC'11)[C]. Berlin, Germany, 2011.61-70.
[19]	Renren[EB/OL]. , 2013.
[20]	Renren open platform wiki-Friends.areFriends[EB/OL]. , 2013.
[21]	DEY R , JELVEH Z , ROSS K . Facebook users have become much more private: a large-scale study[A]. Proceedings of the International Workshop on Security and Social Networking[C]. San Diego, California, USA, 2012.346-352.
[22]	Renren open platform wiki-Users.getProfileInfo[EB/OL]. , 2013.
[23]	The R prohect for statistical computing[EB/OL]. , 2013.
[24]	Igraph: Network analysis and visualization[EB/OL]. , 2013.
[25]	TANG C , ROSS K , SAXENA N . What's in a name: a study of names, gender inference, and gender behavior in facebook[A]. Proceedings of the 16th International Conference on Database Systems for Advanced Applications (DASFAA'11)[C]. Hong Kong, China, 2011.344-356.
[26]	YANG S , LONG B , SMOLA A . Like like alike-joint friendship and interest propagation in social networks[A]. Proceedings of the 20th International Conference on World Wide Web(WWW'11)[C]. Hyderabad, India, 2011.537-546.
[27]	GONG N , TALWALKAR A . Jointly predicting links and inferring attributes using a social-attribute network(SAN)[A]. The 6th SNA_KDD Workshop Proceedings[C]. Beijing, China, 2012.76-87.

社区类	社区数	用户数	信息公开用户数	信息未公开用户数		推测结果
社区类	社区数	用户数	信息公开用户数	信息未公开用户数	正确数	错误数	缺失数	正确率
大学	63	4 543	1 999	2 544	2 031	187	326	91.57%
高中	74	4 805	2 341	2 464	1 949	152	363	92.77%
初中	17	783	392	391	196	60	135	76.56%
小学	1	16	7	9	6	0	3	100.00%
总计	155	10 147	4 739	5 408	4 182	399	827	91.29%

基于公开信息的社交网络隐私泄露

Privacy leakage in online social networks based on public information

在线阅读

PDF下载

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 6

参考文献 27

相关文章 15

Metrics

推荐阅读 0

[1]	高阳, 张宏莉. 基于随机游走的社区发现方法综述[J]. 通信学报, 2023, 44(6): 198-210.
[2]	张佳乐, 朱诚诚, 孙小兵, 陈兵. 基于GAN的联邦学习成员推理攻击与防御方法[J]. 通信学报, 2023, 44(5): 193-205.
[3]	王璿, 张瑜, 周军锋, 陈子阳. 基于社交网络的影响力最大化算法[J]. 通信学报, 2022, 43(8): 151-163.
[4]	彭滔, 钟文韬, 王国军, 罗恩韬, 熊金波, 刘忆宁, Hao Wang. 移动社交网络中面向隐私保护的精确好友匹配[J]. 通信学报, 2022, 43(11): 90-103.
[5]	彭长根, 高婷, 刘惠篮, 丁红发. 面向机器学习模型的基于PCA的成员推理攻击[J]. 通信学报, 2022, 43(1): 149-160.
[6]	刘真,王娜娜,王晓东,孙永奇. 位置社交网络中谱嵌入增强的兴趣点推荐算法[J]. 通信学报, 2020, 41(3): 197-206.
[7]	王竹,贺坤,王新宇,牛犇,李凤华. Android设备中基于流量特征的隐私泄露评估方案[J]. 通信学报, 2020, 41(2): 155-164.
[8]	顾秋阳, 琚春华, 吴功兴. 基于子图演化与改进蚁群优化算法的社交网络链路预测方法[J]. 通信学报, 2020, 41(12): 21-35.
[9]	陈晶,祁子怡. 基于时序关系的社交网络影响最大化算法研究[J]. 通信学报, 2020, 41(10): 211-221.
[10]	毕俊蕾,李致远. 机会社交网络中基于时变兴趣社区的查询消息路由算法[J]. 通信学报, 2019, 40(9): 86-94.
[11]	李凤华,孙哲,牛犇,曹进,李晖. 跨社交网络的隐私图片分享框架[J]. 通信学报, 2019, 40(7): 1-13.
[12]	黄海平,王凯,汤雄,张东军. 基于边介数模型的差分隐私保护方案[J]. 通信学报, 2019, 40(5): 88-97.
[13]	王晓萌, 方滨兴, 张宏莉, 王星. TSL：基于连接强度的Facebook消息流行度预测模型[J]. 通信学报, 2019, 40(10): 1-9.
[14]	闫光辉, 张萌, 罗浩, 李世魁, 刘婷. 融合高阶信息的社交网络重要节点识别算法[J]. 通信学报, 2019, 40(10): 109-118.
[15]	付钰, 俞艺涵, 吴晓平. 大数据环境下差分隐私保护技术及应用[J]. 通信学报, 2019, 40(10): 157-168.