Dissertation > Excellent graduate degree dissertation topics show

The social network graph generalization based on privacy protection

Author: YuFang
Tutor: FuYan
School: University of Electronic Science and Technology
Course: Computer Software and Theory
Keywords: social network privacy protection sub-graph generalization anonymous node attribute vector clustering
CLC: TP393.08
Type: Master's thesis
Year: 2012
Downloads: 130
Quote: 0
Read: Download Dissertation

Abstract


With the development of Internet, many social networks are rise suddenly, such asMySpace, Twitter, Face-book and so on. There are more and more information whichexposed in the work. This information that exposed in the network used by attacker maybring much loss of benefits, even if it will break in the law. As a result, people areincreasingly concerned about their privacy. So the study of protecting social networkprivacy began to multiply. The native techniques of protecting data-privacy are maturity.It’s be widely used in many areas. Famous methods are anonymous, generalization,perturbations and cluster. Anonymous techniques include the K-degree anonymous, theK-neighbors anonymous, K-isomorphic anonymous and so on. Anonymous techniquesare more complicated, but it will result in less data loss. Generalization techniques andrandom perturbations are simple, but is result in more data loss. It’s very important tobalance the degree of privacy protecting and data loss.This thesis presents a method, which use the attributes of node to cluster. Thismethod is based on two technologies: K-anonymous and generalization. First, wechange the node to vector using the node’s attributes information. Second, we clusterthese vectors to some super nodes. And then, we release the statistical property of eachsuper node to public.When we talk about privacy, it always means the balance between data availabilityand the degree of privacy protection. In the thesis, we use distance-loss and degree-lossto judge the result of experiments. The experiments are based on the random networkgenerate by pajek and real networks net-science and US-air. Respectively, we study theimpact of different factors, such as the dimensions of vector, the number of cluster, thevalue of K, and so on.

Related Dissertations

  1. Based on the Social Network Perspective of Cultural and Creative Industries in Taiwan,G124
  2. Based on Social Network Analysis of Undergraduate Research Network opinion leaders,G206
  3. The Research of Link Structure in Tibetan Web Base on Social Network Analysis,TP393.09
  4. Upload impact on interpersonal social networking sites,C912.1
  5. Research on Problem of College Students’ Social Network Communicative,D669.5
  6. From Virtual Community to the Real Life: How the Star Stautus Influence People’s Social Capital,G206
  7. On Growing Problems and Growing Factors in Dear Nobody by Adolescence Psychology,I561.074
  8. Research on the Construction and Strategy of Human Intelligence Network,G350
  9. Research of Privacy Protection for Personal Information and Relationship of the Social Networ,TP393.08
  10. Research on Privacy Protection Based on Association Rule Algorithm,TP309
  11. Readers management and protection of privacy,G251
  12. Legal Regulation of Anonynmous Contribution,D922.291.91
  13. Research on the Network Operating Mechanism of Peer Production Which Based on Social Network Theory,TP393.0
  14. Knowledge Mapping Analysis of Organizational Change,C936
  15. Research on Dynamic Spreading Progress of Technology Production of Company G,F273.1;F407.672
  16. The Research on the Effects of Employee Social Network on Employee Referral,F224
  17. Study on the Legal Issue of Anonymou Investment,D922.291.91
  18. "Human Flesh Search" and Protection of Privacy Right,D923
  19. Design and implementation of social networking of electronic systems medicine,TP311.52
  20. Help Center based social network design and implementation,TP393.09
  21. Social Network Analysis on Community Director’s Trust,C912.8

CLC: > Industrial Technology > Automation technology,computer technology > Computing technology,computer technology > Computer applications > Computer network > General issues > Computer Network Security
© 2012 www.DissertationTopic.Net  Mobile