[펭귄] Louvain 알고리즘이 군집을 형성하는 과정

[CoodingPenguin]

🙌 질문자

• 펭귄 @CoodingPenguin

---

❓ 질문 내용

• Louvain 알고리즘이 군집을 형성하는 과정이 정확히 어떻게 되나요?
• Phase01과 Phase02로 군집화를 하고 Community Aggregation을 하는 것을 반복하는데 원하는 군집은 어디서 채택하는 것인가요?

---

📄 참고 자료

• [5주차 그래프] Louvain 알고리즘은 어떤 군집 형태를 최종 채택하나요?
• [네트워크이론] Louvain algorithm for community detection

---

[CoodingPenguin]

1. 군집성이 최대화가 되도록 현재 그래프에서 군집화를 진행한다.
2. 1에서 더이상 군집성의 변화가 없다면 해당 군집성을 기록한 후 Community Aggregation을 통해 군집 내 점정들의 집합을 하나의 정점으로 묶은 새로운 그래프를 생성한다.
3. 군집 즉, 정점이 2가 될때까지 1, 2를 반복한다.
4. 1에서 기록한 군집성을 봐서 가장 높은 군집성을 가진 군집을 최종 군집으로 채택한다.