2つのノード間に複数のエッジを持つグラフの類似性

Question

頂点のエッジの重なり、ジャカード、共サイン、編集距離、署名の類似度、ラムダ距離、デルタコンなどのグラフ類似度の計算については多くの理論があります。これらのことは、グラフの片端に基づいています。しかし、現実世界には複数のエッジを持つグラフがたくさんあります。

上記のような類似の2つのグラフを考えると、グラフの類似度をどのように計算できますか？ 前のグラフの類似性を使用すると、2次元のベクトルのみがあり、エントリはスカラーだけの数値ですが、複数のエッジのグラフでは、エントリはタプルでなければなりません。ノード間にはもう1つのアクションがあるためです。以前の方法では、who-know-whoスキームと呼ぶことができましたが、後者のグラフでは、who-knowows-whom * -how *と言うことができました。私は以前のmothodsを複数の辺のグラフに簡単に使うことができると思うので、それに関する論理や方法はありません。 ありがとうございます！

Answer 1

グラフの類似性を計算する方法はありません。

あなたのデータや問題によっては、非常に異なる方法が良いかもしれません。多くの場合、2つのエッジを1つにマージするだけで完璧です。例えば、私が2つの能力xとyの道路をAからBにする場合、多くの分析では、これは1つの積載量と組み合わせた能力に匹敵します。