《基于行为模式的社会网络用户谱聚类算法》.pdf

文档介绍：小 型 微 型 计 算 机 系 统 年 月 第 期
． ．
基 于行 为模式 的社 会 网络用户谱聚 类算 法
韩忠明，张 晨 ，李斌 ，莫 倩
北京工 商大学 计算机与信息工程学 院 ，北京
—： ．．．
摘 要 ：利用行 为模式对用户分类是一个非常新颖的问题 ，目前基 于行为模 式的社会 网络用户聚类相关研 究较 少．在社会 网络 用
户的交互行 为的基础上 构建 用户行为马尔可夫模 型，并采用一步转移矩阵、步转移 矩阵和收敛马 尔可夫分布表达 用户行 为马尔
可夫模型，提 出相应的 实现 算法．基 于谱聚类的思想，提 出基 于行为模 式的社会 网络用户谱聚类算法 ，基 于行为模式的社会 网络 用
户谱聚类能够发现行为模 式相似程度较 高的用户群．在人人 网和脸谱 网上进行 了大量 实验 ，实验结果表 明本 文方 法对 用户分类效
果优于 最近 邻算法．在大量用户聚类上 ，提 出方法的聚类结果在聚 类密集性和类别差异度上也都优 于 最近邻算法．
关 键 词 ：社会 网络 ；马尔 可夫模 型 ；谱聚类 ；行 为模 式
中图分 类号 ： 文献标识码 ： 文 章 编 号 ：

，。。
。。，
： ．，·
．，
，，—
， ．
。，
．
， ．
， ．
：；； ；
引 言