Deeper Learning

Community 군집(Community)은 집합에 속하는 정점 사이에 많은 간선이 존재하지만 집합에 속하는 정점과 그렇지 않은 정점 사이에는 적은 수의 간선이 존재하는 정점들의 집합이다. Community Detection 그래프를 여러 군집으로 잘 나누는 문제를 군집 탐색(Community Detection) 문제라고 한다. Configuration Model(배치 모형) 군집탐색의 metrics은 Modularity(군집성)을 사용한다. 군집성을 계산하는 수식은 다음과 같다. S는 모든 군집 s의 집합 즉, 군집성은 무작위로 연결한 배치 모형과의 비교를 통해 통계적 유의성을 판단한다. -1 이상 1 이하의 값을 가지며 보통 0.3 ~ 0.7 정도의 값을 가질 때 통계적으로 유의미한 군집을 찾아냈다고..