Caracterização e re-identificação de papéis em Redes de Conexão

• Larissa Pinheiro Spinelli UFRJ
• Daniel R. Figueiredo UFRJ

Resumo

Redes de Conexão são uma abstração para modelar a troca de informação entre um conjunto de entidades. Nesta abstração, entidades são representadas por vértices e a troca de informação entre duas entidadas são representadas por arestas. Entidades em uma Rede de Conexão podem possuir papéis distintos, podendo este estar relacionado com a função desempenhada pela entidade. Por exemplo, na Rede de Conexão da Internet, entidades representadas por endereços IPs podem desempenhar o papel de cliente ou servidor. Entretanto, muitas Redes de Conexão são anonimizadas de forma a omitir informações relacionadas a identidade e o papel das entidades. Este trabalho apresenta um estudo das características estruturais da Rede de Conexão da Internet, assim como a caracterização dos diferentes papéis existentes. Com base nesta caracterização, este trabalho propões técnicas para re-identificação de papéis em Redes de Conexão da Internet que foram anonimizadas. Estas técnicas utilizam-se apenas das propriedades estruturais da Rede de Conexão anônima. Por fim, as técnicas propostas são avaliadas e comparadas entre si para medir a eficiência da re-identificação dos papéis. Resultados numéricos são muito promissores e indicam ser possível re-identificar papéis com taxas de acerto superior a 96%.

Referências

Albert, R. and Barabási, A.-L. (2002). Statistical mechanics of complex networks. Rev. Mod. Phys., 74(1):47–97.

Baeza-Yates, R. and Ribeiro-Neto, B. (1999). Modern Information Retrieval. Addison Wesley.

Colby Walsworth, Emile Aben, k. c. D. A. (2009). The caida anonymized 2009 internet traces - ¡dates used¿.

Cormen, T. H., Leiserson, C. E., Rivest, R. L., and Stein, C. (2001). Introduction to Algorithms, Second Edition. McGraw-Hill Science/Engineering/Math.

Hay, M., Miklau, G., Jensen, D., Towsley, D. F., and Weis, P. (2008). Resisting structural re-identification in anonymized social networks. VLDB, 1(1):102–114.

Hay, M. and Srivastava, S. (2006). Privacy and anonymity in graph data.

Iliofotou, M., Pappu, P., Faloutsos, M., Mitzenmacher, M., Singh, S., and Varghese, G. (2007). Network monitoring using traffic dispersion graphs (tdgs). In Proceedings of the 7th ACM SIGCOMM Internet Measurement Conference, pages 315–320, New York, NY, USA. ACM.

Kitsak, M., Gallos, L. K., Havlin, S., Liljeros, F., Muchnik, L., Stanley, H. E., and Makse, H. A. (2010). Identifying influential spreaders in complex networks. cite arxiv:1001.5285 Comment: 31 pages, 12 figures.

Mahadevan, P., Krioukov, D., Dimitropoulos, X., Huffaker, B., Fomenkov, M., kc claffy, and Vahdat, A. The internet as-level topology: Three data sources and one definitive metric.

Meiss, M., Menczer, F., and Vespignani, A. (2005). On the lack of typical behavior in the global web traffic network. In WWW ’05: Proceedings of the 14th international conference on World Wide Web, pages 510–518, New York, NY, USA. ACM.

Narayanan, A. and Shmatikov, V. (2009). De-anonymizing social networks. Security and Privacy, IEEE Symposium on, 0:173–187.

Pang, R., Allman, M., Paxson, V., and Lee, J. (2006). The devil and packet trace anonymization. SIGCOMM Comput. Commun. Rev., 36(1):29–38.