NET-DBSCAN: clustering the nodes of a dynamic linear network

  • Authors:
  • E. Stefanakis

  • Affiliations:
  • Department of Geography, Harokopio University of Athens, 17671 Kallithea, Athens, Greece

  • Venue:
  • International Journal of Geographical Information Science
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

NET-DBSCAN, a method for clustering the nodes of a linear network, whose edges may be temporarily inaccessible, is introduced. The new method extends the idea of a well-known spatial clustering method, named density-based spatial clustering of applications with noise (DBSCAN). The new algorithm is described in detail and through a series of examples. A prototype system, which implements the algorithm, developed in Java and tested through a series of synthetic networks, is also presented. Finally, the application of NET-DBSCAN method to support real-world situations is briefly discussed.