Vi anser att ett integritetshot mot ett socialt nätverk där målet för en angripare är att få kunskap om en betydande del av länkarna i nätverket. Vi formaliserar det typiska sociala nätverksgränssnittet och den information om länkar som det ger sina användare i form av lookahead. Vi betraktar ett särskilt hot där en angripare subverterar användarkonton för att få information om lokala stadsdelar i nätverket och pusslar ihop dem för att få en global bild. Vi analyserar, både experimentellt och teoretiskt, antalet användarkonton en angripare skulle behöva subvertera för en framgångsrik attack, som en funktion av hans strategi för att välja användare vars konton att subvertera och en funktion av lookahead som tillhandahålls av nätverket. Vi drar slutsatsen att en sådan attack är möjlig i praktiken, och därmed alla sociala nätverk som vill skydda länken integritet för sina användare bör vara mycket noga med att välja utseendet på sitt gränssnitt, begränsa det till 1 eller 2, när det är möjligt.
REF undersöker antalet användarkonton som behöver äventyras för att bygga upp hela den sociala grafen.
Link privacy in social networks
{'venue': "CIKM '08", 'journal': None, 'mag_field_of_study': ['Computer Science']}