Spatio-Temporal Clustering of Road Network Data

  • Tao Cheng
  • Berk Anbaroglu
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6319)


This paper addresses spatio-temporal clustering of network data where the geometry and structure of the network is assumed to be static but heterogeneous due to the density of links varies cross the network. Road network, telecommunication network and internet are of these type networks. The thematic properties associated with the links of the network are dynamic, such as the flow, speed and journey time are varying in the peak and off-peak hours of a day. Analyzing the patterns of network data in space-time can help the understanding of the complexity of the networks Here a spatio-temporal clustering (STC) algorithm is developed to capture such dynamic patterns by fully exploiting the network characteristics in spatial, temporal and thematic domains. The proposed STC algorithm is tested on a part of London’s traffic network to investigate how the clusters overlap on different days.


spatio-temporal clustering road network spatio-temporal homogeneity and heterogeneity 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Wang, Y., Chen, Y., Qin, M., Zhu, Y.: SPANBRE: An Efficient Hierarchical Clustering Algorithm for Spatial Data with Neighborhood Relations. In: Fourth International Conference on Fuzzy Systems and Knowledge Discovery. FSKD 2007, pp. 665–669 (2007)Google Scholar
  2. 2.
    Lin, C., Liu, K., Chen, M.: Dual clustering: integrating data clustering over optimization and constraint domains. IEEE Transactions on Knowledge and Data Engineering 17, 628–637 (2005)CrossRefGoogle Scholar
  3. 3.
    Adomavicius, G., Bockstedt, J.: C-TREND: Temporal Cluster Graphs for Identifying and Visualizing Trends in Multiattribute Transactional Data. IEEE Transactions on Knowledge and Data Engineering 20, 721–735 (2008)CrossRefGoogle Scholar
  4. 4.
    Wei, L., Peng, W.: Clustering Data Streams in Optimization and Geography Domains. Advances in Knowledge Discovery and Data Mining, 997–1005 (2009)Google Scholar
  5. 5.
    Neill, D.B., Moore, A.W., Sabhnani, M., Daniel, K.: Detection of emerging space-time clusters. In: Proceedings of the Eleventh ACM SIGKDD International Conference on Knowledge Discovery in Data Mining, pp. 218–227. ACM, Chicago (2005)CrossRefGoogle Scholar
  6. 6.
    Chan, J., Bailey, J., Leckie, C.: Discovering correlated spatio-temporal changes in evolving graphs. Knowledge and Information Systems 16, 53–96 (2008)CrossRefGoogle Scholar
  7. 7.
    Rosswog, J., Ghose, K.: Detecting and Tracking Spatio-temporal Clusters with Adaptive History Filtering. In: IEEE International Conference on Data Mining Workshops. ICDMW 2008, pp. 448–457 (2008)Google Scholar
  8. 8.
    Yiu, M.L., Mamoulis, N.: Clustering objects on a spatial network. In: Proceedings of the 2004 ACM SIGMOD international conference on Management of data, pp. 443–454. ACM, Paris (2004)CrossRefGoogle Scholar
  9. 9.
    Aldstadt, J., Getis, A.: Using AMOEBA to Create a Spatial Weights Matrix and Identify Spatial Clusters. Geographical Analysis 38, 327–343 (2006)CrossRefGoogle Scholar
  10. 10.
    Harel, D., Koren, Y.: Clustering spatial data using random walks. In: Proceedings of the seventh ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 281–286. ACM, San Francisco (2001)CrossRefGoogle Scholar
  11. 11.
    Cheng, T., Anbaroglu, B.: Defining Spatio-Temporal Neighbourhood of Network Data. In: ISGIS, pp. 75–80 (2010)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Tao Cheng
    • 1
  • Berk Anbaroglu
    • 1
    • 2
  1. 1.Dept. of Geomatic EngineeringUniversity College LondonLondonUK
  2. 2.Dept. of Geodesy and Photogrammetry EngineeringHacettepe UniversityBeytepeTurkey

Personalised recommendations