2012-10-22 7 views
1

저는 networkx DiGraph를 구성하고 전체 그래프에 대해도 중심성, 중간도 중심, 고유 벡터 중심성 및 페이지 랭크 (pagerank)라는 표준 "그래프 수준"메트릭을 계산했습니다. 그러나 특정 노드를 격리하고 특정 노드와 관련된 메트릭을 살펴 보는 것이 더 중요합니다.NetworkX의 "노드"에 대한 중심성 통계를 계산하는 방법

그래서 문제는 다음과 같습니다 : 그래프 G와 노드 X가 주어지면, 어떤 노드가 그 특정 노드 X에 가장 (직접적으로) 영향을 줍니까? 아마도 X에 중심을 둔 서브 그래프 H를 만들어야 할 것입니다. 노드 X에서 시작하여 그래프를 3 단계 깊이 "걸어서"그리고 해당 모서리를 사용하여 노드 X에 중심을 둔 서브 그래프를 만듭니다. 그런 다음이 하위 그래프 H에서 위에서 언급 한 모든 표준 중심성 메트릭을 다시 실행합니다. 이것이 최선의 접근 방법입니까? networkx에서이 작업을 수행하는 효율적인 방법이 있습니까? 다른 것을 시도해야합니까? 당신의 추천은 무엇입니까?

감사합니다.

답변

관련 문제