作者：丁兆云 周斌 贾焰 汪祥垃圾用户信任传播三角形统计微博社会网络
摘要：传统微博中垃圾用户发现主要依靠用户的显示统计特征．针对微博中关注网络的有向特性，给出了有向网络中局部三角形数量统计算法DirTriangleC，结合用户博文数量和局部三角形比例发现隐式垃圾用户；针对统计特征方法对垃圾用户误报和漏报的缺点，提出了基于统计特征与双向投票算法AttriBiVote，利用用户信任的双向传播与其邻居节点的统计特征共同决定用户类别．真实的Twitter数据集上验证了DirTriangleC和AttriBiVote算法的有效性，结果表明DirTriangleC算法能够发现约83．7％的“完全非活跃”状态的隐式垃圾用户，相对依靠显示统计特征方法增加了约2倍数量的疑似垃圾用户；同时AttriBiVote算法发现垃圾用户的数量和准确性均高于依靠统计特征的垃圾用户发现方法；最后实验分析了AttriBiVote算法的时间开销．
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
