微博中基于统计特征与双向投票的垃圾用户发现

• 作者: 丁兆云 周斌 汪祥 贾焰
• 来源期刊: 计算机研究与发展
• 学科: 工学
• 关键词: 垃圾用户 信任传播 三角形统计 微博 社会网络
• 年，卷（期）: 2013,（11）
• 所属期刊栏目: 机器学习与数据挖掘
• 页码范围: 2336-2348
• 页数: 13页
• 分类号: TP391
• 字数: 11848字
• 语种: 中文

摘要

传统微博中垃圾用户发现主要依靠用户的显示统计特征,针对微博中关注网络的有向特性,给出了有向网络中局部三角形数量统计算法DirTriangleC,结合用户博文数量和局部三角形比例发现隐式垃圾用户；针对统计特征方法对垃圾用户误报和漏报的缺点,提出了基于统计特征与双向投票算法AttriBiVote,利用用户信任的双向传播与其邻居节点的统计特征共同决定用户类别.真实的Twitter数据集上验证了DirTriangleC和AttriBiVote算法的有效性,结果表明DirTriangleC算法能够发现约83.7％的“完全非活跃”状态的隐式垃圾用户,相对依靠显示统计特征方法增加了约2倍数量的疑似垃圾用户；同时AttriBiVote算法发现垃圾用户的数量和准确性均高于依靠统计特征的垃圾用户发现方法；最后实验分析了AttriBiVote算法的时间开销.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	贾焰	国防科学技术大学计算机学院	117	2188	23.0	43.0
2	周斌	国防科学技术大学计算机学院	52	1325	19.0	35.0
3	汪祥	国防科学技术大学计算机学院	3	77	3.0	3.0
4	丁兆云	国防科学技术大学信息系统与管理学院	8	341	7.0	8.0