DocumentCode :
2394595
Title :
Understanding Social Networks Properties for Trustworthy Computing
Author :
Mohaisen, Abedelaziz ; Tran, Huy ; Hopper, Nicholas ; Kim, Yongdae
Author_Institution :
Dept. of Comput. Sci. & Eng., Univ. of Minnesota, Minneapolis, MN, USA
fYear :
2011
fDate :
20-24 June 2011
Firstpage :
154
Lastpage :
159
Abstract :
The ever-increasing popularity of social networks opens new directions for leveraging social networks to build primitives for security and communication, in many contexts. Such primitives utilize the trust in these social networks to ensure collaboration and algorithmic properties exhibited in such networks to argue for the effectiveness of such primitives. Despite the importance of such properties and their quality to the operation of these primitives, less effort is made to measure these properties and understand the relationship among them and to other characteristics of social networks. We extend our earlier results measuring the mixing time, to investigate a new property used for building Sybil defenses, namely the expansion of social graphs. We measure the expansion of social graphs, and show quantitatively that, with a few exceptions, it is sufficient to support Sybil defense mechanisms based on expansion. We relate the mixing time of social graphs to graph degeneracy, which captures cohesiveness of the graph. We experimentally show that fast-mixing graphs tend to have a larger single core whereas slow mixing graphs tend to have smaller multiple cores. While this study provides quantitative evidence relating the mixing time to coreness of the graph, it also agrees with our previous observations about the tight-knit community structure in slow mixing social graphs.
Keywords :
graph theory; security of data; social networking (online); Sybil defense mechanisms; fast-mixing graphs; social graphs; social networks properties; tight knit community structure; trustworthy computing; Buildings; Facebook; Logic gates; Markov processes; Physics; Time measurement; Social networks; Sybil defenses; expanders; measurements; mixing time;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Distributed Computing Systems Workshops (ICDCSW), 2011 31st International Conference on
Conference_Location :
Minneapolis, MN
ISSN :
1545-0678
Print_ISBN :
978-1-4577-0384-3
Electronic_ISBN :
1545-0678
Type :
conf
DOI :
10.1109/ICDCSW.2011.48
Filename :
5961381
Link To Document :
بازگشت