Abstract: This paper presents a new clustering algorithm for Location-based Social-network Hot Trajectory（LSHT）, which combines social network characteristics into the location-based hot trajectory discovery. The algorithm introduces friendship intimacy and friendship activeness to analyze the relationship among users. Meanwhile, the algorithm introduces a ranking function for hot trajectory based on calculating the influence of the users’ trajectories. Combining friendship intimacy and ranking function, the algorithm digs out the hot trajectory from friends’ trajectories by filtering out the fake trajectories. The experiments show the LSHT can accurately and effectively discover the hot trajectory in a location-based social network.

Key words: social network, trajectory, friendship intimacy, location information, clustering

摘要： 提出一种新的热点轨迹聚类算法（LSHT），结合社交网络中的位置属性和社交特征，利用基于位置的社交网络（LBSN）用户中的好友关系特征，引入用户亲密度和用户活跃度，对用户之间的联系进行分析；提出对用户轨迹进行评分的评分函数，计算用户轨迹的影响力。结合用户亲密度和轨迹评分值，挖掘用户好友中的热点轨迹。该算法能够将热门轨迹中的不真实轨迹进行过滤。实验表明，该算法能更快更准确地挖掘出用户好友中的热点轨迹。

关键词: 社交网络, 轨迹, 用户亲密度, 位置信息, 聚类