@inproceedings{df28b85c121b416e884b533d3752b7e2,
title = "Designs to account for trust in social network-based Sybil defenses",
abstract = "Social network-based Sybil defenses exploit the trust exhibited in social graphs to detect Sybil nodes that disrupt an algorithmic property (i.e., the fast mixing) in these graphs. The performance of these defenses depends on the quality of the algorithmic property and assuming a strong trust model in the underlying graph. While it is natural to think of trust value associated with the social graphs, Sybil defenses have used the social graphs without this consideration. In this paper we study paramagnetic designs to tune the performance of Sybil defenses by accounting for trust in social graphs and modeling the trust as modified random walks. Our designs are motivated by the observed relationship between the algorithmic property required for the defenses to perform well and a hypothesized trust value in the underlying graphs.",
keywords = "Social networks, Sybil attack, Trust",
author = "Abedelaziz Mohaisen and Nicholas Hopper and Yongdae Kim",
year = "2010",
doi = "10.1145/1866307.1866407",
language = "English (US)",
isbn = "9781450302449",
series = "Proceedings of the ACM Conference on Computer and Communications Security",
pages = "714--716",
booktitle = "CCS'10 - Proceedings of the 17th ACM Conference on Computer and Communications Security",
note = "17th ACM Conference on Computer and Communications Security, CCS'10 ; Conference date: 04-10-2010 Through 08-10-2010",
}