"the latter is not so different from eigenvector centrality, with the added spice of directed random walk" - I think the parent's point was the impact not that the algorithm itself is unprecedented. You could argue in the same way that the wheel is just a solid symmetric disk connected to a hub in the center that helps vehicles move around on a sufficiently even surface. Note that I don't imply that PageRank is as significant an invention as the wheel.
WWW was a simple layer over HTTP, inspired by many other existing hyper text systems.
Every great invention is just a simple addition to all the accumulated knowledge in human history up to that point.
I do believe that the Internet/WWW is one of our greatest inventions, though, so this is just nit-picking. :)