Algoritmos genéticos para la anonimización de grafos

Abstract

En los últimos años se ha producido un incremento importante en el uso de los grafos como herramientas para la representación de información. Es muy importante poder preservar la privacidad de los usuarios cuando se desea publicar parte de esta información, especialmente en el caso de las redes sociales. En este caso es imprescindible aplicar un proceso de anonimización en los datos que permita preservar la privacidad de los usuarios. En este artículo se presenta un nuevo algoritmo para la anonimización de grafos, llamado Genetic Graph Anonymization (GGA), basado en la modificación de aristas para preservar el modelo de k-anonimidad.

En els últims anys s'ha produït un increment important en l'ús dels grafs com a eines per a la representació d'informació. És molt important poder preservar la privacitat dels usuaris quan es vol publicar algunes de les informacions, especialment en el cas de les xarxes socials. En aquest cas és imprescindible aplicar un procés d'anonimització a les dades que permeti preservar la privacitat dels usuaris. En aquest article es presenta un nou algoritme per l'anonimització de grafs, anomenat Genetic Graph Anonymization (GGA), basat en la modificació d'arestes per preservar el model de k-anonimitat.

In recent years there has been a significant increase in the use of graphs as tools for the representation of information. It is very important to preserve the privacy of users when they want to publish some of this information, especially in the case of social networks. In this case it is essential to apply an anonymizing process in the data that allows to preserve the privacy of the users. This paper presents a new algorithm for graph anonymization, called Genetic Graph Anonymization (GGA), based on the modification of edges to preserve the k-anonymity model.