News for hackers. Stuff that matters.
Re:Zoomable, animated scatterplots in the browser that scale... by larsrc on Monday April 10, 2023 @11:36AM (#35513592)
Is the name a reference to the democracy game from Scientific American back in the 80ies (or so)?

Also, is there a good equivalent for node-edge graphs?

Re:Zoomable, animated scatterplots in the browser that scale... by VHRanger on Monday April 10, 2023 @11:53AM (#35513767)
Ideally, you'd embed the graph into 2 or 3d first, then visualize it as a scatterplot.

Visualizing the edges at scale doesnt yield nice results in general. It's simply too noisy.

The way to do it is to reduce the graph to some 300d or 500d embeddings, then use TSNE/UMAP/PACMAP to reduce that to 3d. Then visualize.

My prefered way is to use some first order embedding method like GGVec in this library [1] (disclaimer I wrote it). Node2Vec and ProNE don't yield great embeddings for visualization (the first is too filamented, the second too close to the unit ball).

Another great library to do this work is GRAPE [2]. Try first-order embedding methods, or short walks on second order methods to avoid the embeddings being too filamented by long random walk sampling.

[1] https://github.com/VHRanger/nodevectors

[2] https://github.com/AnacletoLAB/grape/

Re:Zoomable, animated scatterplots in the browser that scale... by larsrc on Monday April 10, 2023 @12:09PM (#35513945)
Thanks!
Re:Zoomable, animated scatterplots in the browser that scale... by lordwarnut on Monday April 10, 2023 @09:25PM (#35519539)
I don't suppose you have a link to that game? It sounds interesting and I'd love to learn more.
Re:Zoomable, animated scatterplots in the browser that scale... by larsrc on Thursday April 13, 2023 @03:20AM (#35552150)
https://wiki.c2.com/?NomicGame has a bunch of information around it, but the original article is behind a paywall (https://www.jstor.org/stable/24966607).