Conference Proceedings
Differentially-Private Two-Party Egocentric Betweenness Centrality
L Roohi, BIP Rubinstein, V Teague
IEEE Infocom | IEEE | Published : 2019
Abstract
© 2019 IEEE. 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 two telecommunications providers. While each node belongs to one network or the other, its ego network might include edges unknown to its network provider. We develop a protocol of differentially-private mechanisms to hide each network's internal edge structure from the other; and contribute a new two-stage stratified sampler for exponential improvement to time and space efficiency. Empirical results on several open graph data sets demonstrate practical relative error rates while delivering strong pri..
View full abstractRelated Projects (1)
Grants
Awarded by Australian Research Council
Funding Acknowledgements
This work is supported by the Australian Research Training Program and the Australian Research Council DE160100584