igraph 반경 및 직경

와 이상한 데 문제가 I 매우 높은 밀도 (0.4)와 무향 그래프 (N = 423)을 갖는다. igraph에서 얻은 값을 테스트하기 위해 Gephi를 사용하고 있습니다.

나는 Gephi으로 확인했습니다, 그리고 보고서도 직경 그들은 모두 같은 하지만 반경 그들이해야 편심 완전히 잘못, 더 높은 값을 igraph보고합니다. 또한 반경은 항상 직경보다 작습니다. 그리고 여기가 더 크다 :

> sg <- simplify(graph.edgelist(edges, directed=F)) 
> radius(sg) 
[1] 8 
> diameter(sg) 
[1] 3 
head(eccentricity(sg)) 
[1] 10 11 10 12 11 14 
> str(sg) 
IGRAPH U--- 423 41064 -- 
+ edges: 
1 -- 3 4 6 8 9 15 25 26 28 30 37 38 41 42 47 48 49 50 53 58 63 66 68 69 71 72 76 81 83 87 88 90 95 
....etc... 
....etc...

Gephies 편심 값은 직경이 내가 잘못 뭘하는지 이해할 수 없다 3 :

때문에 예상되는 모든 2 초와 3 초입니다.

출처

2012-11-20 Vitomir Kovanovic

eccentricity 루틴 (radius은 단지 eccentricity을 호출하므로 두 가지 문제가 관련 될 수 있음)의 버그 인 것으로 보입니다. 이 문제를 해결하려면 shortest.paths (올바르게 작동하는 것 같습니다)을 사용하고 편심 점수를 얻으려면 행별로 최대 값을 취할 수 있습니다. 반경은 단지 최소 이심률입니다.

업데이트 : 버그 보고서 here의 진행 상태를 확인할 수 있습니다.

출처

2012-11-20 08:41:57

예, 나는 그 동안 그것을 알아 냈어요 그리고 는 ECC < 제대로 작동 - (shortest.paths (SG), 2, 최대) –

FWIW을 적용, 나는 한편의 버그를 해결했습니다. R 확장 프로그램을 다시 컴파일하려면 내일부터 http://code.google.com/p/igraph에서 최신 야간 파일을 다운로드하십시오. # 3014 이후의 모든 수정 사항은 괜찮습니다. –

igraph 반경 및 직경

답변

관련 문제