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