情報処理学会 第83回全国大会 会期:2021年3月18日~20日 会場:オンライン開催 情報処理学会 第83回全国大会 会期:2021年3月18日~20日 会場:オンライン開催

6B-02
コミュニティ構造を制御可能な属性付きグラフ生成
○前川政司,佐々木勇和(阪大),George Fletcher(Eindhoven University of Technology),鬼塚 真(阪大)
コミュニティの正解データを持った属性付きグラフの生成は、グラフマイニングやデータベースを多様な設定で実験するために必要な技術である。本研究では、コミュニティ構造を制御可能な属性付きグラフ生成機構である acMark を提案する。acMark の特徴は以下の3点である:1) ユーザが指定したグラフ特徴を持つグラフを生成可能である。2) ノードとクラス間のエッジ接続割合を柔軟に調整可能である。3) 生成するエッジ数に線形な実行時間である。実験では、acMark が効率的に高精度の属性付きグラフを生成できることを示す。