2012-05-28 6 views
3

네트워크 그래프 데이터가 있고 노드 사이의 거리에 따라 노드를 클러스터로 나누고 싶습니다. 어떤 파이썬 라이브러리 나 파이썬 스크립트로 입력을 줄 수있는 다른 도구가 있고 노드가 속한 클러스터를 쿼리 할 수 ​​있습니다.네트워크 클러스터링 및 파이썬

답변

7

scikit-learn은 다양한 clustering algorithms을 포함하며 거리 매트릭스를 입력으로 허용하는 몇 가지를 포함합니다.

[면책 조항 :. 나는 scikit - 학습 프로젝트에 참여 해요]

+0

을 할 NetworkX를 사용해야하지만, 당신은 어떻게 연결되지 않은 노드를 관리합니까? 간단히 높은 거리를 두는 것은 적합하지 않습니다. –

+0

@ Juh_ : 연결된 구성 요소 알고리즘을 먼저 실행 하시겠습니까? SciPy는'sparsegraph' 패키지에 많은 것을 가지고 있습니다. –

+0

"직접"연결되지 않은 것을 의미합니다 :'G = [(a-b), (b-c)]'. '[[0, d (a, b),?], [d (a, b), 0)에 정의되지 않은'(a, c)'에 상대적인'? , d (b, c)], [α, d (b, c), 0] –

0

이 파이썬 라이브러리 python-graph를 참조하십시오. 당신에게 유용 할 수 있습니다.

1