私は networkx DiGraph を構築し、標準の「グラフ レベル」メトリックを計算しました: 次数中心性、中間中心性、固有ベクトル中心性、およびグラフ全体のページランク。ただし、特定のノードを分離し、その特定のノードに関連するメトリックを確認することに関心があります。
問題は次のとおりです。グラフ G とノード X が与えられた場合、どのノードがその特定のノード X に最も (直接) 影響を与えるでしょうか? おそらく、X を中心とするサブグラフ H を作成する必要があります。したがって、ノード X から始めて、グラフを (たとえば) 3 レベル深く「ウォーク」し、対応するエッジを使用して、ノード X を中心とするサブグラフを作成します。次に、このサブグラフ H で上記のすべての標準的な中心性メトリックを再実行します。 . これが最善の方法ですか? networkxでこれを行う効率的な方法はありますか? 私は何か他のものを試す必要がありますか？あなたの推奨事項は何ですか？
ありがとう！