7
저는 노드와 그 상호 작용의 그래프를 만드는 데 도움이되는 웹 기반 응용 프로그램을 개발하려고했습니다.많은 노드를위한 그래프 알고리즘
나는 Force Atlas 확장 기능과 함께 Sigma.J를 사용하려고 시도했다.
내 간단한 테스트 (노드가 거의 없음)의 경우 결과가 상당히 멋지지만 1,000 노드가 추가되면 결과가 상당히 엉망이됩니다.
결과 더보기 할 수 있도록 그러한 방법이 있습니까? (눈이 쉬울뿐 아니라 1 개의 큰 얼룩은 아님) 어떻게하면 이것에 대해 갈 수 있습니까? 이미 작성한 알고리즘이 있습니까 (구현할 수 있습니까?)
Google 검색 "그래프 클러스터링 알고리즘"또는 "계층 적 그래프 클러스터링". – JayC
SCC를 사용하여 그래프를 더 작은 수의 구성 요소로 나눕니다 (각 SCC를 선택시 확장되는 단일 노드로 나타냄) –
SCC == 강력하게 연결된 구성 요소입니까? – 1478963