Hits algorithm
-
[NetworkX] HITS 알고리즘 (HITS Algorithm)Data & ML & AI/NetworkX 2023. 1. 10. 00:15
네트워크 그래프에서 노드의 중심성을 파악하고 계산하는 방법들을 살펴보았습니다. 연결중심성(Degree Centrality)과 근접중심성(Closeness Centrality) 매개중심성(Betweenness Centrality) 페이지랭크(Page Rank) 이번엔 페이지랭크와 유사 하면서도 특별한 차이를 갖는 알고리즘을 소개합니다. "얼마나 중심이 되는가", "얼마나 hub로서 역할을 하는가"를 별개로 계산하는 방법을 소개합니다. 바로 HITS 알고리즘(Hypertext Induced Topic Selection, HITS Algorithm)입니다. 페이지랭크와 구분되는 HITS 알고리즘의 차이점 페이지랭크와 구분되는 HITS 알고리즘의 특별한 점은 크게 두가지로 볼 수 있습니다. 1) 전체 그래프를 ..