"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.