Publicación: Preservación de la privacidad en procesos de minería de datos basados en grafos
No hay miniatura disponible
Fecha
2011-07-07
Autores
Editor/a
Tutor/a
Coordinador/a
Prologuista
Revisor/a
Ilustrador/a
Derechos de acceso
info:eu-repo/semantics/openAccess
Título de la revista
ISSN de la revista
Título del volumen
Editor
Universidad Nacional de Educación a Distancia (España). Escuela Técnica Superior de Ingeniería Informática. Departamento de Inteligencia Artificial.
Resumen
Los grafos son un formato de representacion complejo y exible, que permite representar de una forma natural una gran diversidad de realidades. Algunos ejemplos de estos datos son: redes sociales, redes de comunicaciones, estructuras biologicas, etc. En paralelo a la explotacion de este tipo de datos, aparecen los problemas de seguridad asociados a su difusion. Cuando se difunde un grafo se estan difundiendo datos de los individuos que aparecen en el, y algunos de ellos pueden ser datos sensibles o privados. Es necesario detectar y proteger las identidades de los individuos que aparecen en los grafos antes de proceder a su difusion. En este trabajo se realiza una breve revision del estado del arte en metodos de anonimizacion de grafos. Para poder ver la problematica en toda su dimension, tambien se revisan conceptos relacionados como las medidas de calidad o los metodos de re-identicacion y conocimiento del adversario. Tambien se realiza una breve revision sobre algunos metodos de minera de datos aplicada a grafos (graph mining). A continuacion se escogen dos metodos de anonimizacion y se analiza su comportamiento ante distintos conjuntos de datos reales. Se evalua el grado de perturbacion introducido a partir de las propiedades estructurales y el grado de afectacion que pueda tener en el resultado de los procesos de graph mining aplicados sobre los datos. Por otro lado, tambien se evalua el nivel de seguridad de los datos anonimizados. A partir de las deciencias observadas en los dos metodos de anonimizacion, se implementa un metodo basado en anteriores estudios de Liu y Terzi. El nuevo metodo es analizado con los mismos conjuntos de datos y demuestra superar algunas de las deciencias detectadas en los metodos anteriores.
Descripción
Categorías UNESCO
Palabras clave
privacidad, anonimización, grafos, minería de datos, graph mining
Citación
Centro
Facultades y escuelas::E.T.S. de Ingeniería Informática
Departamento
Inteligencia Artificial