A GrC-Based Approach to Social Network Data Protection

  • Da-Wei Wang
  • Churn-Jung Liau
  • Tsan-sheng Hsu
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4259)


Social network analysis is an important methodology in sociological research. Although social network data is very useful to researchers and policy makers, releasing it to the public may cause an invasion of privacy. In this paper, we generalize the techniques used to protect private information in tabulated data, and propose some safety criteria for assessing the risk of breaching confidentiality by releasing social network data. We assume a situation of data linking, where data is released to a particular user who has some knowledge about individual nodes of a social network. We adopt description logic as the underlying knowledge representation formalism and consider the safety criteria in both open-world and closed-world contexts.


Social Network Private Information Social Network Analysis Description Logic Privacy Protection 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Baader, F., Nutt, W.: Basic description logics. In: Baader, F., et al. (eds.) Description Logic Handbook, pp. 47–100. Cambridge University Press, Cambridge (2002)Google Scholar
  2. 2.
    Chiang, Y.C., Hsu, T.-s., Kuo, S., Liau, C.J., Wang, D.W.: Preserving confidentiality when sharing medical database with the Cellsecu system. International Journal of Medical Informatics 71, 17–23 (2003)CrossRefGoogle Scholar
  3. 3.
    Hsu, T.-s., Liau, C.-J., Wang, D.-W.: A logical model for privacy protection. In: Davida, G.I., Frankel, Y. (eds.) ISC 2001. LNCS, vol. 2200, pp. 110–124. Springer, Heidelberg (2001)CrossRefGoogle Scholar
  4. 4.
    Samarati, P.: Protecting respondents identities in microdata release. IEEE Transactions on Knowledge and Data Engineering 13(6), 1010–1027 (2001)CrossRefGoogle Scholar
  5. 5.
    Schmidt-Schauß, M., Smolka, G.: Attributive concept descriptions with complements. Artificial Intelligence 48(1), 1–26 (1991)MATHCrossRefMathSciNetGoogle Scholar
  6. 6.
    Scott, J.: Social Network Analysis: A Handbook, 2nd edn. SAGE Publications, Thousand Oaks (2000)Google Scholar
  7. 7.
    Shannon, C.E.: The mathematical theory of communication. The Bell System Technical Journal 27(3&4), 379–423, 623–656 (1948)Google Scholar
  8. 8.
    Sweeney, L.: k-anonymity: a model for protecting privacy. International Journal on Uncertainty, Fuzziness and Knowledge-based Systems 10(5), 557–570 (2002)MATHCrossRefMathSciNetGoogle Scholar
  9. 9.
    Wang, D.W., Liau, C.J., Hsu, T.-s.: Medical privacy protection based on granular computing. Artificial Intelligence in Medicine 32(2), 137–149 (2004)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Da-Wei Wang
    • 1
  • Churn-Jung Liau
    • 1
  • Tsan-sheng Hsu
    • 1
  1. 1.Institute of Information ScienceAcademia SinicaTaipeiTaiwan

Personalised recommendations