भारित किनारों को नेटवर्कएक्स में पेजरैंक को कैसे प्रभावित किया जाता है?

Question

मैं नेटवर्कक्स (पायथन में ग्राफ लाइब्रेरी) के साथ खेल रहा हूं और मुझे दस्तावेज मिला है कि पेजरैंक एल्गोरिदम स्कोरिंग करते समय किनारे के वजन को ध्यान में रखता है, लेकिन मैं सोच रहा था कि बड़े किनारे के वजन बेहतर या कम वजन बेहतर थे?

Answer 1

कम से कम, आने वाले नोड्स के लिए बड़े वजन बेहतर होते हैं।

पेजरैंक निर्देशित भारित ग्राफ पर काम करता है। यदि पृष्ठ ए के पास पृष्ठ बी का लिंक है, तो बी के लिए स्कोर बढ़ जाता है, यानी पृष्ठ बी (नोड) जितना अधिक इनपुट होता है, उतना ही उसका स्कोर अधिक होता है। अधिक जानकारी के लिए

Wikipedia article on PageRank।

संपादित करें: चलो एक प्रयोग करें। एक निर्देशित ग्राफ को 3 नोड्स और दो निर्देशित किनारों के साथ बराबर वजन के साथ बनाएं।

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

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

जैसा कि आप देख, नोड सी भेजे बढ़त के वजन में वृद्धि के साथ उच्च स्कोर प्राप्त किया:

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} 

अब, (ए, सी) में बढ़त का वजन बढ़ जाता है।