search

kuanb / peartree

peartree: A library for converting transit data into a directed graph for sketch network analysis.
MIT License
201 stars 23 forks source link

Summary simplification of a network graph #42

Closed kuanb closed 6 years ago

kuanb commented 6 years ago

In some cases, you want to simplify your network graph by some amount and coalesce your nodes into these "lower resolution" zones. All edges would then need to be re-routed to those summary nodes.

I think a fun way to do this could involve utilizing S2 cells (as a way of Geohashing). I think with: http://s2sphere.readthedocs.io/en/latest/quickstart.html

We might be able to devise some way to easily control the resolution level through a user-input parameter.

kuanb commented 6 years ago

Update: Idea should not specifically use Geohash, but instead should simply focus on coalescing nodes in such as a way as to create a simplified network graph that is a representative summary, given a set threshold of accuracy.