Abstrakt. Mobila användare rapporterar i allt högre grad sina samlokaliseringar med andra användare, förutom att de avslöjar sina platser för onlinetjänster. Till exempel, de märker namnen på de vänner de är med, i meddelanden och i de bilder de lägger upp på sociala nätverk webbplatser. I kombination med (eventuellt obfuskerad) platsinformation kan sådana samlokaliseringar användas för att förbättra slutsatsen om användarnas platser och därmed ytterligare hota deras platsintegritet: eftersom samlokaliseringsinformation beaktas kan inte bara en användares rapporterade platser och rörlighetsmönster användas för att lokalisera henne, utan även hennes vänners (och vännernas vänners och så vidare). I detta dokument studerar vi detta problem genom att kvantifiera effekten av samlokalisering av information om platsens integritet, med avseende på en motståndare som en social nätoperatör som har tillgång till sådan information. Vi formaliserar problemet och härleder en optimal inferensalgoritm som innehåller sådan samlokaliseringsinformation, men ändå på bekostnad av hög komplexitet. Vi föreslår två polynom-tid approximativa inference algoritmer och vi i stor utsträckning utvärdera deras prestanda på en verklig datauppsättning. Våra experimentella resultat visar att användarens positionsintegritet minskar med upp till 75% i en typisk miljö, även i det fall motståndaren anser samlokaliseringar med endast en enda vän till målanvändaren. Även om en användare inte lämnar ut någon platsinformation kan hennes integritet minska med upp till 16 % på grund av den information som rapporterats av andra användare.
Olteanu m.fl. studera hur användare som rapporterar samlokaliseringar med andra användare (t.ex. på sociala nätverk online) kan minska andras platsintegritet REF.