关键词: 社会网络, 关系语境, 轨迹, 位置预测

Abstract: It is an important and challenging task to predict hiding locations of target criminals. This paper proposes a relation context oriented approach to predict hiding locations of target criminals. The proposed approach first finds the minimal strong tie subset by computing trust strength between users in relation context oriented social networks, and selects the candidate location subset that target criminals may hide based on users’ historic location trails, and then predicts the current most likely hiding locations of the target criminals by collaborative filtering computation. This way combines the social relationships and historic location information of users, thus it is helpful to abate the blindness and difficulties of predicting directly the hiding locations of target criminals. Finally, simulations on synthetic data are conducted to evaluate the effectiveness of the proposed approach.

Key words: social networks, relation context, trajectory, location prediction