2 papers
cs.CR2020
Assessing Centrality Without Knowing Connections
Leyla Roohi, Benjamin I. P. Rubinstein, Vanessa Teague
We consider the privacy-preserving computation of node influence in distributed social networks, as measured by egocentric betweenness centrality (EBC). Motivated by modern communi…
cs.CR2019
Differentially-Private Two-Party Egocentric Betweenness Centrality
Leyla Roohi, Benjamin I. P. Rubinstein, Vanessa Teague
We describe a novel protocol for computing the egocentric betweenness centrality of a node when relevant edge information is spread between two mutually distrusting parties such as…