Inferring Privacy Information from Social Networks
Since privacy information can be inferred via social relations, the privacy confidentiality problem becomes increasingly challenging as online social network services are more popular. Using a Bayesian network approach to model the causal relations among people in social networks, we study the impact of prior probability, influence strength, and society openness to the inference accuracy on a real online social network. Our experimental results reveal that personal attributes can be inferred with high accuracy especially when people are connected with strong relationships. Further, even in a society where most people hide their attributes, it is still possible to infer privacy information.
KeywordsSocial Network Bayesian Network Prior Probability Bayesian Inference Directed Acyclic Graph
Unable to display preview. Download preview PDF.
- 1.Live journal, http://www.livejournal.com
- 2.Brin, S., Page, L.: The anatomy of a large-scale hypertextual Web search engine. In: Proceedings of the Seventh International World Wide Web Conference (1998)Google Scholar
- 3.Domingos, P., Richardson, M.: Mining the network value of customers. In: Proceedings of the 7th International Conference on Knowledge Discovery and Data Mining (2001)Google Scholar
- 4.Heckerman, D.: A Tutorial on Learning Bayesian Networks. Technical Report MSR-TR-95-06 (March 1995)Google Scholar
- 5.Heckerman, D., Geiger, D., Chickering, D.M.: Learning bayesian networks: The combination of knowledge and statistical data. In: KDD Workshop, pp. 85–96 (1994)Google Scholar
- 7.Lowd, D., Domingos, P.: Naive bayes models for probability estimation. In: Proceedings of the Twenty-Second International Conference on Machine Learning (ICML), Bonn, Germany. ACM Press, New York (2005)Google Scholar
- 8.Milgram, S.: The small world problem. Psychology Today (1967)Google Scholar
- 9.Friedman, N., Getoor, L., Koller, D., Pfeffer, A.: Learning probabilistic relational models. In: Proceedings of the 16th International Joint Conference on Artificial Intelligence (IJCAI), Stockholm, Sweden (August 1999)Google Scholar
- 11.U. D. of Health and O. for Civil Rights Human Services. Standards for Privacy of Individually Identifiable Health Information (2003), http://www.hhs.gov/ocr/combinedregtext.pdf
- 12.W.W.W.C. (W3C). The platform for privacy preferences 1.1, P3P1.1 (2004), http://www.w3.org/TR/P3P11/
- 13.Watts, D.J., Strogatz, S.H.: Collective dynamics of “small-world” networks. Nature (1998)Google Scholar