基于隐回归的用户关系强度模型

来源：计算机应用杂志2016年第2期北京时间：

作者：韩忠明, 谭旭升, 陈炎, 杨伟杰

单位：北京工商大学 计算机与信息工程学院, 北京 100048

摘要：为了科学合理地度量社会网络中用户间的有向关系强度,基于用户有向交互次,提出一个度量用户交互强度的光滑模型。将用户关系强度作为隐变量,交互强度作为因变量,构建度量用户关系强度的隐变量回归模型,并给出求解隐变量回归模型的最大期望(EM)算法。分别从人人网和新浪微博采集了数据集,从最佳好友、强度排序等方面进行了大量实验。在人人网实验中,通过关系模型选择的TOP-10好友与人工标注结果比较,得出NDCG均值为69.48%,平均查准率均值(MAP)为66.3%,与对比算法相比有明显提高;在大规模新浪微博数据集实验中,将关系强度大的节点作为传染模型的源节点的传播范围相较于选择其他节点作为源节点平均提高了80%。实验结果说明所提模型能够有效度量用户间的关系强度。

关键词：关系强度,社会网络,隐变量回归模型

基金资助：国家自然科学基金资助项目(61170112);教育部人文社会科学研究基金资助项目(13YJC860006);北京市属高等学校科学技术与研究生教育创新工程建设项目(PXM2012_014213_000037)。