reagraph icon indicating copy to clipboard operation
reagraph copied to clipboard

Concerning undelying graph data structure / model API : `ngraph` vs `graphology`

Open cliffordfajardo opened this issue 2 years ago • 5 comments

ngraph vs graphology

Not urgent, just wanted to share graphology and get your thoughts on it compared to ngraph for reagraph's underlying graph data structure 😄

grapology highlights

Compared to ngraph,graphology supports a more rich out of the box API for the graph:

  • comprehensive standard library of algorithms, graph generators, layouts traversals , event listeners & utility functions CleanShot 2022-08-07 at 07 59 53@2x
  • layout algorithms offer sync and async versions (using web workers) The library is used by other more recent graph libraries like sigmajs and pixi-graph for the graph backend.

Besides the rich API, another strong aspect for the library is that its a community driven effort to help graph libraries share layouts, algorithms etc. In practice this means someone using sigmajs for example could move to pixi-graphor even reagraph (if it used graphology) since they share the same underlying graph structure Jan Zak, talks about graphology in this YouTube video here

Centralized documentation

  • Ngraph's packages are all scattered across different individual repos. Whereas's graphology has everything in one mono-repo
  • For those wanting to customize reagraph, the centralized documentation with graphology is a big DX & productivity win

cliffordfajardo avatar Aug 07 '22 15:08 cliffordfajardo

Thanks for sharing this - never seen graphology before. I'm open to exploring it. Would you be interested in taking a first stab at it?

amcdnl avatar Aug 09 '22 15:08 amcdnl

Thanks for sharing this - never seen graphology before. I'm open to exploring it. Would you be interested in taking a first stab at it?

I'm interested - busy at work & life transitions, but can't really give an ETA 😅 Created the issue mostly so I don't forget to revisit / get feedback for now

cliffordfajardo avatar Aug 11 '22 13:08 cliffordfajardo

@cliffordfajardo I dug into this and I'm on board. Still open to helping w/ it ?

amcdnl avatar Aug 26 '22 20:08 amcdnl

Haven't forgot about the github ^^ comment Been super busy these days but its definetely something I want to explore! I'll get back to you later in the week

cliffordfajardo avatar Aug 30 '22 00:08 cliffordfajardo

I don't think I'll get around this as I was originally planning to opportunistically do this work concurrently with tasks I had at work, but the dataviz project I was working on got scrap'd

just wanted to provide an update in case anyone was wondering or passed this thread in the future

cliffordfajardo avatar Sep 27 '22 14:09 cliffordfajardo

@cliffordfajardo - this is done!

amcdnl avatar Jul 19 '23 16:07 amcdnl