计算机科学 ›› 2016, Vol. 43 ›› Issue (1): 172-177.doi: 10.11896/j.issn.1002-137X.2016.01.039

• 信息安全 • 上一篇    下一篇

一种社交网络Sybil用户检测方法

康恺,张颖君,连一峰,刘玉岭   

  1. 中国科学院软件研究所可信计算与信息保障实验室 北京100190,中国科学院软件研究所可信计算与信息保障实验室 北京100190,中国科学院软件研究所可信计算与信息保障实验室 北京100190,中国科学院软件研究所可信计算与信息保障实验室 北京100190
  • 出版日期:2018-12-01 发布日期:2018-12-01
  • 基金资助:
    本文受国家自然科学基金(61303248,U1536106),北京市自然科学基金(4144089,4122085),国家863计划(2013AA01A214)资助

Compound Approach for Sybil Users Detection in Social Networks

KANG Kai, ZHANG Ying-jun, LIAN Yi-feng and LIU Yu-ling   

  • Online:2018-12-01 Published:2018-12-01

摘要: 对社交网络中广泛存在的“女巫攻击”(Sybil Attack)进行检测。通过对收集的近10万微博用户数据提取特征并进行分析,同时结合网络可信度,提出了社交网络Sybil用户检测方法。最后通过实验验证了该方法的有效性。

关键词: 社交网络,女巫攻击,恶意用户检测

Abstract: We mainly focused on the detection of Sybil attack in social networks.By analyzing the collected 100000 data in social networks,we extracted the users’ features,and combining the network reliability,we proposed a method to detect Sybil users.Finally,we conducted some experiments to validate the effective of our method.

Key words: Social networks,Sybil attack,Detection of malicious users

[1] Douceur J.The Sybil attack[M]∥Lecture Notes in Computer Scie-nce 2429,2002:251-260
[2] Yu H,Kaminsky M,Gibbons P B,et al.SybilGuard:Defending Against Sybil Attacks via Social Networks[J].IEEE/ACM Transactions on Networking,2008,16(3):576-589
[3] Yu H,Gibbons P B,Kaminsky M,et al.Sybillimit:A near-optimal social network defense against sybil attacks[C]∥IEEE Symposium on Security and Privacy.Oakland,2008:3-17
[4] Tran N,Li J,Subramanian L,et al.Optimal sybil-resilient node admission control[C]∥IEEE INFOCOM.Shanghai,2011:3218-3226
[5] Danezis G,Mit P.Sybilinfer:Detecting sybil nodes using social networks[C]∥NDSS.2009
[6] Xu L,Chainan S,Takizawa H,et al.Resisting Sybil attack by social network and network clustering[C]∥10th Annual International Symposium on Applications and the Internet.Seoul,2010:15-21
[7] Wei W,Xu F,Tan C C,et al.Sybil Defender:Defend AgainstSybil Attacks in Large Social Networks[C]∥IEEE INFOCOM.2012:1951-1959
[8] Golder S,Lotan G.Tweet,tweet,retweet:Conversational as-pects of retweeting on Twitter[C]∥2010 43rd Hawaii Intermational Conference on System Sicences(HICSS).2010:1-10
[9] Honeycutt C,Herring S C.Beyond microblogging:Conversation and collaboration via Twitter[C]∥42nd Hawaii International Conference on System Sciences,2009(HICSS’09).IEEE,2009:1-10
[10] Bilge L,Strufe T,Balzarotti D,et al.All your contacts are belong to us:Automated identity theft attacks on social networks[C]∥Proceedings of the 18th International Conference on World Wide Web(WWW’09).2009:551-560
[11] Ghosh S,Korlam G,Ganguly N.Spammers’ Networks withinOnline Social Networks:A Case-Study on Twitter[C]∥Proceedings of the 20th International Conference Companion on World Wide Web(WWW’11).2011:41-42
[12] Krishnamurthy B,Gill P,Arlitt M.A few chirps about twitter[C]∥Proceedings of the First Workshop on Online Social Networks(WOSN’08).2008:19-24
[13] Chu Z,Gianvecchio S,Wang H,et al.Who is tweeting on Twitter:human,bot,or cyborg?[C]∥Proceedings of the 26th Annual Computer Security Applications Conference(ACSAC’10).2010:21-30
[14] Tan Lei,Lian Yi-feng,Chen Kai.Malicious users identification in social network based on composite classification model[J].Computer Applications and Software,2012(12):1-5(in Chinese) 谈磊,连一峰,陈恺.基于复合分类模型的社交网络恶意用户识别方法[J].计算机应用与软件,2012(12):1-5
[15] R语言.http://mirror.bjtu.edu.cn/cran/

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!