반응형 modularity2 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. Communities ## Granovetter's theory Granovetter's의 이론에서 edge에 대한 연결이 정의된다. 1. structure : strong한 관계와 weak한 관계가 있다.(여기서 weak는 존재는 하지만 밀집되어서 있지 않는 노드들) 2. infromation : weak 부분이 정보를 교류하게 할 수 있는 중요한 역할을 한다. 위 그림을 보면 직관적으로 이해할 수 있을 것이다. ## Edge Overlap node i 에서 node j 로 갈 때 경로 경우의 수가 많으면 edge overlap이 높다고 표현한다. 이 때 i와 j의 직접연결은 제외한다. (weak edge는 edge overlap이 낮다) Edge overlap은 다음 수식을 따른다. $$ O_{ij} = \frac{| N.. 2021. 12. 8. 이전 1 다음 반응형
