Abstract | ||
---|---|---|
The increasing popularity of social networks, such as online communities and telecommunication systems, has generated interesting knowledge discovery and data mining problems. Since social networks usually contain personal information of individuals, preserving privacy in the release of social network data becomes an important concern. An adversary can use many types of background knowledge to conduct an attack, such as topological structure and/or basic graph properties. Unfortunately, most of the previous studies on privacy preservation can deal with simple graphs only, and cannot be applied to weighted graphs. Since there exists numerous unique weight-based information in weighted graphs that can be used to attack a victim's privacy, to resist such weightbased re-identification attacks becomes a great challenge. In this paper, we investigate the identity disclosure problem in weighted graphs. We propose k-possible anonymity to protect against weight-based attacks and develop a generalization based anonymization approach (named GA) to achieve k-possible anonymity for a weighted graph. Extensive experiments on real datasets show that the algorithm performs well in terms of protection it provides, and properties of the original weighed network can be recovered with relatively little bias through aggregation on a small number of sampled graphs. |
Year | DOI | Venue |
---|---|---|
2011 | 10.1007/978-3-642-23535-1_12 | WAIM |
Keywords | Field | DocType |
k-possible anonymity,social network,weighted graph,basic graph property,weighted social network graph,numerous unique weight-based information,interesting knowledge discovery,social network data,data mining problem,privacy preservation | Data mining,Social network,Existential quantification,Graph property,Computer science,Popularity,Personally identifiable information,Knowledge extraction,Artificial intelligence,Anonymity,Adversary,Machine learning | Conference |
Volume | ISSN | Citations |
6897 | 0302-9743 | 19 |
PageRank | References | Authors |
0.78 | 14 | 2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Xiangyu Liu | 1 | 51 | 14.10 |
Xiaochun Yang | 2 | 440 | 52.12 |