Data For Science

Data For Science

Graphs

Understanding DBSCAN and K-NN with Random Geometric Graphs

From distance matrices to graphs

Bruno Gonçalves's avatar
Bruno Gonçalves
Jan 31, 2021
∙ Paid

In our previous post we introduced some Graph concepts through an empirical analysis of the US Airline Transportation Network, that connects individual airports through connect flights. The Airline Transportation Network is what is known as a Spatial Network, in other words, a network embedded in some metric space (the surface of the US).

While we didn’t…

Keep reading with a 7-day free trial

Subscribe to Data For Science to keep reading this post and get 7 days of free access to the full post archives.

Already a paid subscriber? Sign in
© 2025 Data For Science, Inc · Privacy ∙ Terms ∙ Collection notice
Start your SubstackGet the app
Substack is the home for great culture