基本的に、すべての (s,t) ペアの最短経路を見つけたいのですが、いくつかの考慮事項があります。たとえば、ネットワークには複数のクラスタ/コミュニティまたはノードのグループが含まれます。これらのグループは事前定義され、ノード数が比較的多くなる場合があります。
gourp1 など、少なくとも 1 つのノードを通過するすべての s,t ペアの最短経路を見つけたいと考えています。一般に、ノードのグループが 1 つしかない場合、問題は従来の仲介中心性に縮小されます。後で、すべての s,t ペアについて、gourp1 と group2 から少なくとも 1 つのノードを通過する最短パスを見つけたいと思います。
助言がありますか？
ありがとう！:)