基于主题划分的移动社交网络关键位置发现研究

摘要：

目前对关键位置的研究大多侧重于整个网络的拓扑结构,而忽视了节点本身被赋予的社会属性,无法适用于体现用户当前偏好意愿的在线查询.引入主题划分的概念来描述节点所具备的不同社会属性.系统分为离线处理和在线查询两个模块,离线环境下主要致力于构建基于主题划分的图网络,以及计算最大路径、最大转移概率、影响力上界;在线模块根据既有的离线处理,通过加入含有主题划分的查询,将满足条件的关键节点找出,更符合实际需求.实验表明,该系统能够在离线处理后对节点的影响力作出正确的评估,在准确率和召回率方面均优于传统的位置推荐算法.

关键词：位置服务、主题划分、关键节点、在线发现

所属期刊栏目：34

分类号：TP391(计算技术、计算机技术)

资助基金：福建省引导性项目2016H0035;上海理工大学科技发展基金

在线出版日期：2017-08-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：2010-2015