Resumen

La continua expansión del número y escala de sitios de redes sociales ha llevado a un crecimiento explosivo de datos de redes sociales. La minería y análisis de datos de redes sociales pueden aportar un gran valor económico y beneficios sociales, pero también pueden resultar en filtraciones de privacidad y otros problemas. El enfoque de investigación de la publicación de datos de redes sociales es publicar datos disponibles mientras se garantiza la privacidad. Con el objetivo de abordar el problema de baja disponibilidad de datos en la publicación de recuento de triángulos de nodos de redes sociales bajo privacidad diferencial, este artículo propone un método de protección de privacidad de recuento de triángulos de bordes. En primer lugar, se propone un algoritmo de proyección de eliminación de bordes TSER basado en la clasificación de recuento de triángulos de bordes para obtener el límite superior de sensibilidad. Luego, se presentan dos métodos de publicación de histogramas de recuento de triángulos de bordes que satisfacen la privacidad de diferencia de bordes basados en el algoritmo TSER

• Materias:Cifrado de búsqueda Seguridad informática Reconstrucción virtual Detección de intrusos Sistema de programación
• Subjects:Search encryption Computer security Virtual reconstruction Intrusion detection Programming system
• Palabras claves:Expansión; Redes sociales; Minería de datos; Privacidad; Privacidad diferencial; Recuento de triángulos de borde
• Keywords:Expansion; Social networking sites; Data mining; Privacy; Differential privacy; Edge triangle counting