Personal Trajectory with Ring Structure Network: Algorithms and Experiments

Abstract

Network theory has provided a new analytical tool for the study of human trajectory and has also achieved rapid development in the complex network field. Conventional network model or complex network model ignores some details and cannot display the most remarkable features for a GPS based personal trajectory. It is necessary to set up a new personal trajectory model. For the purpose of researching the characteristics of trajectory for one person in a long time, we collected a GPS based personal LifeLog dataset named Liu Lifelog in the past 9 years. This paper analyzed the Liu Lifelog and proposed a ring structure personal trajectory (RSPT) model based on the basic complex network model. We discussed the definition, source, characteristic and attribute of the RSPT model and tested the model with the dataset which was provided by the Geolife project and verified that the model described the characteristic of trajectory for a person well. The result shows that this model is feasible and it can predict the human behavior characteristics more accurately and effectively.