Secure Clustering in Private Networks | IEEE Conference Publication | IEEE Xplore

Secure Clustering in Private Networks


Abstract:

Many clustering methods have been proposed for analyzing the relations inside networks with complex structures. Some of them can detect a mixture of assortative and disas...Show More

Abstract:

Many clustering methods have been proposed for analyzing the relations inside networks with complex structures. Some of them can detect a mixture of assortative and disassortative structures in networks. All these methods are based on the fact that the entire network is observable. However, in the real world, the entities in networks, for example a social network, may be private, and thus, cannot be observed. We focus on private peer-to-peer networks in which all vertices are independent and private, and each vertex only knows about itself and its neighbors. We propose a privacy-preserving Gibbs sampling for clustering these types of private networks and detecting their mixed structures without revealing any private information about any individual entity. Moreover, the running cost of our method is related only to the number of clusters and the maximum degree, but is nearly independent of the number of vertices in the entire network.
Date of Conference: 11-14 December 2011
Date Added to IEEE Xplore: 23 January 2012
ISBN Information:

ISSN Information:

Conference Location: Vancouver, BC, Canada

References

References is not available for this document.