Vi presenterar RIPOSTE, en distribuerad algoritm för att sprida information (idéer, nyheter, åsikter, eller trender) i ett socialt nätverk. RIPOSTE ser till att informationen sprids brett om och endast om en stor del av användarna tycker att den är intressant, och detta görs på ett "privacy-medvetet" sätt, nämligen utan att avslöja åsikter från någon enskild användare. När ett informationsobjekt tas emot av en användare, RIPOSTE beslutar att antingen vidarebefordra objektet till alla användarens grannar, eller att inte vidarebefordra det till någon. Beslutet är randomiserat och baseras på användarens (privata) åsikt om punkten, samt på en övre gräns för antalet användares grannar som ännu inte har fått varan. Kort sagt, om användaren gillar posten, RIPOSTE vidarebefordrar den med sannolikhet något större än 1/s, och om inte, objektet vidarebefordras med sannolikhet något mindre än 1/s. Med hjälp av en jämförelse till förgrening processer, visar vi för en allmän familj av slumpmässiga riktade grafer med godtyckliga ut-grad sekvenser, att om informationsobjektet tilltalar en tillräckligt stor (konstant) bråkdel av användare, då objektet sprids till en konstant bråkdel av nätverket; medan om färre användare gillar det, spridningsprocessen dör ut snabbt. Dessutom tillhandahåller vi omfattande experimentell utvärdering av RIPOSTE på topologier tagna från sociala nätverk online, inklusive Twitter och Facebook.
Giakkoupis m.fl. REF presenterade en distribuerad algoritm för informationsspridning i sociala nätverk, där varje användares integritet innebär hennes åsikt om informationen och modelleras av hur troligt det är att hon vidarebefordrar informationen (informationen i sig är inte störd).
Privacy-Conscious Information Diffusion in Social Networks
{'venue': 'DISC', 'journal': None, 'mag_field_of_study': ['Computer Science']}