Các cạnh có trọng số ảnh hưởng như thế nào đến PageRank trong networkx?

Question

Tôi đang chơi xung quanh với networkx (thư viện biểu đồ trong python) và tôi tìm thấy tài liệu nói thuật toán PageRank có trọng số cạnh khi ghi điểm, nhưng tôi tự hỏi liệu trọng số cạnh lớn hơn có tốt hơn hoặc giảm trọng số tốt hơn không?

Answer 1

Ngắn gọn, trọng lượng lớn tốt hơn cho các nút đến.

PageRank hoạt động trên biểu đồ có trọng số hướng. Nếu trang A có một liên kết đến trang B, thì điểm số cho B tăng lên, tức là đầu vào càng nhiều trang B (nút), điểm càng cao thì điểm của nó càng cao.

Wikipedia article on PageRank để biết thêm chi tiết.

Chỉnh sửa: chúng ta hãy thực hiện một thử nghiệm. Tạo một đồ thị có hướng với 3 nút và hai cạnh được hướng với trọng số bằng nhau.

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} 

Bây giờ, làm tăng trọng lượng của (A, C) cạnh:

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

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

Như bạn thấy, các nút C có điểm số cao hơn với sự gia tăng trọng lượng của cạnh đến.