Live data from Hacker News

Ask HN: What is the best software to visualize a graph with a billion nodes?

news.ycombinator.com

1–10 of 117 posts

Re: Ask HN: What is the best software to visualize a graph with a billion nodes?

#5
what decision / downstream process is going to consume the 1B node graph render? is producing a render really necessary for that decision, or is rendering the graph waste?

is there a way you can subsample or simplify or approximate the graph that'd be good enough?

in some domains, certain problems that are defined on graphs can be simplified by pre-processing the graph, to reduce the problem to a simpler problem. e.g. maybe trees can be contracted to points, or chains can be replaced with a single edge, or so on. these tricks are sometimes necessary to get scalable solution approaches in industrial applications of optimisation / OR methods to solve problems defined on graphs. a solution recovered on the simplified graph can be "trivially" extended back to the full original graph, given enough post-processing logic. if such graph simplifications make sense for your domain, can you preprocess and simplify your input graph until you hit a fixed point, then visualise the simplified result? (maybe it contracts to 1 node!)

Re: Ask HN: What is the best software to visualize a graph with a billion nodes?

#8
Tacking on a related question - what software should one use to interactively create/update/see a small graph?

Thinking specifically about a graph of knowledge, so will be an iterative process.

Just looking for anything more than a text editor really!

Re: Ask HN: What is the best software to visualize a graph with a billion nodes?

#9

Tacking on a related question - what software should one use to interactively create/update/see a small graph? Thinking specifically about a graph of knowledge, so will be an iterative process. Just looking for anything more than a text editor really!

If it's text-heavy I'd recommend Obsidian

Re: Ask HN: What is the best software to visualize a graph with a billion nodes?

#10
post #9

Tacking on a related question - what software should one use to interactively create/update/see a small graph? Thinking specifically about a graph of knowledge, so will be an iterative process. Just looking for anything more than a text editor really!

If it's text-heavy I'd recommend Obsidian

So the goal would be to eventually move that graph into running code and query it. But it’s never going to be large - easily fit in memory.

Obsidian is PKM right? Does it have the idea of labels on the edges?

Post reply on HN