Bitcoin privacy metrics? I'm looking for a numerical privacy scoring system that estimate the degree of linkage between the members of a key pool (or even just individual key pairs). Ideally, the method should be easy to understand and apply.

I'm aware of "taint analysis" as offered by blockchain.info. There's also discussion in these papers:


Anonymity of Bitcoin Transactions
Evaluating User Privacy in Bitcoin
Privacy-Enhancing Overlays in Bitcoin
Quantitative Analysis of the Full Bitcoin
Transaction Graph


What else has been done to quantitate Bitcoin user privacy? I'm most interested in ways to compute a benchmark score that tells a user how closely linked the the members of a key pool are, or how closely linked two individual key pairs are.
Here is a great video in which they asked: given 1 address I know belonging to someone, how many other addresses can I associate with that particular wallet. It turned out to be about 75%.

The method detailed in the video uses a few assumptions about how wallets work.


Multi-input heuristic: All inputs in a transaction belong to the same wallet.
Shadow change heuristic: Change public keys have never been seen before on the blockchain. 
Consumer change heuristic: Transactions from consumer wallets have 2 or less outputs. 
Optimal change heuristic: Wallets do not spend unnecessary outputs. This means that a transaction with say 2 inputs of 0.5 each and 2 outputs of 0.6 and 0.4, the 0.4 is assumed to be the change address belonging to the same wallet. This is because if the intended payment is 0.4, the wallet would have chosen a single 0.5 input.