DC Field | Value | Language |
---|---|---|
dc.contributor.author | Mohaisen, Abedelaziz | - |
dc.contributor.author | Tran, Huy | - |
dc.contributor.author | Hopper, Nicholas | - |
dc.contributor.author | Kim, Yongdae | - |
dc.date.accessioned | 2009-02-09T06:03:19Z | - |
dc.date.available | 2009-02-09T06:03:19Z | - |
dc.date.created | 2012-12-03 | - |
dc.date.issued | 2012-10 | - |
dc.identifier.citation | ACM Symposium on Information, Computer and Communications Security (ASIACCS 2012) | - |
dc.identifier.uri | http://hdl.handle.net/10203/8421 | - |
dc.description.abstract | While many social graphs are directed by nature, applica- tions that use social graphs are often evaluated on undi- rected versions of these graphs. Manipulating a social graph in this manner, however, may change important properties like the mixing time, a critical parameter for applications such as Sybil defense and anonymous communication. In this paper we measure the mixing time and behavior of several directed graphs and their undirected counterparts. Counter-intuitively, we find that some directed graphs are faster mixing than their undirected counterparts, whereas the general pattern is that directed graphs are slower mix- ing than undirected ones. To relate to the applications sug- gested in the literature, we measure how directionality of edges in several social graphs impact these applications, and find that evaluation on the undirected graphs always over- estimates the security provided by these schemes. | - |
dc.language | English | - |
dc.language.iso | ko | en |
dc.publisher | ACM/SIGSAC | - |
dc.title | On the Mixing Time of Directed Social Graphs and Security Implications | - |
dc.type | Conference | - |
dc.identifier.alternativecitation | Journal of Control, Automation and Systems Engineering, Vol.10, No.12, pp.1217-1222 | en |
dc.type.rims | CONF | - |
dc.citation.publicationname | ACM Symposium on Information, Computer and Communications Security (ASIACCS 2012) | - |
dc.identifier.conferencecountry | US | - |
dc.identifier.conferencelocation | Sheraton Raleigh Hotel, Raleigh, NC, USA | - |
dc.contributor.localauthor | Kim, Yongdae | - |
dc.contributor.nonIdAuthor | Mohaisen, Abedelaziz | - |
dc.contributor.nonIdAuthor | Tran, Huy | - |
dc.contributor.nonIdAuthor | Hopper, Nicholas | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.