728x90 반응형 Katz's index1 [CS224w, 2018] Network Centrality Motivation social network가 주어졌을 때, 어떤 node가 더 중요 (more important, influential) 할까? 이때 centrality measure는 node 중요도를 설명해줄 수 있다. Centrality measure로 Geometric measure, Spectral measure, Path-based measure, Subgraph-based measure가 있다. Geometric Measures In-degree Centrality \[ c_{\text{deg}}(x) = d_{in}(x) \] distance가 $1$인 node의 개수이다. 또한 majority voting과 동일하다. Closeness Centrality 더 central한 node일.. 2023. 10. 16. 이전 1 다음 728x90 반응형