노드의 주어진 그룹의 적어도 하나의 노드를 가로 지르는 모든 최단 경로

Question

기본적으로 모든 (s, t) 쌍에 대한 최단 경로를 찾고 싶지만 몇 가지 고려 사항이 있습니다. 예를 들어 네트워크에는 여러 클러스터/커뮤니티 또는 노드 그룹이 있습니다. 이 그룹은 사전 정의되며 노드 수에 비해 상대적으로 클 수 있습니다.

적어도 하나의 노드, 예를 들어 gourp1에서 트래버스하는 모든 s, t 쌍에 대한 최단 경로를 찾고 싶습니다. 일반적인 경우에 하나의 노드 그룹 만 있다면 문제는 전통적인 betweenness 중심으로 줄어 듭니다. 나중에 나는 gourp1과 group2에서 적어도 하나의 노드를 횡단하는 최단 경로를 모든 쌍으로 찾는다.

제안 사항?

감사합니다. :)

Answer 1

귀하의 설명에 따르면, 당신이 노드의 개별 그룹에 대한 최단 경로를 기꺼이하려고하는 것 같습니다. 기꺼이 그렇게한다면 나는 올바른 방향으로 가고 있다고 생각합니다.

개별 그룹의 최단 경로를 찾으면 다른 그룹의 노드를 함께 결합하면 더욱 강력 해집니다. 그것은 시간을 절약해야합니다.

문제 해결을 위해 Particle Swarm Optimization Algorithm을 사용할 수 있다고 생각합니다. 여러 군대를 사용하여 다른 그룹의 최단 경로를 찾는 데 도움이됩니다. 그런 다음 다른 그룹의 노드를 결합 할 수 있습니다.

희망이 있습니다. :)