Quick Subgraph Isomorphism (QuickSI) アルゴリズムを研究していますが、6 ページの (2) および (3) で説明されている内部サポートと平均内部サポートの計算に関する式を理解するのに問題があります。"v" が頂点を表し、"e" がエッジを表す場合、f(v) と f(e) は何をしますか? 6 ページから表 2 の値を取得するにはどうすればよいですか? 5 ページの定義 4 は、理解するのにあまり役に立ちません。クエリ グラフからデータ グラフへの同形マッピングにより、クエリ グラフからさまざまなコンポーネントを取得し、それらがデータ グラフで見つかるかどうかを確認します。しかし、これの計算時間は、大規模なグラフにはあまり適していないようです。
元の記事はこちら: http://www.cse.unsw.edu.au/~lxue/10papers/vldb08_haichuan.pdf
前もって感謝します！