Istituto di Scienza e Tecnologie dell'Informazione     
Brilhante I., de Macedo J., Renso C., Casanova M. A. Trajectory data analysis using complex networks. In: IDEAS - 15th Symposium on International Database Engineering & Applications (Lisbon, Portugal, 21-23 September 2011). Proceedings, pp. 17 - 25. ACM, 2011.
A massive amount of data on moving object trajectories is available today. However, it is still a major challenge to process such information in order to explain moving object interactions, which could help in revealing non-trivial behavioral patterns. To that end, we consider a complex networks-based representation of trajectory data. Frequent encounters among moving objects (trajectory encounters) are used to create the network edges whereas nodes represent trajectories. A real trajectory dataset of vehicles moving within the City of Milan allows us to study the structure of vehicle interactions and validate our method. We create seven networks and compute the clustering coefficient, and the average shortest path length comparing them with those of the ErdĹ‘s-Rényi model. Our analysis shows that all computed trajectory networks have the small world effect and the scale-free feature similar to the internet and biological networks. Finally, we discuss how these results could be interpreted in the light of the traffic application domain.
URL: http://dl.acm.org/citation.cfm?id=2076627&CFID=61806564&CFTOKEN=64940966
DOI: 10.1145/2076623.2076627
Subject Complex Networks
H.2.8 Database Applications

Icona documento 1) Download Document PDF

Icona documento Open access Icona documento Restricted Icona documento Private


Per ulteriori informazioni, contattare: Librarian http://puma.isti.cnr.it

Valid HTML 4.0 Transitional