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

2C2-4 秘密のリンク構造を持つグラフのリンク解析

06月18日(Thu) 10:40〜12:00 C会場(ホール棟5F-53室)
2C2 機械学習・データマイニング「データマイニング2」

演題番号2C2-4
題目秘密のリンク構造を持つグラフのリンク解析
著者佐久間 淳(筑波大学)
小林 重信(東京工業大学)
時間06月18日(Thu) 11:40〜12:00
概要リンク解析法はweb文書のように公開されたリンク構造から有用な情報を抽出する手法であるが、現実世界のリンク構造は、機密性やプライバシ保護のために接続されているエンティティ同士以外には非公開である。例えば、電話による通話関係は、通話者間には共有されるが、それ以外にはプライバシ保護の観点から通常非公開である。本稿では、暗号学的プロトコルにより秘密のリンク構造から安全にリンク解析を行う方法を提案する。
論文PDFファイル