[Social Network] Community Detection (커뮤니티 탐지)

네트워크의 구조를 보면 아래와 같다. 그림에서 노드가 밀집해 있는 부분을 Network community라 부른다. 💡 Network Community란? Sets of nodes with lots of connections inside and few to outside 밖으로는 적게 안으로는 많은 노드들의 집합 이러한 Network Communities들을 자동으로 찾아주는 방법이 있을까? 🔍 Community Detection (커뮤니티 탐지) Edge betweenness를 통한 탐지 각 엣지(링크)를 통과하는 최단 경로의 수 아래 엣지들의 색깔로 Edge betweenness 강도를 알 수 있는데, 커뮤니티 안의 노드들끼리의 Edge betweenness가 낮다는 것을 알 수 있다. Girvan-..