큰 그래프에서 클러스터를 찾는 효율적인 알고리즘을 찾고 있습니다 (약 5000 개의 정점과 10000 개의 모서리가 있음). 지금까지 JUNG Java 라이브러리에 구현 된 Girvan–Newman 알고리즘을 사용하고 있지만 많은 에지를 제거하려고 할 때 속도가 느립니다. 큰 그래프에 대한 더 나은 대안을 제안 해 주시겠습니까?
저는 행성 과학 연구원이고 제가 진행하고있는 프로젝트 중 하나 는 토성의 고리 에 대한 N- 몸 시뮬레이션입니다. 이 특정 연구의 목표는 입자들이 그들 자신의 중력 하에서 함께 응집되는 것을 관찰하고, 세포 내의 모든 입자의 평균 속도에 대한 덩어리의 총 질량을 측정하는 것입니다. 우리는 이것이 거대한 구조물이 거의 가장자리 고리에 그림자를 …
동시 사용자가 2000 명인 웹 서비스를 만들고 있습니다. 서비스는 무료로 제공되므로 대규모 사용자 기반을 확보 할 것으로 예상됩니다. 향후 최대 50,000 명의 사용자를 확장해야 할 수도 있습니다. /programming/2567254/building-highly-scalable-web-services 와 같은 문제를 해결하는 몇 가지 다른 질문이 이미 있습니다. 그러나 내 요구 사항은 위의 질문과 다릅니다. 예를 들어-내 응용 프로그램에는 사용자 …