Glossary
- Graph A:
-
set of nodes connected by edges
- Social Network:
-
A graph in which the nodes are represented by actors and edges represent relationships. The term “social network” specifically refers to an online social network in this entry
- Anonymization:
-
Removal of actor identities from a social network
- Privacy:
-
Protection of user data in mining applications
- Edge Randomization:
-
The addition or deletion of edges from the social network for privacy preservation
Definition
The problem of privacy in social networks represents the challenges facing social network administrators, who allow the downloading of parts of the social network for mining purposes. Since social networks contain a rich amount of personal information about the users as well as the relationships between users, it is critical to release the social network selectively, so that such information is not compromised. The problem of...
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Aggarwal CC (2011) Social network data analytics. Springer, New York MATH
Agrawal D, Aggarwal CC (2001) On the design and quantification of privacy preserving data mining algorithms. In: ACM PODS conference, Santa Barbara
Agrawal R, Srikant R (2000) Privacy-preserving data mining. In: ACM SIGMOD conference, Dallas
Aggarwal CC, Yu PS (2008) Privacy-preserving data mining: models and algorithms. Springer, New York
Aggarwal CC, Li Y, Yu P (2011) On the hardness of graph anonymization. In: ICDM conference, Vancouver
Backstrom L, Dwork C, Kleinberg J (2007) Wherefore art thou R3579X? Anonymized social networks, hidden patterns, and structural steganography. In: WWW conference, Banff
Campan A, Truta TM (2008) A clustering approach for data and structural anonymity in social networks. In: PinKDD, Las Vegas
Cormode G, Srivastava D, Yu T, Zhang Q (2008) Anonymizing bipartite graph data using safe groupings. In: VLDB, Auckland
Faust K, Wasserman S (1994) Social network analysis: methods and applications (structural analysis in the social sciences). Cambridge University Press, Cambridge/New York
Hay M, Miklau G, Jensen D, Towsley D, Weis P (2008) Resisting structural re-identification in social networks. In: VLDB, Auckland
Hay M, Miklau G, Jensen D, Weis P, Srivastava S (2007) Anonymizing social networks. Technical report 07–19, University of Massachusetts, Amherst
Liu K, Terzi E (2008) Towards identity anonymization on graphs. In: ACM SIGMOD conference, Vancouver
Samarati P (2001) Protecting respondents identities in microdata release. IEEE TKDE 13(6):1010–1027
Vuokko N, Terzi E (2010) Reconstructing randomized social networks. In: SDM conference, Columbus
Wu L, Ying X, Wu X (2010) Reconstruction from randomized graph via low rank approximation. In: SDM conference, Columbus
Ying X, Wu X (2008) Randomizing social networks: a spectrum preserving approach. In: SDM conference, Atlanta
Ying X, Pan K, Wu X, Guo L (2009) Comparisons of randomization and k-degree anonymization schemes for privacy-preserving social network publishing. In: KDD conference, Paris
Zheleva E, Getoor L (2007) Preserving the privacy of sensitive relationships in graph data. In: PinKDD, San Jose, pp 153–171
Zhou B, Pei J (2008) Preserving privacy in social networks against neighborhood attacks. In: ICDE conference, Cancun
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Section Editor information
Rights and permissions
Copyright information
© 2018 Springer Science+Business Media LLC, part of Springer Nature
About this entry
Cite this entry
Aggarwal, C.C. (2018). Privacy in Social Networks, Current and Future Research Trends on. In: Alhajj, R., Rokne, J. (eds) Encyclopedia of Social Network Analysis and Mining. Springer, New York, NY. https://doi.org/10.1007/978-1-4939-7131-2_340
Download citation
DOI: https://doi.org/10.1007/978-1-4939-7131-2_340
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4939-7130-5
Online ISBN: 978-1-4939-7131-2
eBook Packages: Computer ScienceReference Module Computer Science and Engineering