1

I'm currently working on the TextRank algorithm, which uses PageRank. I was wondering how does PageRank take the edge weight into account when calculating the scores?

I'm working with Python to implement my textrank algorithm, can I use the pagerank Python function to compute the score of the nodes even though my graph is weighted (and the edge weight is important)?

double-beep
  • 5,031
  • 17
  • 33
  • 41
Marine9357
  • 41
  • 1
  • 6

1 Answers1

1

PageRank actually works using a Markov Chain.

You can find more details about it in this paper (the whole theory is way too long to be explained here).

Fernando Cezar
  • 858
  • 7
  • 22