NET‐DBSCAN: clustering the nodes of a dynamic linear network
Emmanuel Stefanakis · International Journal of Geographical Information Systems · 2007
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.