Loading...
Please wait, while we are loading the content...
Similar Documents
Trust in Social Network-based Sybil Defenses
| Content Provider | Semantic Scholar |
|---|---|
| Author | Mohaisen, Abedelaziz Hopper, Nicholas Kim, Yongdae Defenses, Sn-Based Sybil |
| Copyright Year | 2010 |
| Abstract | • We first measure the mixing time of different social graphs, and observe a relationship between the mixing time and the level of knowledge (trust) in the underlying graph. • Then, we learn the impact of the different proposed designs on the mixing time. We show that parameters associated with the different mixing models for characterizing trust control the mixing time. • Finally, we learn the cost of SybilLimit to accept all non-Sybil nodes in some social graphs, under varying parameters for the different designs. While these proposed designs characterize trust, we show that trust—once it is incorporated into the Sybil defense—comes at some cost. The datasets (n/deg/μ) are below. |
| File Format | PDF HTM / HTML |
| Alternate Webpage(s) | http://www-users.cs.umn.edu/~kyd/doc/cost-cc10-pos.pdf |
| Alternate Webpage(s) | http://www-users.cs.umn.edu/~kyd/doc/cost-ccs10-pos.pdf |
| Language | English |
| Access Restriction | Open |
| Content Type | Text |
| Resource Type | Article |