반응형 edge betweenness1 Newman Method ## Newman Method Newman Method는 Edge Betweenness를 이용한 communities detection method 이다. 여기서 edge betweenness는 betweenness centrality(2021.12.08 - [Graph Mining] - Centrality)의 edge 버전이라고 생각하면 된다. 즉, 두 community를 연결해주는 weak edge가 betweenness centrality가 가장 높다. Newman Method는 undirected, unweighted network에서만 동작한다. 이 method의 진행과정은 다음과 같다. 모든 edge에 대해서 edge betweenness를 계산 가장 값이 높은 것을 제거 connected c.. 2021. 12. 8. 이전 1 다음 반응형
