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

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