本发明公开了一种对抗女巫攻击的用于大规模网络的社团检测方法,给定一个社交网络G＝(V,E),V为节点集,E为社交链接或边集；给定一个社团链接强度阈值t,初始化社团链接或边集合C＝null；对每条集合E中的边(u,v)的两端节点计算相似性指标,记为suv；对集合E中的每条边(u,v),如果suv不小于t,则将边(u,v)加入到集合C；计算出集合C中的所有连通子图,每个连通子图为一个社团。本发明可实现大规模网络中不同粒度的社团检测,可有效对抗女巫攻击,提高社团安全性。
科研之友
微信
新浪微博
Facebook
分享链接
