Privacy preservation in social networks with sensitive edge weights

Society for Industrial and Applied Mathematics - 9th SIAM International Conference on Data Mining 2009, Proceedings in Applied Mathematics

Volumn 2, Issue , 2009, Pages 949-960

  Liu, Lian ^a   Wang, Jie ^b   Liu, Jinze ^a   Zhang, Jun ^a  

^a UNIVERSITY OF KENTUCKY   (United States)

^b MINNESOTA STATE UNIVERSITY MANKATO   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BUSINESS TRANSACTION; DE-IDENTIFICATION; EDGE WEIGHTS; FACEBOOK; GAUSSIANS; MATHEMATICAL ANALYSIS; NETWORK EDGES; PRIVACY PRESERVATION; PRIVACY PRESERVING; SECURITY AND PRIVACY; SHORTEST PATH; SOCIAL NETWORK ANALYSIS; SOCIAL NETWORKS;

BEHAVIORAL RESEARCH; ELECTRIC NETWORK ANALYSIS; RISK ANALYSIS;

DATA PRIVACY;

EID: 72749117908     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (20)

1. S. Bapna and A. Gangopadhyay, A wavelet-based approach to preserve privacy for classification mining, Decision Sciences Journal, 37(4):623-642, 2006.
2. T. H. Cormen, C. E. Leiserson, and R. L. Rivest, Introduction to Algorithms, 1st ed., MIT Press, 1990.
3. A. Evfimievski, Randomization in privacy preserving data mining, ACM SIGKDD Explorations Newsletter, 4(2):43-48, 2002.
4. K. Faust and S. Wasserman, Social Network Analysis: Methods and Applications, Cambridge University Press, New York, NY, 1994.
5. L. C. Freeman and S. C. Freeman, A semi-visible college: structural effects on a social networks group, Henderson, M.M., and McNaughton, M.J. (eds.) Electronic Communication: Technology and Impacts Boulder, CO: Westview Press, pp. 77-85, 1980.
6. M. Hay, G. Miklau, D. Jensen, P. Weis, and S. Srivastava, Anonymizing social networks, University of Massachusetts, Amherst, MA, Tech. Rep. 07-19, 2007.
7. A. Inkpen, The Japanese corporate network transferred to North America: implications for North American firms, The International Executive, 36(4): 411-433, 1994.
8. L. Liu, J. Wang, and J. Zhang, Wavelet-based data perturbation for simultaneous privacy-preserving and statistics-preserving, in Proceedings of the 2008 IEEE International Conference on Data Mining Workshops, pp. 27-35, Pisa, Italy, Dec 2008.
9. S. Mukherjee, Z. Chen, and A. Gangopadhyay, A privacy preserving technique for Euclidean distance-based mining algorithms using Fourier-related transforms, The VLDB Journal, 15(4):293-315, 2006.
10. K. Muralidhar, R. Parsa, and R. Sarathy, A general additive data perturbation method for database security, Management Science, 45(10): 1399-1415, 1999.
11. J. M. Read and M. J. Keeling, Disease evolution on networks: the role of contact structure, Proc. R. Soc. Lond. B, 270: 699-708, 2003.
12. E. M. Rogers, Diffusion of Innovations, 5th ed., Simon & Shuster, Inc., 2003.
13. S. M. Stigler, Statistics on the Table, Harvard University Press, 1999.
14. L. Sweeney, Guaranteeing anonymity when sharing medical data, the DataFly system, Journal of the American Medical Informatics Association, Suppl. S, pp. 51-55, 1997.
15. J. Tang, D. Zhang, and L. Yao, Social network extraction of academic researchers, in Proceedings of 2007 IEEE International Conference on Data Mining (ICDM 2007), Omaha, NE, Oct, 2007.
16. S. Xu, J. Zhang, D. Han, and J. Wang, Data distortion for privacy protection in a terrorist analysis system, in Proceedings of the 2005 IEEE International Conference on Intelligence and Security Informatics, Atlanta, GA, pp. 459-464, 2005.
17. S. Xu, J. Zhang, D. Han, and J. Wang, Singular value decomposition based data distortion strategy for privacy protection, Knowledge and Information Systems, 10(3):383-397, 2006.
18. L. W. Young and R. B. Johnston, The role of the internet in business-to-business network transformations: a novel case and theoretical analysis, Information Systems and E-Business Management, 1(1): 73-91, 2003.
19. E. Zheleva and L. Getoor, Preserving the privacy of sensitive relationships in graph data, in Proceedings of the 1st ACM SIGKDD International Workshop on Privacy, Security, and Trusting KDD, San Jose, California, pp. 153-171, Aug 2007.
20. B. Zhou and J. Pei, Preserving privacy in social networks against neighborhood attacks, in Proceedings of the 24th International Conference on Data Engineering (ICDE'08), Cancun, Mexico, pp. 506-515, April 2008.