Edge anonymity in social network graphs

Proceedings - 12th IEEE International Conference on Computational Science and Engineering, CSE 2009

Volumn 4, Issue , 2009, Pages 1-8

  Zhang, Lijie ^a   Zhang, Weining ^a  

^a One UTSA Circle   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

GRAPH PARTITION; PRIVACY BREACHES; REAL-WORLD; SOCIAL NETWORKS; TOPOLOGICAL FEATURES; UTILITY MEASURE; VERTEX DEGREE;

BEHAVIORAL RESEARCH; COMPUTER SCIENCE; HEURISTIC ALGORITHMS;

GRAPH THEORY;

EID: 70849095285     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CSE.2009.310     Document Type: Conference Paper

References (19)

1. Aris Anagnostopoulos, Ravi Kumar, and Mohammad Mahdian. Influence and correlation in social networks. In International Conference on Knowledge Discovery and Data Mining, 2008.
2. Reid Andersen, Christian Borgs, Jennifer Chayes, and Uriel Feige. Trust-based recommendation systems: An axiomatic approach. In International World Wide Web Conference, 2008.
3. Lars Backstorm, Cynthia Dwork, and Jon Kleinberg. Wherefore art thou r3579x? anonymized social networks, hidden patterns, and structural steganography. In International World Wide Web Conference, 2007.
4. COA-Dataset. http://www.cs.helsinki.fi/u/tsaparas/MACN2006/datacode.html.
5. L. da F. Costa, F. A. Rodrigues, G. Travieso, and P. R. Villas Boas. Characterization of complex networks: A survey of measurements. Advances in Physics, 56(1):167-242, 2007.
6. Epinions-Dataset. http://www.trustlet.org/wiki/Downloaded-Epinions- dataset.
7. Michael Hay, Gerome Miklau, David Jensen, Don Towsley, and Philipp Weis. Resisting structural re-identification in anonymized social networks. In International Conference on Very Large Data Bases, 2008.
8. KDDCUP-Dataset. http://www.cs.cornell.edu/projects/kddcup/datasets.html.
9. Jure Leskovec, Lada A. Adamic, and Bernardo A. Huberman. The dynamics of viral marketing. ACM Transactions on the Web, 1, 2007.
10. Kun Liu, Kamalika Das, Tyrone Grandison, and Hillol Kargupta. Privacy-preserving data analysis on graphs and social networks. In Hillol Kargupta, Jiawei Han, Philip Yu, Rajeev Motwani, and Vipin Kumar, editors, Next Generation of Data Mining. CRC Press, 2008.
11. Kun Liu and Evimaria Terzi. Towards identity anonymization on graphs. In ACM SIGMOD International Conference on Management of Data, pages 93-106, 2008.
12. Vibhor Rastogi, Michael Hay, Gerome Miklau, and Dan Suciu. Relationship privacy: Output perturbation for queries with joins. In ACM Symposium on Principles of Database Systems, 2009.
13. Yossi Rubner, Carlo Tomasi, and Leonidas J. Guibas. The earth mover's distance as a metric for image retrieval. International Journal of Computer Vision, 2:99-121, 2000.
14. Lisa Singh and Justin Zhan. Measuring topological anonymity in social networks. In IEEE International Conference on Granular Computing, 2007.
15. Douglas B. West. Introduction to Graph Theory. Prentice Hall, 2nd edition, 2001.
16. Xiaowei Ying and Xintao Wu. Randomizing social networks: a spectrum preserving approach. In SIAM International Conference on Data Mining, 2008.
17. Elena Zheleva and Lise Getoor. Preserving the privacy of sensitive relationships in graph data. In ACM International Workshop on Privacy, Security, and Trust in KDD (PinKDD), 2007.
18. Bin Zhou and Jian Pei. Preserving privacy in social networks against neighborhood attacks. In IEEE International Conference on Data Engineering, 2008.
19. Bin Zhou, Jian Pei, and Wo-Shun Luk. A brief survey on anonymization techniques for privacy preserving publishing of social network data. SIGKDD Explorations, 10:12-22, 2008