By comparing social graphs, researchers can identify users from anonymous data.

Y	Hacker News new \| ask \| show \| jobs

	By comparing social graphs, researchers can identify users from anonymous data. (news.bbc.co.uk)
	23 points by cos 6286 days ago

3 comments

randomwalker 6286 days ago

This is my work with my advisor. Our paper is online, take a look if you're interested. http://randomwalker.info/social-networks/ We also have an FAQ that answers the common misconceptions: http://www.cs.utexas.edu/~shmat/socialnetworks-faq.html

link

markup 6286 days ago

I posted your paper yesterday (http://news.ycombinator.com/item?id=534399), no one seemed to bother... I am guessing bbc is sexier or something.

I really enjoyed it

link

cos 6286 days ago

I think it may just be because the title "De-anonymizing social networks" didn't actually convey what the experiment found, and it's the result (as communicated in the title here) that got people interested enough to click.

link

Dilpil 6286 days ago

This seemed likely to many graph theorists. Glad someone proved it.

link

chanux 6286 days ago

Privacy on pyre.

link