Algoritmo Eficiente para Quebra de Privacidade em Redes Sociais Anonimizadas
Resumo
Empresas que controlam redes sociais muitas vezes disponibilizam dados, incluindo a rede de relacionamento entre seus usuários, removendo a identidade deles para preservar sua privacidade. Este trabalho define e avalia uma metodologia de duas fases para revelar relacionamentos entre usuários de uma rede social. Na primeira, nós (usuários) artificiais são inseridos e conectados a um grupo de usuários vítimas. A segunda fase identifica os nós artificiais na rede anonimizada e revela os relacionamentos entre os usuários vítimas. Os algoritmos foram implementados e os resultados indicam que eles são eficientes em revelar os relacionamentos entre vítimas, quebrando sua privacidade.
Referências
Backstrom, L., Dwork, C., and Kleinberg, J. (2007). Wherefore art thou r3579x? anonymized social networks, hidden patterns, and structural steganography. In Proc. of Intern. Conf. WWW.
Hay, M., Miklau, G., Jensen, D., Towsley, D., and Weis, P. (2008). Resisting structural re-identification in anonymized social networks. Proc. VLDB Endow., 1(1):102–114.
Leskovec, J. and Krevl, A. (2018). SNAP Datasets: Stanford large network dataset collection.
Hay, M., Miklau, G., Jensen, D., Towsley, D., and Weis, P. (2008). Resisting structural re-identification in anonymized social networks. Proc. VLDB Endow., 1(1):102–114.
Leskovec, J. and Krevl, A. (2018). SNAP Datasets: Stanford large network dataset collection.
Publicado
26/07/2018
Como Citar
TABAK, Pamela; FIGUEIREDO, Daniel Ratton.
Algoritmo Eficiente para Quebra de Privacidade em Redes Sociais Anonimizadas. In: ENCONTRO DE TEORIA DA COMPUTAÇÃO (ETC), 3. , 2018, Natal.
Anais [...].
Porto Alegre: Sociedade Brasileira de Computação,
2018
.
p. 1-4.
ISSN 2595-6116.
DOI: https://doi.org/10.5753/etc.2018.3137.
