2Q-01
属性付きグラフに対する効率的なコミュニティ問合せ処理
○真次彰平，塩川浩昭，北川博之（筑波大）
本研究では属性付きグラフに対するコミュニティ問合せ手法について提案する．
コミュニティ問合せは，クエリとして入力されたノードと属性値に対して関連性の高いコミュニティを属性付きグラフから検索する手法である．
従来の手法では解となるコミュニティに対して強い構造的制約条件が与えられており，実世界のグラフデータに対する問合せの精度が低くなるという問題がある．
そこで本稿では，構造的制約条件を緩和した緩和コミュニティ問合せ問題を新たに定義し、ビームサーチを用いることで高精度なコミュニティの検索を実現する手法を提案する．
本稿では提案手法の概要と評価実験の結果について述べる．
footer 著作権について 倫理綱領 プライバシーポリシー セキュリティ 情報処理学会