私は、支配有向グラフ、別名トーナメント グラフのノードの支配メトリック (支配階層のように) を導出することに興味があります。R とパッケージ igraph を使用して、このようなグラフを簡単に作成できます。
library(igraph)
エッジのデータ フレームを作成する
the.froms <- c(1,1,1,2,2,3)
the.tos <- c(2,3,4,3,4,4)
the.set <- data.frame(the.froms, the.tos)
set.graph <- graph.data.frame(the.set)
plot(set.graph)
このプロットされたグラフは、ノード 1 がノード 2、3、および 4 に影響を与えている (それらに対して優勢である) こと、2 が 3 および 4 に対して優勢であること、および 3 が 4 に対して優勢であることを示しています。
ただし、 https ://www.math.ucdavis.edu/~daddel/linear_algebra_appl/Applications/GraphTheory/GraphTheory_9_17/node11.html のページのように、支配階層を実際に計算する簡単な方法はありません。したがって、私の最初の主な質問は、Rで既にコード化されていることを願っているソリューションを使用して、このようなグラフの支配階層/ノードベースの支配メトリックを導出する方法を知っている人はいますか?
さらに、私の実際のケースでは、実際にはいくつかの相互作用が欠落している疎行列があります。
incomplete.set <- the.set[-2, ]
incomplete.graph <- graph.data.frame(incomplete.set)
plot(incomplete.graph)
このプロットされたグラフでは、種 1 と 3 の間に関連性はありませんが、推移性についていくつかの仮定を行うと、優性階層は上記と同じです。
これははるかに複雑な問題ですが、このような疎行列のノードベースの優位性メトリックをどのように導出するかについて誰かが意見を持っている場合は、お知らせください. 私は R で既にコード化されたソリューションを望んでいますが、自分でコード化することをいとわないのは確かです。
前もって感謝します！