Bitcoin Forum
November 05, 2024, 10:32:32 PM *
News: Latest Bitcoin Core release: 28.0 [Torrent]
 
   Home   Help Search Login Register More  
Pages: [1]
  Print  
Author Topic: Trust graph  (Read 1134 times)
theymos (OP)
Administrator
Legendary
*
Offline Offline

Activity: 5376
Merit: 13373


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
abacus
Hero Member
*****
Offline Offline

Activity: 618
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: 1081


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: 618
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: 1081


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: 618
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: 1081


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: 3304
Merit: 4115


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: 4914
Merit: 4840


Leading Crypto Sports Betting & Casino Platform


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

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

..Stake.com..   ▄████████████████████████████████████▄
   ██ ▄▄▄▄▄▄▄▄▄▄            ▄▄▄▄▄▄▄▄▄▄ ██  ▄████▄
   ██ ▀▀▀▀▀▀▀▀▀▀ ██████████ ▀▀▀▀▀▀▀▀▀▀ ██  ██████
   ██ ██████████ ██      ██ ██████████ ██   ▀██▀
   ██ ██      ██ ██████  ██ ██      ██ ██    ██
   ██ ██████  ██ █████  ███ ██████  ██ ████▄ ██
   ██ █████  ███ ████  ████ █████  ███ ████████
   ██ ████  ████ ██████████ ████  ████ ████▀
   ██ ██████████ ▄▄▄▄▄▄▄▄▄▄ ██████████ ██
   ██            ▀▀▀▀▀▀▀▀▀▀            ██ 
   ▀█████████▀ ▄████████████▄ ▀█████████▀
  ▄▄▄▄▄▄▄▄▄▄▄▄███  ██  ██  ███▄▄▄▄▄▄▄▄▄▄▄▄
 ██████████████████████████████████████████
▄▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▄
█  ▄▀▄             █▀▀█▀▄▄
█  █▀█             █  ▐  ▐▌
█       ▄██▄       █  ▌  █
█     ▄██████▄     █  ▌ ▐▌
█    ██████████    █ ▐  █
█   ▐██████████▌   █ ▐ ▐▌
█    ▀▀██████▀▀    █ ▌ █
█     ▄▄▄██▄▄▄     █ ▌▐▌
█                  █▐ █
█                  █▐▐▌
█                  █▐█
▀▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▀█
▄▄█████████▄▄
▄██▀▀▀▀█████▀▀▀▀██▄
▄█▀       ▐█▌       ▀█▄
██         ▐█▌         ██
████▄     ▄█████▄     ▄████
████████▄███████████▄████████
███▀    █████████████    ▀███
██       ███████████       ██
▀█▄       █████████       ▄█▀
▀█▄    ▄██▀▀▀▀▀▀▀██▄  ▄▄▄█▀
▀███████         ███████▀
▀█████▄       ▄█████▀
▀▀▀███▄▄▄███▀▀▀
..PLAY NOW..
Mikez
Hero Member
*****
Offline Offline

Activity: 508
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: 618
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:  

Powered by MySQL Powered by PHP Powered by SMF 1.1.19 | SMF © 2006-2009, Simple Machines Valid XHTML 1.0! Valid CSS!