Comment by bogzz

15 hours ago

I'm working on a tool for visualizing biological pathways, pulling data from the Reactome knowledge graph for now. Trying out different graph visualization algorithms, it's an interesting problem space as they are all approximations to solving a problem that I believe is NP-hard-- arranging a graph such that all vertices are distinct and you have the global minimum of overlapping edges. Next step is implementing a novel algorithm that I found described in a dissertation that doesn't share its code. Unfortunately it's not deployed yet, but if anyone seems interested I will be sure to share it on HN when it's in an acceptable state.