On link privacy in randomizing social networks

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5476 LNAI, Issue , 2009, Pages 28-39

  Ying, Xiaowei ^a   Wu, Xintao ^a  

^a UNIVERSITY OF NORTH CAROLINA AT CHARLOTTE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EDGE-BASED; EMPIRICAL EVALUATIONS; SIMILARITY MEASURE; SOCIAL NETWORK; SUBGRAPH; THEORETICAL STUDY;

MINING;

EID: 67650668444     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-01307-2_6     Document Type: Conference Paper

References (11)

1. Backstrom, L., Dwork, C., Kleinberg, J.: Wherefore art thou r3579x?: anonymized social networks, hidden patterns, and structural steganography. In: WWW 2007: Proceedings of the 16th international conference on World Wide Web, pp. 181-190. ACM Press, New York (2007) (Pubitemid 47591590)
2. Campan, A., Truta, T. M.: A clustering approach for data and structural anonymity in social networks. In: PinKDD (2008)
3. Hay, M., Miklau, G., Jensen, D., Towsely, D., Weis, P.: Resisting structural re-identification in anonymized social networks. In: VLDB (2008)
4. Hay, M., Miklau, G., Jensen, D., Weis, P., Srivastava, S.: Anonymizing social networks. University of Massachusetts Technical Report, 07-19 (2007)
5. Liben-Nowell, D., Kleinberg, J.: The link prediction problem for social networks. In: CIKM 2003: Proceedings of the twelfth international conference on Information and knowledge management, pp. 556-559. ACM, New York (2003)
6. Liu, K., Terzi, E.: Towards identity anonymization on graphs. In: Proceedings of the ACM SIGMOD Conference, Vancouver, Canada. ACM Press, New York (2008)
7. Shetty, J., Adibi, J.: The Enron email dataset database schema and brief statistical report. Information Sciences Institute Technical Report, University of Southern California (2004)
8. Ying, X., Wu, X.: Randomizing social networks: a spectrum preserving approach. In: Proc. of the 8th SIAM Conference on Data Mining (April 2008)
9. Ying, X., Wu, X.: Graph generation with prescribed feature constraints. In: Proc. of the 9th SIAM Conference on Data Mining (2009)
10. Zheleva, E., Getoor, L.: Preserving the privacy of sensitive relationships in graph data. In: Bonchi, F., Ferrari, E., Malin, B., Saygin, Y. (eds.) PInKDD 2007. LNCS, vol.4890, pp. 153-171. Springer, Heidelberg (2008)
11. Zhou, B., Pei, J.: Preserving Privacy in Social Networks Against Neighborhood Attacks. Data Engineering, 2008. In: ICDE 2008. IEEE 24th International Conference on, pp. 506- 515 (2008)