netjsongraph.js icon indicating copy to clipboard operation
netjsongraph.js copied to clipboard

Published 20 hours ago • verified publisher icon openwisp

[GSoC17] Performance issues

Open nemesifier opened this issue 7 years ago • 5 comments

Test the library with 1K and 10K nodes.

Guifi.net has 33K working nodes according to their website.

Maybe we should keep in consideration from the beginning that data may be streamed instead of loaded all in one go. Otherwise it will never scale. What do you think @geekplux?

nemesifier avatar May 31 '17 15:05 nemesifier

Solution:

  • #44
  • #46

geekplux avatar Aug 01 '17 12:08 geekplux

I think we need a new data structure.

  • https://en.wikipedia.org/wiki/Quadtree
  • https://en.wikipedia.org/wiki/Octree

geekplux avatar Aug 20 '17 15:08 geekplux

screen shot 2017-08-21 at 18 31 51 screen shot 2017-08-21 at 18 36 20 screen shot 2017-08-21 at 18 36 49

geekplux avatar Aug 21 '17 13:08 geekplux

looks like ForceAtlas2 is faster than d3-force

  • https://github.com/d3/d3/issues/1936
  • https://news.ycombinator.com/item?id=9864366
  • http://journals.plos.org/plosone/article?id=10.1371/journal.pone.0098679
  • https://nblintao.github.io/ParaGraphL/

geekplux avatar Aug 25 '17 13:08 geekplux

Too many points in one graph are of no value, my five cents.

geekplux avatar Aug 25 '17 13:08 geekplux