一种对抗社交网络链接作弊的算法  

An Algorithm for Linking Spam Combat on Online Social Networks

作　　者：申华[1,2] 

机构地区：[1]鞍山师范学院数学与信息科学学院,辽宁鞍山114005 [2]大连理工大学软件学院,辽宁大连116620

出　　处：《计算机与现代化》2015年第7期1-4,共4页Computer and Modernization

基　　金：国家自然科学基金资助项目(61272374;61300190)

摘　　要：随着社交网络的普遍应用,故意构建大量链接关系以提高自身影响力的作弊行为将给社交网络造成极大的安全隐患。针对这种作弊现象,本文首先提出社交网络用户的4类特征,并利用关系强度模型,提出一种信任和非信任同时双向传播的反作弊改进算法。实验表明采用信任及非信任双向传播的反社交网络链接作弊算法具有良好的对抗性能。Linking spam on social networks is a process of constructing links among unrelated users to gain the influence. With the extensive application of social networks,linking spam would seriously threaten the information security of social networks. To tackle this problem,this paper proposes four types of users＇ features and estimates relationship strength with a graphical model.Further more,propagating algorithm based on both trust and distrust with relationship strength is proposed to combat linking spam on social networks. Experimental results show that the proposed scheme can demote spammers and penalize users that link to spammers effectively.

关 键 词：社交网络 链接作弊 信任传播 非信任传播 

分 类 号：TP311.13[自动化与计算机技术—计算机软件与理论]