Gerando Grafos Sociais Descentralizados Sintéticos com Privacidade Diferencial Local

Uma grande quantidade de informações valiosas reside em grafos sociais descentralizados, onde nenhuma entidade tem acesso à estrutura completa do grafo. Em vez disso, cada usuário mantém localmente uma visão limitada do grafo. Por exemplo, em uma rede de telefonia, cada usuário mantém uma lista de contatos localmente em seu telefone e não tem acesso aos contatos de outros usuários. As listas de contatos de todos os usuários formam um grafo social implícito que pode ser muito útil para estudar os padrões de interação entre diferentes populações. No entanto, devido a preocupações com a privacidade, não se poderia simplesmente coletar as visões locais sem restrições dos usuários e reconstruir uma rede social descentralizada.