Modeling Trajectory Data as a Directed Graph

  • Ali Korkmaz
  • Ferdi Elik
  • Furkan Aydin
  • Mertcan Bulut
  • Seda KulEmail author
  • Ahmet Sayar
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 11308)


In the last decade, usage of personal smartphones has tremendously increased. Almost everyone is using cell phones, which are communicating with location-aware devices. A large amount of trajectory data is produced from these devices and can be used for information services. One of the key elements in the mining of GPS or mobility data is the stay point recognition. A stay point is described as a location where a person frequently visits or stay for a long time period. In this work, we first introduce an algorithm to define a stay point for a person whose trajectory data is recorded with a smartphone. Later, with another algorithm, we define a graph model representing a person’s moving characteristics, which is built upon our stay point’s algorithm.


GPS Trajectory Stay point 


  1. 1.
    Bakkal, F., Eken, S., Savaş, N.S., Sayar, A.: Modeling and querying trajectories using Neo4j spatial and TimeTree for carpool matching, Gdynia, Poland (2017)Google Scholar
  2. 2.
    Savaş, N.S., Bakkal, F., Eken, S., Sayar, A.: Evaluation of different algorithms for measuring the similarities of trajectory datasets, Antalya, Turkey (2017)Google Scholar
  3. 3.
    Damiani, M.L., Issa, H., Cagnacci, F.: Extracting stay regions with uncertain boundaries from GPS trajectories: a case study in animal ecology, pp. 253–262 (2014)Google Scholar
  4. 4.
    Xiao, H., Wang, W.J., Zhang, X.: Identifying the stay point using GPS trajectory of Taxis. Appl. Mech. Mater. 353–356, 3511–3515 (2013)CrossRefGoogle Scholar
  5. 5.
    Stylianou, G.: Stay-Point Identification as Curve Extrema (2017)Google Scholar
  6. 6.
    Montoliu, R., Blom, J., Gatica-Perez, D.: Discovering places of interest in everyday life from smartphone data. Multimed. Tools Appl. 62(1), 179–207 (2012)CrossRefGoogle Scholar
  7. 7.
    Pérez-Torres, R., Torres-Huitzil, C., Galeana-Zapién, H.: Full on-device stay points detection in smartphones for location-based mobile applications. Sensors 16(10), 1693 (2016)CrossRefGoogle Scholar
  8. 8.
    Zheng, Y., Xie, X., Ma, W.-Y.: GeoLife: building social networks using human location history. GeoKife, 26 July 2018.
  9. 9.
    Awada, A., Lobinger, A., Enqvist, A., Talukdar, A., Viering, I.: A simplified deterministic channel model for user mobility investigations in 5G networks. In: IEEE International Conference on Commerce (ICC), May 2017Google Scholar
  10. 10.
    Lv, Q., Qiao, Y., Ansari, N., Liu, J., Yang, J.: Big data driven hidden Markov model based individual mobility prediction at points of interest. IEEE Trans. Veh. Technol. 66, 5204–5216 (2017)CrossRefGoogle Scholar
  11. 11.
    Luong, C., Do, S., Hoang, T., Deokjai, C.: A method for detecting significant places from GPS trajectory data. J. Adv. Inf. Technol. 6, 44–48 (2015)CrossRefGoogle Scholar
  12. 12.
    Zheng, Y.: Trajectory data mining: an overview. ACM Trans. Intell. Syst. Technol. 6, 29 (2015)CrossRefGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2018

Authors and Affiliations

  • Ali Korkmaz
    • 1
  • Ferdi Elik
    • 1
  • Furkan Aydin
    • 1
  • Mertcan Bulut
    • 1
  • Seda Kul
    • 1
    Email author
  • Ahmet Sayar
    • 1
  1. 1.Computer Engineering DepartmentKocaeli UniversityIzmitTurkey

Personalised recommendations