Please use this identifier to cite or link to this item: http://hdl.handle.net/10125/39968

Distributed Anonymous Computation of Social Distance

File Size Format  
ccnc-2016.pdf 190.96 kB Adobe PDF View/Open

Item Summary

dc.contributor.author Biagioni, Edoardo
dc.date.accessioned 2016-03-10T21:57:03Z
dc.date.available 2016-03-10T21:57:03Z
dc.date.issued 2016-01-10
dc.identifier.citation Edoardo Biagioni, "Distributed Anonymous Computation of Social Distance", CCNC 2016, January 9-12, 2016, Las Vegas NV
dc.identifier.uri http://hdl.handle.net/10125/39968
dc.description This is a paper describing how to compute social distance among participants in a social network, when the social network is stored in a distributed fashion and there is no central point of coordination.
dc.description.abstract In a distributed social network, no single system holds information about all the individuals in the network, and no single system is trusted by all the individuals in the network. It is nonetheless desirable to reliably compute the social distance among individuals. This must be done anonymously, without giving away any identifying information about individuals in the social network, and reliably, without allowing anyone to pretend to be socially closer to someone else than they actually are. The Social Network Connectivity Algorithm, or SoNCA, ac- complishes these goals in a distributed manner. This paper describes both the high-level algorithm and a concrete design that is intended for future use with a network, AllNet, designed to provide secure interpersonal communication utilizing all avail- able means, including Internet, cellular communications, ad-hoc networking and delay-tolerant networking.
dc.format.extent 4
dc.language.iso en-US
dc.publisher IEEE
dc.relation.uri http://alnt.org/
dc.rights CC-BY-SA
dc.subject Computer science
dc.subject social network
dc.subject Computer science
dc.subject Ad hoc networks (Computer networks)
dc.subject.lcsh Ad hoc networks
dc.subject.lcsh (Computer networks)
dc.title Distributed Anonymous Computation of Social Distance
dc.type Conference Paper
dc.type.dcmi Text
Appears in Collections: Technical Reports


Please email libraryada-l@lists.hawaii.edu if you need this content in ADA-compliant format.

This item is licensed under a Creative Commons License Creative Commons