anvaka / anvaka/VivaGraphJS

Is VivaGraphJS still the fastest?

Open
#194 9 comments 0 reactions 0 assignees View on GitHub
Dominant language
JavaScript
Stars
3.9k
Forks
418
PR merge metrics
No merged PRs in 30d

Description

The readme links to [this video](https://www.youtube.com/watch?v=Ax7KSQZ0_hk) as proof of speed.

But @anvaka I notice you have [a comment](https://www.youtube.com/watch?v=Ax7KSQZ0_hk&lc=z12yyzw40umvgtb2u23zilbavoawff0es.1474484025491153) in the video saying that the new d3-force may be faster:
> Here is the code: https://github.com/anvaka/graph-drawing-libraries/blob/master/src/src/scripts/examples/mbostock_d3/02.perf/index.html - it is very old, and uses svg. I think `d3-force` module from v4 of d3 is much faster now, and beats vivagraph at convergence speed with specific parameters. I'm going to update this video when I find time for it...

What is the current state of truth for relative force-layout algorithm speeds?

Contributor guide

No contributing guide indexed for this repository

Research direction

Start with the README's linked performance video and the referenced graph-drawing-libraries d3 example. Establish a current, reproducible comparison between VivaGraphJS and d3-force, including the parameters and convergence measure used. Done means the relative-speed claim is current and the README or linked evidence reflects the result.

Written by the indexing model from the issue text.

Assessment

Tech stack
d3js, javascript
Domain
data-visualization, performance
Issue type
Documentation
Difficulty
5/5
Estimated time
Over a week
Activity status
Stale
Clarity
Needs clarification
Newbie friendliness
25/100

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.