Abstract | ||
---|---|---|
The increasing popularity of social networks in various application domains has raised privacy concerns for the individuals involved. One popular privacy attack is identifying sensitive relationships between individuals. Simply removing all sensitive relationships before releasing the data is insufficient. It is easy for adversaries to reveal sensitive relationships by performing link inferences. Unfortunately, most of previous studies cannot protect privacy against link inference attacks. In this work, we identify two types of link inference attacks, namely, one-step link inference attacks and cascaded link inference attacks. We develop a general framework for preventing link inference attacks, which adopts a novel lineage tracing mechanism to efficiently cut off the inference paths of sensitive relationships. We also propose algorithms for preventing one-step link inference attacks and cascaded link inference attacks meanwhile retaining the data utility. Extensive experiments on real datasets show the satisfactory performance of our methods in terms of privacy protection, efficiency and practical utilities. |
Year | DOI | Venue |
---|---|---|
2012 | 10.1007/978-3-642-29038-1_25 | DASFAA |
Keywords | Field | DocType |
social network,sensitive relationship,one-step link inference attack,link inference,cascaded link inference attack,privacy concern,privacy protection,inference path,link inference attack,data utility,popular privacy attack | Average path length,Data mining,Social network,Computer science,Computer security,Inference,Popularity,Inference attack,Tracing | Conference |
Citations | PageRank | References |
9 | 0.55 | 12 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Xiangyu Liu | 1 | 51 | 14.10 |
Xiaochun Yang | 2 | 440 | 52.12 |