페이지랭크
-
[NetworkX] 페이지랭크 (PageRank)Data & ML & AI/NetworkX 2023. 1. 4. 01:18
지난 글에서는 페이지랭크의 원리를 간략하게 살펴보았습니다. 페이지랭크 (PageRank) 원리 네트워크 그래프에서 노드의 중심성을 파악하고 계산하는 방법들을 살펴보았습니다. 연결중심성(Degree Centrality)과 근접중심성(Closeness Centrality) 매개중심성(Betweenness Centrality) 중심성을 파악하는 brain-nim.tistory.com 이번에는 NetworkX로 페이지랭크를 구현, 계산해 보겠습니다. PageRank 페이지 랭크 import networkx as nx edges = [('A','B'),('B','C'),('B','D'),('C','B'),('D','A'),('D','C'),('D','E'),('E','A')] G = nx.DiGraph() G.a..
-
페이지랭크 (PageRank) 원리Data & ML & AI/NetworkX 2022. 12. 23. 20:33
네트워크 그래프에서 노드의 중심성을 파악하고 계산하는 방법들을 살펴보았습니다. 연결중심성(Degree Centrality)과 근접중심성(Closeness Centrality) 매개중심성(Betweenness Centrality) 중심성을 파악하는 간단하고 효율적인 또 다른 방법으로 페이지랭크(PageRank)가 있습니다. PageRank 페이지 랭크 "하이퍼링크 네트워크 구조에서 웹페이지들의 중요성을 어떻게 측정할까"에 대한 고민으로 구글이 개발 핵심 개념 및 가정 : 중요한 노드들은 또다른 중요한 페이지로부터 많은 유입 링크를 가진다. 방향성을 가진 네트워크에 효과적 한 노드의 페이지랭크 점수는 다른 노드의 페이지랭크 점수에 의존적 (따라서 여러번 반복적으로-순환적Circular으로- 계산하고 업데이트..