PDA

View Full Version : PageRank Explained Mathematically


JohnW
12-06-2006, 11:29 PM
The American Mathematical Society has released a fairly (almost) understandable explanation of Google PageRank.

http://www.ams.org/featurecolumn/archive/pagerank.html

briggidere
12-07-2006, 05:42 AM
i used to think is was pretty good at maths. i now know otherwise.

it's like reading chinese to me. not the text, the formulas. i can read it 100 times and i'll still not get it.

gugo
12-20-2006, 08:37 AM
The eigenvalues are basics in matrix calculation.
http://en.wikipedia.org/wiki/Eigenvalue

Should be not THAT complicated.

An equation like:

X + Y = 1
2X - Y = 3

Is a normal matrix ( using matlab notation):
[[1 1] [2 -1] ] [x y ]ī = [ 1 3]ī

Then you solve with the eigenvalues finding your PR.

BUT..... What happen if you have 1000 web sites linking to you? and you donīt know all the websites even!? ( only google knows)

Thats the complicated thing, find the values to feed the matrix...