11
Set
18

Attack Tolerance of Link Prediction Algorithms: How to Hide Your Relations in a Social Network

Complexity Digest

Link prediction is one of the fundamental research problems in network analysis. Intuitively, it involves identifying the edges that are most likely to be added to a given network, or the edges that appear to be missing from the network when in fact they are present. Various algorithms have been proposed to solve this problem over the past decades. For all their benefits, such algorithms raise serious privacy concerns, as they could be used to expose a connection between two individuals who wish to keep their relationship private. With this in mind, we investigate the ability of such individuals to evade link prediction algorithms. More precisely, we study their ability to strategically alter their connections so as to increase the probability that some of their connections remain unidentified by link prediction algorithms. We formalize this question as an optimization problem, and prove that finding an optimal solution is NP-complete. Despite…

View original post 85 altre parole

Annunci


Time is real? I think not

settembre: 2018
L M M G V S D
« Lug   Ott »
 12
3456789
10111213141516
17181920212223
24252627282930

Commenti recenti

Inserisci il tuo indirizzo e-mail per iscriverti a questo blog e ricevere notifiche di nuovi messaggi per e-mail.

Segui assieme ad altri 1.023 follower

Latest Tweets

Annunci

%d blogger hanno fatto clic su Mi Piace per questo: