Por favor, use este identificador para citar o enlazar este ítem:
http://hdl.handle.net/10609/151172
Título : | Edge Local Differential Privacy for Dynamic Graphs |
Autoría: | Sudipta, Paul Salas, Julián Torra, Vicenç |
Citación : | Paul, Sudipta, Salas-Piñón, J. & Torra, V. (2023). Edge Local Differential Privacy for Dynamic Graphs. Lecture Notes in Computer Science, 14097(null), 224-238. doi: 10.1007/978-981-99-5177-2_13 |
Resumen : | Huge amounts of data are generated and shared in social networks and other network topologies. This raises privacy concerns when such data is not protected from leaking sensitive or personal information. Network topologies are commonly modeled through static graphs. Nevertheless, dynamic graphs better capture the temporal evolution and properties of such networks. Several differentially private mechanisms have been proposed for static graph data mining, but at the moment there are no such algorithms for dynamic data protection and mining. So, we propose two locally -differentially private methods for dynamic graph protection based on edge addition and deletion through the application of the noise-graph mechanism. We apply these methods to real-life datasets and show promising results preserving graph statistics for applications in community detection in time-varying networks. The main contributions of this work are: extending the definition of local differential privacy for edges to the dynamic graph domain, and showing that the community structure of the protected graphs is well preserved for suitable privacy parameters. |
DOI: | http://doi.org/978-981-99-5177-2_13 |
Tipo de documento: | info:eu-repo/semantics/conferenceObject |
Versión del documento: | info:eu-repo/semantics/publishedVersion |
Fecha de publicación : | 3-ago-2023 |
Licencia de publicación: | http://creativecommons.org/licenses/by/4.0/ |
Aparece en las colecciones: | Articles |
Ficheros en este ítem:
Fichero | Descripción | Tamaño | Formato | |
---|---|---|---|---|
978-981-99-5177-2_13.pdf | 2,64 MB | Adobe PDF | Visualizar/Abrir |
Comparte:
Los ítems del Repositorio están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.