人工知能学会全国大会論文集
Online ISSN : 2758-7347
26th (2012)
セッションID: 3I2-OS-20-2
会議情報

Secure Clustering in Private Networks
*楊 斌佐藤 一誠中川 裕志
著者情報
会議録・要旨集 フリー

詳細
抄録

Many clustering methods have been proposed for analyzing the relations inside networks with a mixture of assortative and disassortative structures. All these methods are based on the fact that the entire network is observable. However, the entities in some real networks 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.

著者関連情報
© 2012 The Japanese Society for Artificial Intelligence
前の記事 次の記事
feedback
Top