基于关系强度的社交网络垃圾行为检测算法的研究.pdfVIP

 鞍 山师范学院学报 :55 － 58 Journal of Anshan Normal University 2 015 -04 ，17 (2 )  基于关系强度的社交网络垃圾行为检测算法的研究 1 2 2 ， ， 申 华 汪若蓝 蒋廷鹏 ( 1． ， 114007; 2． ， 116024) 鞍山师范学院 数学与信息科学学院 辽宁 鞍山 大连理工 大学 软件 学院 辽宁 大连 ． 摘 要 利用社交网络进行垃圾信息的传播行 为 已成 为 日益严重 的社会 问题 这些垃圾行 为不仅威胁 到 ， ． ， 社交用 户的个人信息安全 甚至在一定程度上影响 着社会稳 定 本 文分析 了社交网络中的垃圾行 为 提出 ． ， 了一种计算关系强度 的模型及基 于关系强度 的非信任分数的传播 算法 实验结果表 明 该 算法可 以有效地 检测社交 网络的垃圾行为． ; ; 关键词 社交 网络 关系强度 排名算法 中图分类号 TP391 文献标识码 A 文章篇号 1008-2441( 2015) 02-0055-04 ， ， Twitter 、 ， 随着互联网的发展以及人类对沟通的需求 社交网络开始影响人们的生活 比如 新浪微博 ． 、 ， 已经成为人们日常通讯交流的重要方式人们期待社交网络是一个安全 可靠的交流平台 不会受到其 ［1］ ． ， ， 他用户的威胁但近期的研究表明 社会网络却恰恰为网络欺骗提供了温床 层出不穷的传播垃圾信 息 ． 、 ， : 的行为引发了日益严重的社交网络安全问题各种虚假信息 广告信息纷纷出现在社交网络上 比如 ［2］ ， ; 有的信息中包含指向钓鱼软件的链接地址 妄图窃取用户的个人隐私 有的恶意用户利用链接工厂 ［3］ 提 ， ， ;