登录
洞察 - 커뮤니티 탐지 알고리즘
가중 스케치를 사용한 대규모 그래프에서의 메모리 효율적인 커뮤니티 탐지: 품질 저하를 최소화하면서 메모리 사용량을 줄이는 방법
대규모 그래프에서 메모리 사용량을 줄이기 위해 Louvain, Leiden, LPA 알고리즘에 가중 Misra-Gries 스케치를 적용하여 커뮤니티 품질을 유지하면서 메모리 효율성을 높일 수 있다.
GVE-Leiden: Fast Leiden Algorithm for Community Detection in Shared Memory Setting
GVE-Leiden은 공유 메모리 환경에서 커뮤니티 탐지를 위한 빠른 Leiden 알고리즘을 제공합니다.
