Centrala begrepp
プロパティグラフ上のパスパターンの共起関係を表すパスアソシエーションルールを発見する手法を提案する。
Sammanfattning
本論文では、プロパティグラフ上のパスパターンの共起関係を表すパスアソシエーションルールの発見手法を提案している。
従来のグラフアソシエーションルール発見手法は、頂点集合や辺のみを扱うのに対し、本手法はパスパターンの共起関係を捉えることができる。
頂点属性とエッジラベルを組み合わせたパスパターンを頻出パターンとして発見し、それらの共起関係をルールとして抽出する。
反単調性を利用したプルーニング手法と近似手法を提案することで、効率的かつスケーラブルなアルゴリズムを実現している。
実験では、提案手法が従来手法に比べて高速に動作し、社会分析やバイアス検出などの応用例を示している。
Statistik
頂点数が大きいグラフでは、従来手法では24時間以内に処理が完了しないが、提案手法は151倍高速に動作する。
近似手法を用いることで、485倍高速化が可能で、精度の低下も小さい。
Citat
"人々の幸福感は、複数の仲介者を通じて他の幸せな人々とつながっている可能性が高い"
"機械学習モデルの訓練データに内在する差別的バイアスを発見するのに有効"
"知識ベースに表現された知識グラフから興味深いパターンを発見できる"