Global and Local Differentially Private Release of Count-Weighted Graphs

This work proposes many contributions to privacy in complex systems, mainly ones modeled as count-weighted graphs. As graph data usually contain users' sensitive information, preserving privacy when releasing this type of data becomes a crucial issue. In this context, differential privacy (DP) has become the de facto standard for data release under strong mathematical guarantees. However, various challenges persist in effectively implementing DP to graph data, including balancing privacy protection with data utility and scalability concerns. To bridge these gaps, we propose several efficient techniques and approaches to release graph data while maintaining a robust level of privacy protection. Our results were published in the top-tier venues in the field of data management. Additionally, we disseminated our knowledge and expertise obtained during this Ph.D. research through tutorials and short courses presented at both national and international conferences. Resumo. Este trabalho propõe várias contribuic ¸ões para a privacidade em sistemas complexos, principalmente aqueles modelados como grafos ponderados por contagem. Como dados de grafos geralmente contêm informac ¸ões sensíveis dos usuários, preservar a privacidade ao compartilhar esse tipo de dado se torna uma questão crucial. Nesse contexto, a privacidade diferencial (PD) tornou-se o padrão para o compartilhamento de dados com fortes garantias matemáticas. No entanto, diversos desafios persistem na implementac ¸ão eficaz de PD em dados de grafos, incluindo o equilíbrio entre protec ¸ão de privacidade, utilidade dos dados e preocupac ¸ões com escalabilidade. Para preencher essas lacunas, propomos várias técnicas e abordagens eficientes para liberar dados de grafos, mantendo um nível robusto de protec ¸ão de privacidade. Nossos resultados foram publicados nos principais veículos da área de gerenciamento de dados. Além disso, disseminamos o conhecimento e a expertise obtidos durante esta pesquisa de doutorado por meio de tutoriais e minicursos apresentados em conferências nacionais e internacionais.