> Our approach is based on a simple observation: each person has a distinctive social network, and thus the set of links appearing in one’s feed is unique.
Compartmentalization mitigates that threat. I have multiple online personas, and Mirimir is the only one who goes on about privacy, anonymity, etc. The only one who visits HN, Wilders, etc. Mirimir and other online personas also share no contacts. However, Mirimir does use pseudonyms ;)
Couldn't you also be identified to a certain probability based on your writing style (stylometry)? I remember reading something about that years ago.
Makes me think someone should make a Chrome extension that will re-write everything someone posts based on the concepts they are trying to get across. To avoid being identified via stylometry.