[Tech] PageRank for premix routing?
Michael Rogers
m.rogers at cs.ucl.ac.uk
Tue Feb 6 09:26:35 UTC 2007
Matthew Toseland wrote:
> PageRank is patented, and picking a fight with Google is a bad idea
> especially as they gave us 4 summer coders and $2000 last year.
Sorry, did I say PageRank? I meant eigenvector centrality. :-) See the
related work section of this paper by Jon Kleinberg (who else?) - it
turns out people have been calculating eigenvector centrality in social
networks since at least the 70s and possibly the 50s:
http://www.cs.cornell.edu/home/kleinber/auth.pdf
I agree that it would be stupid (and ungrateful) to antagonise Google,
but there seems to be plenty of prior art for using eigenvector
centrality as a trust metric. I'll try to chase up the Katz, Hubbell and
Pinski-Narin refs tonight.
> However I do worry that once we have opennet nobody will use darknet. :|
Agreed.
Cheers,
Michael
More information about the Tech
mailing list