Bitcoin Forum
March 28, 2024, 11:56:11 AM *
News: Latest Bitcoin Core release: 26.0 [Torrent]
 
   Home   Help Search Login Register More  
Pages: [1]
  Print  
Author Topic: Islands of money  (Read 1378 times)
CliffordM (OP)
Member
**
Offline Offline

Activity: 95
Merit: 10


View Profile
December 29, 2011, 01:43:46 PM
 #1

Given the entire block chain is freely available, has anyone thought of analysing the topology of the currently available coins?

Every time there is a transaction, two addresses get joined, with the coins flowing into the target address.  Transactions form an equivalence relation, so we can compute the resulting equivalence classes AND the total number of coins in each class.  Coins that have been mined but not yet spent would exist in their own class,  whereas coins that have been spent a few times would belong to a much bigger pool.

Pooled mining is going to smear a lot of these classes into what is likely to be a monster central class,  but it would be interesting to know how many tiny satellite classes exist ... Ie how many coins are minted, but not yet entered circulation.

According to NIST and ECRYPT II, the cryptographic algorithms used in Bitcoin are expected to be strong until at least 2030. (After that, it will not be too difficult to transition to different algorithms.)
Advertised sites are not endorsed by the Bitcoin Forum. They may be unsafe, untrustworthy, or illegal in your jurisdiction.
1711626971
Hero Member
*
Offline Offline

Posts: 1711626971

View Profile Personal Message (Offline)

Ignore
1711626971
Reply with quote  #2

1711626971
Report to moderator
1711626971
Hero Member
*
Offline Offline

Posts: 1711626971

View Profile Personal Message (Offline)

Ignore
1711626971
Reply with quote  #2

1711626971
Report to moderator
PrintCoins
Hero Member
*****
Offline Offline

Activity: 533
Merit: 501


View Profile
December 29, 2011, 03:07:38 PM
 #2

It would make an interesting graphic.

Addresses could be used to pick colors.

evoorhees
Legendary
*
Offline Offline

Activity: 1008
Merit: 1021


Democracy is the original 51% attack


View Profile
December 29, 2011, 04:35:54 PM
 #3

I wish I were smart enough to know what you're talking about, but it sounds interesting! Smiley
fornit
Hero Member
*****
Online Online

Activity: 988
Merit: 1004


View Profile
December 29, 2011, 04:44:33 PM
 #4

since many services and users use a new address for every transaction and there is no indication in the blockchain which addresses belong to the same wallet, you would end up with way to many classes.
CliffordM (OP)
Member
**
Offline Offline

Activity: 95
Merit: 10


View Profile
December 29, 2011, 05:16:01 PM
 #5

The maximum number of classes would be the number of blocks mined, but I would guess that a very large amount of these classes would be joined by subsequent transactions.  The entire point of the analysis is to understand this distribution, and how it might change over time.  Completely unspent virgin blocks of course would be quite interesting in themselves as they have yet to enter the commerce foodchain.

There are probably better ways of analysing this data (eg use the directional nature of the transactions as opposed to the symmetric approach outlined), but we need to understand how money is being moved around the system to improve our knowledge of the economy...
LightRider
Legendary
*
Offline Offline

Activity: 1500
Merit: 1021


I advocate the Zeitgeist Movement & Venus Project.


View Profile WWW
December 29, 2011, 06:00:26 PM
 #6

http://www.youtube.com/watch?v=rJN0Hm3srUc

This should interest you. But I wouldn't pay too much attention to their ideas about having to create more bitcoins in the future due to data loss. He apparently doesn't understand the point.

Bitcoin combines money, the wrongest thing in the world, with software, the easiest thing in the world to get wrong.
Visit www.thevenusproject.com and www.theZeitgeistMovement.com.
pharcyde
Newbie
*
Offline Offline

Activity: 8
Merit: 0


View Profile
December 29, 2011, 06:43:50 PM
 #7

Every time there is a transaction, two addresses get joined, with the coins flowing into the target address.  Transactions form an equivalence relation, so we can compute the resulting equivalence classes AND the total number of coins in each class.  Coins that have been mined but not yet spent would exist in their own class,  whereas coins that have been spent a few times would belong to a much bigger pool.


I'm a little confused on your definition or possibly your explanation of why it's an equivalence class. Everyone else, please pardon the jargon. Let X be the set of all addresses. Let's use ~ to denote a relation. I think this is your definition of the relation: Let a,b be in X; a~b if and only if there exists a transaction between a and b. Using this definition, I don't see how it's an equivalence class; specifically, I don't see the reflexive nature or transitive nature of the relation. Let me explain a little. For three addresses, let's assume a~b and b~c. This means that addresses 'a' and 'b' had a transaction and so did addresses 'b' and 'c'. However, this doesn't dictate that addresses 'a' and 'c' had a transaction, so this seems not to be transitive. In addition the relation seems not to be reflexive; I and other's have many addresses that have yet to be used in a transaction. Even if we changed X to be the set of all addresses used in a transaction, not all addresses send coins to themselves (or at least with my understanding of bitcoins, this is not how it works).

This is not a, "you're doing it wrong", type reply. I'm interested in your thoughts, but I think I'm misunderstanding what you're writing. Could you clarify a bit on your definition or how it's and equivalence class? I think it's an interesting idea to involve equivalence classes.
bg002h
Donator
Legendary
*
Offline Offline

Activity: 1461
Merit: 1047


I outlived my lifetime membership:)


View Profile WWW
December 29, 2011, 06:59:20 PM
 #8

Every time there is a transaction, two addresses get joined, with the coins flowing into the target address.  Transactions form an equivalence relation, so we can compute the resulting equivalence classes AND the total number of coins in each class.  Coins that have been mined but not yet spent would exist in their own class,  whereas coins that have been spent a few times would belong to a much bigger pool.


I'm a little confused on your definition or possibly your explanation of why it's an equivalence class. Everyone else, please pardon the jargon. Let X be the set of all addresses. Let's use ~ to denote a relation. I think this is your definition of the relation: Let a,b be in X; a~b if and only if there exists a transaction between a and b. Using this definition, I don't see how it's an equivalence class; specifically, I don't see the reflexive nature or transitive nature of the relation. Let me explain a little. For three addresses, let's assume a~b and b~c. This means that addresses 'a' and 'b' had a transaction and so did addresses 'b' and 'c'. However, this doesn't dictate that addresses 'a' and 'c' had a transaction, so this seems not to be transitive. In addition the relation seems not to be reflexive; I and other's have many addresses that have yet to be used in a transaction. Even if we changed X to be the set of all addresses used in a transaction, not all addresses send coins to themselves (or at least with my understanding of bitcoins, this is not how it works).

This is not a, "you're doing it wrong", type reply. I'm interested in your thoughts, but I think I'm misunderstanding what you're writing. Could you clarify a bit on your definition or how it's and equivalence class? I think it's an interesting idea to involve equivalence classes.

...does anyone else hear Simon & Garfunkel playing?

1DrGossc3QidjzgDXzveCAQGiPWsoiDZ8C

Hardforks aren't that hard. It’s getting others to use them that's hard.
1GCDzqmX2Cf513E8NeThNHxiYEivU1Chhe
CliffordM (OP)
Member
**
Offline Offline

Activity: 95
Merit: 10


View Profile
December 29, 2011, 08:56:48 PM
 #9

By my definition if a and b are addresses (public keys),  and coins flow from a to b then a~b and b~a (all I want to capture is that a is linked with b).  a~a in a rather trivial fashion, and also if a~b and b~c then my definition means that a~c .  So 'by definition' it is an equivalence relation.  It's a rather simple one which admittedly doesn't capture the directional nature of coins moving from a to b but  computing the equivalence classes might show up some interesting structure.

My guess is that there is one huge monster class representing most of the addresses, and a lot of singleton classes (unspent mining rewards), but there might be some larger satellite classes too.

One question I have is if there are fees paid in a particular block, are those fees shown as separate from the fixed reward ?



westkybitcoins
Legendary
*
Offline Offline

Activity: 980
Merit: 1004

Firstbits: Compromised. Thanks, Android!


View Profile
December 29, 2011, 09:35:50 PM
 #10

One question I have is if there are fees paid in a particular block, are those fees shown as separate from the fixed reward ?

Yes.

The fees are yet another relation from one (or more) input addresses, but linking them to the address(es) that the generation block outputs to. A block with 2.5 bitcoins in fees will result in a generation block output that's actually 52.5 bitcoins rather than 50 bitcoins.

Curiously, the link is effectively meaningless, because while it shows money flowing from address to address, the flow is a consequence of the operation of the network rather than an actual transaction (money for good/service) between individuals.

That also has me questioning the utility of this at all. For example, I wonder how many transactions on average, both spends and receipts, one has to engage in before, just by sheer luck, getting back coins that you originally spent. With the existence of exchanges, there's probably no way to show or know this, but it adds a further wrinkle to the plan. If in general the number of transactions is not too large, it suggests that bitcoin analysis may be futile (at least, if the person obscures their transactions through a certain number of "hops".)


There are probably better ways of analysing this data (eg use the directional nature of the transactions as opposed to the symmetric approach outlined), but we need to understand how money is being moved around the system to improve our knowledge of the economy...

Do we? I'm not so sure. I see downsides to attempting this sort of analysis, but apparently, it may not be feasible anyway.

Bitcoin is the ultimate freedom test. It tells you who is giving lip service and who genuinely believes in it.
...
...
In the future, books that summarize the history of money will have a line that says, “and then came bitcoin.” It is the economic singularity. And we are living in it now. - Ryan Dickherber
...
...
ATTENTION BFL MINING NEWBS: Just got your Jalapenos in? Wondering how to get the most value for the least hassle? Give BitMinter a try! It's a smaller pool with a fair & low-fee payment method, lots of statistical feedback, and it's easier than EasyMiner! (Yes, we want your hashing power, but seriously, it IS the easiest pool to use! Sign up in seconds to try it!)
...
...
The idea that deflation causes hoarding (to any problematic degree) is a lie used to justify theft of value from your savings.
mc_lovin
Legendary
*
Offline Offline

Activity: 1190
Merit: 1000


www.bitcointrading.com


View Profile WWW
December 29, 2011, 11:06:13 PM
 #11

This would be a cool graphic to see once all 21 million coins are out there, and it could be a "complete" island thing.
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!