Bitcoin Forum
October 15, 2019, 05:24:02 PM *
News: Latest Bitcoin Core release: 0.18.1 [Torrent]
 
   Home   Help Search Login Register More  
Pages: [1]
  Print  
Author Topic: Trust graph  (Read 1056 times)
theymos
Administrator
Legendary
*
Offline Offline

Activity: 3542
Merit: 6324


View Profile
July 10, 2014, 05:48:15 AM
 #1

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

1NXYoJ5xU91Jp83XfVMHwwTUyZFK64BoAD
1571160242
Hero Member
*
Offline Offline

Posts: 1571160242

View Profile Personal Message (Offline)

Ignore
1571160242
Reply with quote  #2

1571160242
Report to moderator
1571160242
Hero Member
*
Offline Offline

Posts: 1571160242

View Profile Personal Message (Offline)

Ignore
1571160242
Reply with quote  #2

1571160242
Report to moderator
1571160242
Hero Member
*
Offline Offline

Posts: 1571160242

View Profile Personal Message (Offline)

Ignore
1571160242
Reply with quote  #2

1571160242
Report to moderator
Advertised sites are not endorsed by the Bitcoin Forum. They may be unsafe, untrustworthy, or illegal in your jurisdiction. Advertise here.
1571160242
Hero Member
*
Offline Offline

Posts: 1571160242

View Profile Personal Message (Offline)

Ignore
1571160242
Reply with quote  #2

1571160242
Report to moderator
abacus
Hero Member
*****
Offline Offline

Activity: 619
Merit: 500


a clockwork miner


View Profile
July 10, 2014, 11:39:33 PM
 #2

http://www.graphviz.org is currently down.
Have you just Slashdotted it with your post?  Grin

Let me introduce you... the Bitcointalk Effect!
tspacepilot
Legendary
*
Offline Offline

Activity: 1456
Merit: 1053


I may write code in exchange for bitcoins.


View Profile
July 11, 2014, 03:55:30 AM
 #3

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 Smiley  If it ever does finish, I'll post the image somewhere and put a link here.

Cheers.
abacus
Hero Member
*****
Offline Offline

Activity: 619
Merit: 500


a clockwork miner


View Profile
July 11, 2014, 06:44:45 AM
 #4

I'm currently rendering it for you but it may take a while on my little mobile computer Smiley  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!  Cheesy
tspacepilot
Legendary
*
Offline Offline

Activity: 1456
Merit: 1053


I may write code in exchange for bitcoins.


View Profile
July 11, 2014, 06:48:53 AM
 #5

I'm currently rendering it for you but it may take a while on my little mobile computer Smiley  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!  Cheesy


Been running for 2.5 hours on my mobile amd64...
abacus
Hero Member
*****
Offline Offline

Activity: 619
Merit: 500


a clockwork miner


View Profile
July 11, 2014, 06:55:08 AM
Last edit: July 11, 2014, 07:24:00 AM by abacus
 #6

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!  Roll Eyes

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.
tspacepilot
Legendary
*
Offline Offline

Activity: 1456
Merit: 1053


I may write code in exchange for bitcoins.


View Profile
July 11, 2014, 05:34:40 PM
 #7

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!  Roll Eyes

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.
Welsh
Staff
Legendary
*
Offline Offline

Activity: 1736
Merit: 1600



View Profile
July 11, 2014, 06:03:17 PM
Last edit: July 11, 2014, 06:16:28 PM by Welsh
 #8

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)

OgNasty
Donator
Legendary
*
Offline Offline

Activity: 3066
Merit: 1726


I 💚 Bitcoin


View Profile
July 11, 2014, 06:19:15 PM
 #9

Cool idea.  Looking forward to seeing what comes of this.

"Crooked banks around the world would gladly give a loan today, so if you ever miss a payment they can take your home away." -Lupe Fiasco
Mikez
Hero Member
*****
Offline Offline

Activity: 509
Merit: 500



View Profile
July 11, 2014, 09:51:48 PM
 #10

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 Smiley.
PS: Let me know if i can help out with the rendering. Is it CPU or GPU intensive?

abacus
Hero Member
*****
Offline Offline

Activity: 619
Merit: 500


a clockwork miner


View Profile
July 12, 2014, 01:28:55 AM
Last edit: July 12, 2014, 01:39:44 AM by abacus
 #11

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?
Pages: [1]
  Print  
 
Jump to:  

Sponsored by , a Bitcoin-accepting VPN.
Powered by MySQL Powered by PHP Powered by SMF 1.1.19 | SMF © 2006-2009, Simple Machines Valid XHTML 1.0! Valid CSS!