Feature request: "Personalized" PageRank

graph-tool
1

Hi,

Thank you for a providing this great library. The convenience of Python and
the speed of native code really is a happy marriage.

I'm missing one thing though. It would be great if you could bias the random
jump vector for the PageRank algorithm. This modification is called
"personalization". By providing non-uniform jump probabilities you
selectively downplay or raise the importance of certain nodes. In natural
language processing, where I work, this trick has quite a few applications.

For reference, the parameterization is implemented in NetworkX [1].
Unfortunately, it becomes very slow once the graphs get large.

Thanks,

Anders Johannsen

[1]
http://networkx.lanl.gov/reference/generated/networkx.algorithms.link_analysis.pagerank_alg.pagerank.html#networkx.algorithms.link_analysis.pagerank_alg.pagerank

attachment.html (1.49 KB)

2

Hi Anders,

3

That's great news! I just created the ticket.

Anders

attachment.html (746 Bytes)