arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1606.08154cs.SI
收藏

社交网络与移动轨迹联合建模的神经网络方法

A Neural Network Approach to Joint Modeling Social Networks and Mobile Trajectories

Cheng Yang, Maosong Sun, Wayne Xin Zhao, Zhiyuan Liu, Edward Y. Chang

摘要:

基于位置的服务中移动轨迹的加速增长为了解用户的移动行为带来了宝贵的数据资源。除了记录轨迹数据外,这些基于位置的服务的另一个主要特点是,它们还允许用户连接他们喜欢的任何人。社交网络和基于位置的服务的组合被称为基于位置的社交网络(LBSN)。如在先前的工作中所示,社交相关的人经常访问的位置往往是相关的,这表明在LBSN中的用户的社交连接和轨迹行为之间的密切关联。为了更好地分析和挖掘LBSN数据,我们提出了一种新的神经网络模型,它可以联合模型的社交网络和移动轨迹。具体而言,我们的模型包括两个组成部分:社交网络的建设和移动轨迹的生成。我们首先采用网络嵌入方法来构建社交网络:可以为用户导出网络表示。该模型的关键在于生成移动轨迹的组件。我们考虑了四个影响移动轨迹生成过程的因素,即用户访问偏好,朋友的影响,短期顺序上下文和长期顺序上下文。为了表征最后两个上下文,我们采用RNN和GRU模型来捕获不同级别的移动轨迹中的顺序相关性,即,短期或长期。最后,这两个组件通过共享用户网络表示来绑定。两个重要应用的实验结果证明了我们的模型的有效性。特别是,当网络结构或轨迹数据稀疏时,对基线的改善更显着。

英文摘要:

The accelerated growth of mobile trajectories in location-based services brings valuable data resources to understand users' moving behaviors. Apart from recording the trajectory data, another major characteristic of these location-based services is that they also allow the users to connect whomever they like. A combination of social networking and location-based services is called as location-based social networks (LBSN). As shown in previous works, locations that are frequently visited by socially-related persons tend to be correlated, which indicates the close association between social connections and trajectory behaviors of users in LBSNs. In order to better analyze and mine LBSN data, we present a novel neural network model which can joint model both social networks and mobile trajectories. In specific, our model consists of two components: the construction of social networks and the generation of mobile trajectories. We first adopt a network embedding method for the construction of social networks: a networking representation can be derived for a user. The key of our model lies in the component of generating mobile trajectories. We have considered four factors that influence the generation process of mobile trajectories, namely user visit preference, influence of friends, short-term sequential contexts and long-term sequential contexts. To characterize the last two contexts, we employ the RNN and GRU models to capture the sequential relatedness in mobile trajectories at different levels, i.e., short term or long term. Finally, the two components are tied by sharing the user network representations. Experimental results on two important applications demonstrate the effectiveness of our model. Especially, the improvement over baselines is more significant when either network structure or trajectory data is sparse.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑