Live data from Hacker News

Graphviz in the browser

mdaines.github.io

21–30 of 74 posts

Re: Graphviz in the browser

#22
Phabricator had allowed for specifying dot notation in their markdown (remarkup) which would use graphviz to render the images in the comment. I loved this feature but it was removed due to potential exploits [0]. Is anyone familiar with how graphiviz-as-a-service could be possible while addressing these concerns?

[0] https://hackerone.com/reports/88395, https://secure.phabricator.com/T9408

Re: Graphviz in the browser

#23
post #10

My Graphviz in browser with embedable alien URL. https://graphviz.gomix.me/ Source: https://gomix.com/#!/project/graphviz Sample graph in SVG: https://graphviz.gomix.me/graphviz?layout=dot&format=svg&mod...

Technically, that's GraphViz as a service, as it's actually executing on the server.

This is executing clientside (for better or worse; yours is much faster :) )

Re: Graphviz in the browser

#27

Phabricator had allowed for specifying dot notation in their markdown (remarkup) which would use graphviz to render the images in the comment. I loved this feature but it was removed due to potential exploits [0]. Is anyone familiar with how graphiviz-as-a-service could be possible while addressing these concerns? [0] https://hackerone.com/reports/88395 , https://secure.phabricator.com/T9408

As both a heavy phabricator user AND a graphviz lover, your comment got me quite excited....up until the part where it was removed :(

Re: Graphviz in the browser

#29
post #11

Earlier quoted context omitted.

This may be a tangent, but I feel like pointing out that I, for one, have recently become more aware of the fact that a graph is really just a binary relation. This is not discussed much in all the talk about social networks. It's always the graph (the "one") that's foregrounded, rather than the multiplicity of edges, each a relation. I know this is mathematically an obvious thing, but surely the relational perspecti…

Mostly, if you cant have multiple edges, that is true. If you can't represent some well in a graph because it's too messy, you could try using an adjacency matrix, along with a clustering algorithm to figure out how to order the columns / rows.

Actually, if you consider each edge as an entity, you can represent multiple edges using the relation incident(Node, Edge). This is analogous to using an incidence matrix. It also works for hypergraphs.

Re: Graphviz in the browser

#30
post #11

Earlier quoted context omitted.

This may be a tangent, but I feel like pointing out that I, for one, have recently become more aware of the fact that a graph is really just a binary relation. This is not discussed much in all the talk about social networks. It's always the graph (the "one") that's foregrounded, rather than the multiplicity of edges, each a relation. I know this is mathematically an obvious thing, but surely the relational perspecti…

If you're thinking of weighted, directed graphs, a binary relation doesn't quite fully represent it. In the weighted directed case, a graph is a function from Nodes × Nodes → Weights , (where Weights ⊆ ℤ or Weights ⊆ ℝ or something like that)... Which makes weighted graphs perfect for representation by matrices ! Studying adjacency matrix of weighted, directed graphs gave me a profound realization matrices are a tabl…

Sometimes the matrix, like for example the adjacency matrix for Wikipedia internal links, will be very sparse. Another reason to use relations rather than an inefficient, mostly empty implicit data structure.

That Wikipedia adjacency matrix would be interesting to visualize, though. There are tools out there for visualizing sparse matrices as graphs:

http://yifanhu.net/GALLERY/GRAPHS/

Post reply on HN