Bitcoin Forum

Other => Meta => Topic started by: theymos on July 10, 2014, 05:48:15 AM



Title: Trust graph
Post by: theymos on July 10, 2014, 05:48:15 AM
I was trying to create a graph of the forum's web of trust with graphviz, but I don't know much about graphviz and I always end up with a big jumbled mess. Anyone else want to give it a try? (I don't need this for anything, but it might be interesting.)

http://pastebin.com/raw.php?i=z9uqM8iC


Title: Re: Trust graph
Post by: abacus on July 10, 2014, 11:39:33 PM
http://www.graphviz.org is currently down.
Have you just Slashdotted it with your post?  ;D

Let me introduce you... the Bitcointalk Effect!


Title: Re: Trust graph
Post by: tspacepilot on July 11, 2014, 03:55:30 AM
Heya forum God theymos,

I made a valid .dot file for you from the nodes and edges you pasted.

http://pastebin.com/pnZ8mX1m

Assuming you're on linux and you have graphviz installed:

$ dot trust.dot -Tpng -o trust.png

or if you want post script

$ dot trust.dot -Tps -o trust.ps

etc for other common formats.

I'm currently rendering it for you but it may take a while on my little mobile computer :)  If it ever does finish, I'll post the image somewhere and put a link here.

Cheers.


Title: Re: Trust graph
Post by: abacus on July 11, 2014, 06:44:45 AM
I'm currently rendering it for you but it may take a while on my little mobile computer :)  If it ever does finish, I'll post the image somewhere and put a link here.

Holy crap, it's really long!
I'm trying to render your trust.dot too but it's more than one hour on a desktop i7 and it still hasn't ended.

This is the first time I use Graphviz and I'm wondering if, about the resulting graph, the dot algorithm is the most appropriate for this kind of input.
It's sure I will not try how the other layouts look like!  :D


Title: Re: Trust graph
Post by: tspacepilot on July 11, 2014, 06:48:53 AM
I'm currently rendering it for you but it may take a while on my little mobile computer :)  If it ever does finish, I'll post the image somewhere and put a link here.

Holy crap, it's really long!
I'm trying to render your trust.dot too but it's more than one hour on a desktop i7 and it still hasn't ended.

This is the first time I use Graphviz and I'm wondering if, about the resulting graph, the dot algorithm is the most appropriate for this kind of input.
It's sure I will not try how the other layouts look like!  :D


Been running for 2.5 hours on my mobile amd64...


Title: Re: Trust graph
Post by: abacus on July 11, 2014, 06:55:08 AM
Been running for 2.5 hours on my mobile amd64...

Geez... we need some ASICs...

Edit:

Finished!

I can confirm what Theymos wrote: the result is a real mess!  ::)

It ended up being a 24MB image, very stretched (32,767x1,935 pixels) with a bunch of lines.
And that after it has been automatically scaled down to 0.18 because it was too large. The literals inside the small ovals are now unreadable.


Title: Re: Trust graph
Post by: tspacepilot on July 11, 2014, 05:34:40 PM
Been running for 2.5 hours on my mobile amd64...

Geez... we need some ASICs...

Edit:

Finished!

I can confirm what Theymos wrote: the result is a real mess!  ::)

It ended up being a 24MB image, very stretched (32,767x1,935 pixels) with a bunch of lines.
And that after it has been automatically scaled down to 0.18 because it was too large. The literals inside the small ovals are now unreadable.

Yup, same thing here.  The image is huge, too huge to post anywhere.  Graphviz does have some other layout engines besides dot.  Maybe one of the others would give a prettier picture, 'specially since this seems to be an unconnected graph.


Title: Re: Trust graph
Post by: Welsh on July 11, 2014, 06:03:17 PM
Dot and Neato are pretty messy in general. I'll take a look at some of the other layouts and see if we can get something which would look half decent. Although, that's a pretty large graph and I can't imagine it being easy.

(If I get time)


Title: Re: Trust graph
Post by: OgNasty on July 11, 2014, 06:19:15 PM
Cool idea.  Looking forward to seeing what comes of this.


Title: Re: Trust graph
Post by: Mikez on July 11, 2014, 09:51:48 PM
Cool idea.  Looking forward to seeing what comes of this.

Indeed, I'm pretty curious to see the such a graph myself. But to be honest I didn't thought it would cause a couple of headaches :).
PS: Let me know if i can help out with the rendering. Is it CPU or GPU intensive?


Title: Re: Trust graph
Post by: abacus on July 12, 2014, 01:28:55 AM
PS: Let me know if i can help out with the rendering. Is it CPU or GPU intensive?
It is CPU intensive, but the program isn't multi-threaded.
So what you get is just one CPU core at 100% for all the rendering time (at least with the Dot algorithm, not sure about the others).

I could try another rendering with a different layout, beside Dot (already tried) and Neato (as per Welsh's hint).
Any thoughts about which one to use? Which one could best fit?