search

bhaveshgawri / PageRank

Implementation of PageRank algorithm along with TopicSpecific and TrustRank.
43 stars 19 forks source link

PageRank bug report #1

Open Tau-J opened 4 years ago

Tau-J commented 4 years ago

hello, I'm learning PageRank algorithm, happening to see your codes. I think you might forget to use the parameter beta in the original pagerank algorithm.

new_rank_vector[child] += (initial_rank_vector[parent] / len(self.edges[parent])) should be changed into: new_rank_vector[child] += beta * (initial_rank_vector[parent] / len(self.edges[parent]))

Is it correct? thank you for your code sharing, I greatly appreciate it! good day

jimmyflower6 commented 3 years ago

plus: self.beta the leaked data is very nice to calculate the (1 - beta) XD