/ プログラム/ 発表一覧/ 著者一覧/ 企業展示一覧/ jsai2012ホーム /

3I2-OS-20-2 Secure Clustering in Private Networks

*セッションの無断動画配信はご遠慮下さい。

Tweet #jsai2012 このエントリーをはてなブックマークに追加

06月14日(Thu) 13:30〜18:00 I会場(-ゆ~あいプラザ山口県社会福祉会館/大ホール(170))
3I2-OS-20 オーガナイズドセッション「OS-20 プライバシー保護データマイニング」

演題番号3I2-OS-20-2
題目Secure Clustering in Private Networks
著者楊 斌(東京大学 情報理工学系研究科 数理情報学専攻)
佐藤 一誠(東京大学 情報基盤センター)
中川 裕志(東京大学情報基盤センター)
時間06月14日(Thu) 14:00〜14:20
概要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.
論文PDFファイル