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

Distributed Anonymous Computation of Social Distance

File SizeFormat 
ccnc-2016.pdf190.96 kBAdobe PDFView/Open

Item Summary

Title: Distributed Anonymous Computation of Social Distance
Authors: Biagioni, Edoardo
Keywords: Computer science
social network
Computer science
Ad hoc networks (Computer networks)
LC Subject Headings: Ad hoc networks
(Computer networks)
Issue Date: 10 Jan 2016
Publisher: IEEE
Citation: Edoardo Biagioni, "Distributed Anonymous Computation of Social Distance", CCNC 2016, January 9-12, 2016, Las Vegas NV
Related To: http://alnt.org/
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.
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.
Pages/Duration: 4
URI/DOI: http://hdl.handle.net/10125/39968
Rights: CC-BY-SA
Appears in Collections:Technical Reports



This item is licensed under a Creative Commons License Creative Commons