应用随机游走的社交网络用户分类方法.pdfVIP

第 42卷 第 2期 计 算 机 科 学 Vo1．42No．2 2015年 2月 Computer Science Feb2015 应用随机游走的社交网络用户分类方法 贺超波 杨镇雄 洪少文。 汤 庸 陈国华。 郑 凯。 (仲恺农业工程学院信息科学与技术学院 广州510225) (华南师范大学计算机学院 广州I510631) 摘 要 针对现有在线社交网络用户分类方法不能有效利用用户属性和关系网络信息提高分类性能的问题 ，设计 了 一 种基于随机游走模型的多标签分类方法 MLCMRW 。该方法的分类过程包括学习用户初始化类别标签以及通过迭 代推理获得用户稳定标签分布两个阶段 ，并且其可以同时考虑用户属性以及关系网络特征信息进行分类。多个在线 社交网络数据集上进行的实验表明，MLCMRW 比其它已有的代表性方法有更好的分类性能，并且更适合对现实中的 在线社交网络进行用户分类。 关键词 在线社交网络 ，用户分类 ，随机游走