SmartWalk: Enhancing Social Network Security via Adaptive Random Walks

  title={SmartWalk: Enhancing Social Network Security via Adaptive Random Walks},
  author={Yushan Liu and Shouling Ji and Prateek Mittal},
  booktitle={ACM Conference on Computer and Communications Security},
Random walks form a critical foundation in many social network based security systems and applications. Currently, the design of such social security mechanisms is limited to the classical paradigm of using fixed-length random walks for all nodes on a social graph. However, the fixed-length walk paradigm induces a poor trade-off between security and other desirable properties. In this paper, we propose SmartWalk, a security enhancing system which incorporates adaptive random walks in social… CONTINUE READING


Publications citing this paper.


Publications referenced by this paper.
Showing 1-5 of 5 references

SybilLimit: A Near-Optimal Social Network Defense Against Sybil Attacks

IEEE/ACM Transactions on Networking • 2008
View 10 Excerpts
Highly Influenced

Drac: An Architecture for Anonymous Low-Volume Communications

Privacy Enhancing Technologies • 2010
View 6 Excerpts
Highly Influenced

Measuring the mixing time of social graphs

Internet Measurement Conference • 2010
View 5 Excerpts
Highly Influenced

Anonymity in the Wild: Mixes on unstructured networks

Privacy Enhancing Technologies • 2007
View 6 Excerpts
Highly Influenced

Similar Papers

Loading similar papers…