weightx edge는 networkx에서 PageRank에 어떤 영향을 줍니까?

Question

나는 networkx (파이썬의 그래프 라이브러리)를 가지고 놀고 있는데 득점 할 때 PageRank 알고리즘이 엣지 가중치를 고려한다고 말하는 문서를 찾았지만 더 큰 엣지 가중치가 더 좋거나 낮은 가중치가 더 좋을지 궁금한가요?

Answer 1

들어오는 노드에 대해서는 더 큰 가중치가 더 좋습니다.

PageRank는 지시 가중 그래프에서 작동합니다. 페이지 A에 페이지 B에 대한 링크가 있으면 B에 대한 점수가 올라갑니다. 즉, 페이지 B (노드)에 대한 입력이 많을수록 점수가 높아집니다.

Wikipedia article on PageRank 자세한 내용은

편집 : 실험을 해보 죠. 3 개의 노드와 같은 가중치를 갖는 2 개의 지향 에지를 가진 유향 그래프를 만듭니다.

D['A']['C']['weight']=1 
print nx.pagerank(D)  

>> {'A': 0.259740259292235, 'C': 0.40692640737443164, 'B': 0.3333333333333333} 

보시다시피, 노드 C가 들어오는 가장자리의 체중 증가와 함께 높은 점수를 얻었다 :

import networkx as nx 
D=nx.DiGraph() 
D.add_weighted_edges_from([('A','B',0.5),('A','C',0.5)]) 
print nx.pagerank(D) 

>> {'A': 0.259740259292235, 'C': 0.3701298703538825, 'B': 0.3701298703538825} 

는 이제, (A, C) 가장자리의 무게를 증가시킨다.