반응형 modularity gain1 Lovain Algorithm ## Lovain Algorithm 앞서 설명한 Newman Method(2021.12.08 - [Graph Mining] - Newman Method ) 는 computing power가 많이 드는 문제점이 있었다. 반면에 Lovain Algoritm은 빠른 community detection 방법이다. 이는 greedy algorithm 기반으로 O(nlogn)의 시간 복잡도를 갖고 있다. 또한 Lovain Algorithm은 weighted graph와 hierarchial community에 모두 동작한다. 동작과정은 간단하게 보면 다음과 같다. modularity optimization -> community aggreation -> 1st pass -> 2nd pass ## 동작과정 1단계 처.. 2021. 12. 8. 이전 1 다음 반응형
